Nhưng kiệt hiệt nhất trong đám lĩnh tụ loạn quân đời bấy giờ có Nguyễn
Hữu Cầu cũng người tỉnh Hải Dương trước có theo Nguyễn Cừ làm tùy
tướng được mệnh danh là Quận He.
Cầu có sức khỏe hơn người, lắm mưu cơ, đảm lược, xuất quỷ nhập thần.
Nhiều khi bị bao vây nhiều vòng, chỉ một mình một ngựa Cầu Phá nổi trùng
vi. Binh đội tan rã, chỉ mấy hôm sau Cầu lại kêu gọi được hàng vạn người
theo rất dễ dàng. Nguyên do Cầu không làm loạn vì mình nên cướp được
thóc gạo, của cải bao nhiêu đem chia hết cho dân nghèo, nhờ vậy quân của
Cầu đi đến đâu cũng được dân ủng hộ, quân lương muốn lấy bao nhiêu
cũng có. Nói cho phải Cầu cũng thuộc loại thảo dã anh hùng, có hoài bão
phù nguy cứu khổ như ai.
Đối thủ của Hữu Cầu là đám vua chúa mục nát, tham quan nhũng lại,
các gian thương, các nhà trọc phú, các cường hào ác bá.
Khi chủ tướng Nguyễn Cừ bị bắt, Cầu mang dư đảng về Vân Đồn, giữ
núi Đồ Sơn, một thời vô cùng oanh liệt, nổi tiếng là hùm thiêng vùng duyên
hải.
Năm Quí Hợi (1743) Cầu giết được Thủy Đạo Đốc Binh là Trịnh bảng,
tự xưng là Đông Đạo Thống Quốc Bảo Dân, Đại Tướng Quân.
Với hai chữ “Bảo dân”, Hữu Cầu đã nêu cao chính nghĩa của cuộc chiến
đấu và thủ đoạn quỷ quyệt khôn lường của Hữu Cầu, đã từng làm binh
tướng của triều đình nhiều phen thất điên bát đảo, riêng có Phạm Đình
Trọng mới đủ tài đối chọi với Cầu.
Được cử đi đánh Hữu Cầu trước tiên bấy giờ là Hoàng Ngũ Phúc, một
đại tướng của chúa Trịnh. Quân triều vây quân phiến loạn ở núi Đồ Sơn.
Hữu Cầu phá được chạyvề Kinh Bắc (Bắc Ninh). Tại đây quan Trấn Thủ
Trần Đình Cầm và quan Đốc Đồn Võ Phương Đề chống không nổi bỏ cả ấn
tín thoát thân.
