Khởi nghĩa Lam Sơn
Hậu quả

Trong bối cảnh nhà Minh vẫn duy trì ảnh hưởng mạnh mẽ trong khu vực, Lê Lợi đã phải đối mặt với bài toán cân bằng quyền lực để bảo đảm tính chính danh và giữ gìn hòa bình lâu dài với triều đình phương Bắc. Để giảm căng thẳng trong giai đoạn đầu, Lê Lợi tiếp tục sử dụng Trần Cảo – với thân phận con cháu họ Trần – làm quân cờ chính trị nhằm "làm tin" với nhà Minh. Mặc dù Trần Cảo được nhà Minh phong là "An Nam quốc vương", nhưng ông không nhận được sự ủng hộ từ đại bộ phận nghĩa quân Lam Sơn và không có vai trò thực sự trong chính quyền. Khi quân Minh rút khỏi Đại Việt, Trần Cảo mất đi giá trị lợi dụng và qua đời đột ngột vào ngày tháng 2 năm 1428. Theo nhiều tài liệu sơ cấp, Cảo tự biết mình không có công, lòng người không theo nên bỏ trốn vào châu Ngọc Ma nhưng không thoát, bị bắt mang về ép uống thuốc độc chết. Tuy nhiên, một số sử gia đặt nghi vấn về sự việc này, cho rằng cái chết của Cảo là do Lê Lợi đứng sau chỉ đạo.
Ngày 29 tháng 4 năm 1428, Lê Lợi lên ngôi vua, đổi niên hiệu là Thuận Thiên, khôi phục quốc hiệu là Đại Việt, thành lập nhà Hậu Lê. Do bối cảnh chính trị phức tạp và để củng cố quyền lực, ông đã ủy thác cho Nguyễn Trãi viết Bình Ngô đại cáo để công bố thắng lợi và thông báo cho toàn thể thiên hạ về sự độc lập của Đại Việt, đồng thời khẳng định chủ quyền và chính danh của triều đại mới thành lập. Về mặt đối ngoại, Lê Lợi sai sứ báo với nhà Minh rằng Trần Cảo bị bệnh mà chết, do đó bản thân ông kế vị danh chính ngôn thuận. Ban đầu, triều đình Minh không thừa nhận ngôi vị của Lê Lợi, yêu cầu phải tìm con cháu họ Trần khác. Phải sau nhiều lần khẳng định họ Trần đã tuyệt tự, vào năm 1431, Minh Tuyên Tông chấp nhận phong Lê Lợi quyền tạm coi việc trị nước ở An Nam, gọi là "Quyền thự An Nam quốc sự". Mãi đến năm 1435, ông mới chính thức công nhận Lê Lợi làm "An Nam Quốc vương".
Sự công nhận từ nhà Minh đã mở ra một giai đoạn ổn định trong quan hệ bang giao giữa Đại Việt và Trung Quốc. Nhằm tái lập cục diện như thời Trần, nhà Minh chấp nhận thi hành chính sách hòa giải với nhà Hậu Lê và thiết lập một mối quan hệ triều cống "hậu vãng bạc lai" mang tính hình thức và coi trọng lễ nghi hơn lợi ích thực tế. Đại Việt tuy tham gia vào hệ thống triều cống của Trung Quốc với vai trò chư hầu, nhưng vẫn duy trì được sự độc lập trên mọi phương diện khác. Triều đình Hậu Lê thực hiện chính sách triều cống định kỳ với nhà Minh, tuân thủ các nghi lễ ngoại giao tương tự thời kỳ nhà Trần. Phía Đại Việt cũng thường xuyên cử sứ giả sang Trung Quốc với các mục đích như tạ ơn, chúc mừng, thăm hỏi. Mỗi vị vua nhà Lê khi mới lên ngôi đều phải cầu phong vua Minh nhằm hợp thức hoá sự lên nắm quyền của mình. Đáp lại, vua Minh sẽ cử người sang sách phong và ban áo, gấm vóc cho vua Lê. Tuy nhiên, trên thực tế, các vua Lê vẫn tiếp tục thi hành chính sách "Ngoại Vương Nội Đế" như các triều Lý, Trần: xưng "vương" khi ngoại giao với triều đình phương Bắc, ở trong nước và với các tiểu quốc lân cận thì xưng "đế". Mối quan hệ triều cống này được duy trì tốt đẹp xuyên suốt thời kỳ Lê sơ. Chỉ khi Mạc Đăng Dung phế truất Lê Cung Hoàng, lập nên nhà Mạc, quan hệ song phương bắt đầu xảy ra biến động, song chiến tranh giữa hai nước đã không bao giờ xảy ra.