Đại Việt, với tên gọi mới Đại Ngu từ năm 1400, là một vấn đề hóc búa trong suốt Triều đại của Minh Thành Tổ. Năm 1406, Minh Thành Tổ chính thức đáp lại các thỉnh cầu từ Trần Thiêm Bình - người xưng là dòng dõi Nhà Trần đã bị Nhà Hồ lật đổ năm 1400. Ông sai tướng Hoàng Trung đem 10 vạn quân hộ tống Trần Thiêm Bình về nước. Quân Đại Ngu chặn ở biên giới nhưng bị quân Minh đánh tan; không lâu sau, một cánh quân Đại Ngu khác đánh úp quân Minh. Hoàng Trung phải nhượng bộ xin giao nộp Trần Thiêm Bình cho nhà Hồ bắt giết để được mở đường rút quân về nước.