Năm đầu Đồng Khánh (1886) tên đầu sỏ phỉ ở Quảng Bình là Hoàng Hữu
Phúc tập họp đồ đảng, đã lâu ngày là mối lo cho dân. Tháng 4 năm ấy Độ
tâu xin ngự giá thân đi đánh, được sung Ngự tiền thống soái quân vụ đại
thần. Tháng 8 vua hồi loan, Độ dâng sớ xin từ chức kiêm cố bộ nha chư vụ.
Vua áy náy trong lúc buổi đầu lâm chính, lấy lời êm đềm yên ủi Hữu Độ lại
vin việc cũ về Trương Đăng Quế, Trần Tiễn Thành trong quốc triều (cho
rằng 2 đại thần đó đều chỉ do chân điện hàm mà quản lý Binh bộ thôi).
Dâng sớ cố sức trình. Vua chiều lòng ưng thuận.
Tháng 9, vua ra ơn cho tướng sĩ tòng chinh, dụ phong cho Độ tước hầu. Độ
kiên quyết từ chối không nhận. Rước con gái thứ ba của Độ vào chầu, được
phong Hoàng quý phi, Độ nhân viện lệ xin được ở triều chầu hầu vua
không cho. Năm thứ 2 (1887) phụng mệnh đi Bắc kỳ sung chức Kinh lược
đại sứ vua đặc ban cho cây lương ngọc như ý và long bài. Vua muốn đến
nhà riêng tiễn chân, Hữu Độ khẩn khoản xin từ chối. Vua bèn sai các quan
bộ, các đưa đến cửa Thuận.
Sau từ Bắc kỳ vào chầu dâng tờ mật sớ nói về 3 việc: Cẩn thận xin việc ẩm
thực khởi cư có tiết độ, xử trị việc gia đình (xin chọn những nữ quan và lão
thành cẩn hậu sung làm Nội đình sư phó để giúp đỡ về nội đức, nội trị) và
kính thần (nói rộng về cái nghĩa tế đề (tế về mùa hạ), tế thường (tế về mùa
thu); còn các tự điển khác không chép thời đều xin tỉnh bỏ).
Mùa đông năm ấy tấn phong Vĩnh Lại quận công. Về lỵ sở làm việc được 1
năm lại vào chầu. Bấy giờ mới dựng đỡ cơ đồ công việc bề bộn, khẩn cấp,
các quan luôn bị quở trách. Hữu Độ mật dâng thư can gián, vua rất nghe
theo, cho giảm bớt công việc. Khi từ giã ra đi, lại dâng sớ nói: "Thần từ khi
về triều xem những chương sớ, thấy các lẽ trong lời phê phán đã suy đi
nghĩ lại, thấy sợ hãi bội phần. E rằng Hoàng thượng, tấm lòng báo hiếu
chưa được khuây khỏa, một niềm cần lao chứa chấp lo âu, làm cho tình vua
tôi nhân đó mà cách trở, thường mang lòng ngờ sợ nhau. Thần rất lấy làm
lo ngại. Hiện nay thời buổi, sự việc khác xưa, đã khó lại càng thêm khó. Ta
