Phạm Đình Trọng (võ tướng)
Dẹp Nguyễn Hữu Cầu

Thời Lê Hiển Tông, Phạm Đình Trọng được trọng dụng, thăng chức Phó đô ngự sử, vào phủ chúa làm Bồi tụng, tước Dao Lĩnh hầu. Sau đó ông được chúa Trịnh Doanh sai làm Hiệp thống lĩnh 3 đạo Đông, Nam, Bắc.
Lúc đó Đàng Ngoài có nhiều cuộc nổi dậy của nông dân chống triều đình như Nguyễn Cừ, Nguyễn Tuyển, Nguyễn Danh Phương, Lê Duy Mật... Sàu khi Cừ và Tuyển bị dẹp, các thủ hạ là Nguyễn Hữu Cầu, Hoàng Công Chất lại tự xây dựng mỗi người một lực lượng riêng tiếp tục hoạt động mạnh hơn trước.
Nguyễn Hữu Cầu là người quen cũ của Phạm Đình Trọng khi còn nhỏ; là lực lượng mạnh nhất lúc đó, nhiều lần uy hiếp kinh thành. Triều đình lo lắng sai Phạm Đình Trọng và Hoàng Ngũ Phúc phối hợp với quân các đạo đi dẹp.
Đình Trọng nhận lệnh, bèn đi chiêu mộ những người mạnh khỏe ở Thanh Hà, Tứ Kỳ, Vĩnh Lại và Thượng Hồng làm nghĩa binh, đặt hiệu riêng là bốn cơ Thanh, Kỳ, Hồng, Vĩnh, mà dùng hai người thủ hạ để quản lãnh.
Tháng 8 năm 1745 Phạm Đình Trọng cùng Hoàng Ngũ Phúc đánh phá được Nguyễn Hữu Cầu ở thành Xương Giang. Ông được bổ dụng làm hiệp thống lãnh đạo đông bắc. Nguyễn Hữu Cầu ra Yên Quảng, chiếm cứ Hạc Động, nhờ vào biển để làm kiên cố, thường dùng hạng thuyền nhanh nhẹ cướp bóc vùng đông nam. Phạm Đình Trọng cùng Ngũ Phúc đem các tướng đi đánh, phá tan chém được thủ hạ đắc lực của Hữu Cầu là Thông hơn 10 người, thu được nhiều quân nhu và ngựa chiến
Nguyễn Hữu Cầu nhiều lần bị Đình Trọng đánh bại, bèn đào mả mẹ Đình Trọng quẳng xuống sông. Phạm Đình Trọng khóc lóc tố cáo với Trịnh Doanh, thề quyết chí giết Hữu Cầu (quyển 40).
Tháng 3 năm 1746, Hữu Cầu bị ông đánh thua nhiều thế lực suy yếu, bèn sai thủ hạ tên là Hựu đem nhiều bạc đút lót cho đại thần là Đỗ Thế Giai và nội giám Nguyễn Phương Đĩnh, để xin đầu hàng. Trịnh Doanh y cho, hạ lệnh cho Hữu Cầu cùng thủ hạ Hoàng Phùng Cơ đều được phép rửa hết tội trước, ban cho hiệu là Ninh Đông tướng quân và phong tước Hương Nghĩa hầu, rồi hạ lệnh triệu về kinh đô. Phạm Đình Trọng không nghe, có ý ngăn đường đón đánh Hữu Cầu. Hữu Cầu sai báo với Trịnh Doanh. Trịnh Doanh sai thiêm tri Nguyễn Phi Sảng đem lệnh chỉ đến phủ dụ Đình Trọng hoãn lại đừng đánh Hữu Cầu vội. Phạm Đình Trọng vì tư thù không nghe, nói với Phi Sảng:
Phi Sảng sợ hãi chạy đến báo cho Hữu Cầu biết. Đình Trọng cũng mang quân đuổi đến phía sau. Hữu Cầu phải bỏ trốn.
Đỗ Thế Giai nhân Đình Trọng có công, gièm pha với chúa Trịnh Doanh rằng:
Trịnh Doanh biết ông là người tự nguyện một lòng trung thành, nên bỏ lời Thế Giai đi, không hỏi, lại đặc chỉ ban cho bài thơ để yên ủi Đình Trọng.
Tháng 9 nhuận năm 1748, lực lượng của Nguyễn Hữu Cầu lại mạnh lên. Hữu Cầu mang quân đánh Sơn Nam. Trịnh Doanh sai Trấn tướng Vũ Tá Sắt đi đánh bị thua. Biết Hữu Cầu ngại Đình Trọng, Trịnh Doanh bèn sai ông ra trận.
Khi Hữu Cầu tiến đến Bồ Đề thì gặp quân Phạm Đình Trọng. Hai bên giao chiến, Hữu Cầu thua trận phải bỏ chạy. Đình Trọng mang quân đuổi theo. Hai bên lại đụng độ ở Cẩm Giàng. Phạm Đình Trọng lại thắng Cầu một trận nữa. Hữu Cầu thua chạy, cho rằng triều đình vừa thắng sẽ không phòng bị, bèn mang quân đánh úp Thăng Long. Tuy nhiên quân Cầu đi chậm, khi đến bến Bồ Đề thì trời đã sáng. Đến nơi thì trời vừa sáng; có tin báo, Trịnh Doanh tự đem quân ra giữ ở bến Nam Tân. Phạm Đình Trọng biết tin ấy lập tức đem quân về đánh mặt sau, Hữu Cầu lại thua bỏ chạy.
Hữu Cầu cùng với Hoàng Công Chất cướp ở huyện Thần Khê và Thanh Quan. Phạm Đình Trọng và Hoàng Ngũ Phúc lại đem binh xuống đánh đuổi. Hoàng Công Chất chạy vào Thanh Hóa, Hữu Cầu chạy vào Nghệ An, hợp với thủ lĩnh khởi nghĩa tên là Diên ở Hương Lãm (thuộc huyện Nam Đường).
Năm 1751, Phạm Đình Trọng đem quân vào đánh phá trại. Hữu Cầu chạy đến làng Hoàng Mai (Quỳnh Lưu, Nghệ An) thì bị bộ tướng của Đình Trọng là Phạm Đình Sĩ bắt được, đóng cũi đem về nộp chúa Trịnh. Trịnh Doanh đem cùng lúc đó dẹp được Nguyễn Danh Phương, bắt mang về kinh đô, đi đến làng Xuân Hi, huyện Kim Anh, gặp người của Phạm Đình Trọng giải Nguyễn Hữu Cầu đến. Trịnh Doanh bèn mở tiệc khao quân, bắt Danh Phương dâng rượu, Hữu Cầu thổi kèn, sau đó mang về kinh đô giết cả hai .
Các lực lượng nổi dậy bị dẹp gần hết, chỉ còn Hoàng Công Chất ở tây bắc và Lê Duy Mật ở Trấn Ninh.