Tá Viêm được vua cho liên hệ với Thống lãnh nhà Thanh là Tô
Nguyên Chương, đem quân sang phối hợp đánh giặc Khách. Quân Thanh
đánh giặc còn do yêu cầu bảo vệ biên cương của họ, nhưng họ vẫn đòi cấp
lương thực, tiền bạc, phu phen... Quan Nam phải cung đốn để họ cùng
mình đánh giặc. Hao người tốn của, hết tháng này qua tháng khác; đánh lui
bọn giặc này, bọn khác lại nổi lên. Song, trước sự phối hợp tiến đánh liên
tục của quân Thanh và quân Nam, những bọn giặc nhỏ tan rã, một số xin
hàng, còn lại trốn vào rừng ẩn náu. Vào dịp này, Lưu Vĩnh Phúc đã cùng
Tôn Thất Thuyết giết được Hoàng Sùng Anh, thủ lĩnh sừng sỏ của quân Cờ
Vàng.
Mải đánh giặc Khách, Thuyết vẫn không quên giặc Pháp. Ông nói với
Vĩnh Phúc: "Địch thủ nguy hiểm của chúng ta chưa phải là bọn giặc Khách,
mà là giặc Pháp". Phúc gật đầu: "Ngài nói rất đúng!".
