Thủy quân là một trong những lực lượng quan trọng; ra đời rất sớm và lớn mạnh nhanh chóng trước yêu cầu bảo vệ Tổ quốc.

“Lê Lai là người có dung mạo khác thường, tính cương trực, chí khí cao cả lẫm liệt. Ông lo việc hầu cận cho vua Lê Thái Tổ thật chu đáo, công trạng thật rõ ràng” - Đại Việt thông sử (Chư Thần truyện)

"Mai Thúc Loan ở Hoan Châu / Quân ba mươi vạn ruổi vào ải xa / Hiệu cờ Hắc Đế mở ra / Cũng toan quét dẹp sơn hà một phương" - Lê Ngô Cát, Phạm Đình Toái (Đại Nam quốc sử diễn ca).

Phạm Cự Lạng sinh ra trong một gia đình có truyền thống võ nghệ. Ông nội là Phạm Chiêm nổi danh võ nghệ cao cường và sức mạnh khó ai địch nổi ở đất Chí Linh (nay thuộc tỉnh Hải Hưng) thời Ngô Quyền (938-944).

“(Phạm) Văn Xảo là người tài trí vượt bậc, rất được Nhà vua (chỉ Lê Lợi - NKT) tin dùng. Ông đã từng làm tướng cầm quân đi đánh dẹp, khiến cho (Vương) An Lão và Mộc Thạnh đều phải thua, lập được nhiều công lao rất vẻ vang” - Khâm định Việt sử thông giám cương mục (Chính biên, quyển XV, tờ 27).

Trong lịch sử cách mạng Việt Nam có một tấm gương sáng ngời về lòng yêu nước, quyết tâm và nghị lực phi thường vượt qua khó khăn, gian khổ hoàn thành xuất sắc mọi nhiệm vụ được giao.

"Ông là đấng thân vương quý hiển, làm quan trải thờ bốn đời vua, ba lần lãnh chức đứng đầu các trấn lớn. Nhà ông không ngày nào mà lại không có cuộc hát xướng. Người ta ví ông với Quách Tử Nghi đời nhà Đường (của Trung Quốc) vậy” - Phan Huy Chú (Lịch triều hiến chương loại chí)

Vào đầu thế kỷ XVI, triều Lê suy sụp, các phe phái phong kiến tranh giành quyền lực, thoán đoạt và xung đột gay gắt.

Quân đội Việt Nam có tinh thần chiến đấu cao, nhưng cơ cấu đã lạc hậu, Phó Giám đốc Viện Phân tích chính trị và quân sự Nga Aleksandr Khramchikhin đánh giá.

"Chương Dương cướp giáo giặc, Hàm Tử bắt quân thù.

Thái bình nên gắng sức, Non nước ấy nghìn thu".

Trần Quang Khải (Tòng giá hoàn kinh)