Trong Việt Nam sử lược, Trần Trọng Kim ghi Nguyễn Trãi gia nhập nghĩa quân Lam Sơn vào năm 1420, đồng thời dâng Bình Ngô sách lên Lê Lợi. Trong đó, ông vạch ra 3 kế sách lớn để đánh quân Minh, chú trọng tâm công, đánh vào lòng người để dành chiến thắng.
Nhờ Bình Ngô sách, Nguyễn Trãi nhanh chóng được trọng dụng. Năm 1423, Lê Vận và Lê Trăn được Bình Định Vương cử làm sứ giả, mang lễ vật là năm đôi ngà voi cùng thư do Nguyễn Trãi viết đi cầu hoà. Lời lẽ trong thư rất mềm dẻo, khôn khéo, tổng binh nhà Minh là Trần Trí chấp thuận ngay.