Năm ất dậu (1405) nhà Minh sai sứ sang đòi đất Lộc Châu. Trước Hồ Quý Ly đã không chịu, sau phải cắt ra thôn ở Cổ Lâu nhường cho Tàu.
Tuy vậy nhà Minh vẫn cứ cứ trách nhà Hồ làm điều tiếm nghịch. Sứ nhà Hồ sang Tàu thì nhà Minh giữ lại, không cho ai về, lại cho người sang An Nam dò xem sơn xuyên đạo lộ hiểm trở thế nào, để liệu đường tiến binh.
Họ Hồ biết thế nào rồi quân Minh cũng sang đánh, bèn sai đắp thành Đa Bang (bây giờ ở xã Cổ Pháp, huyện Tiên Phong, tỉnh Sơn Tây), bắt lấy gỗ đóng cọc ở sông Bạch Hạc để chặn đường quân Minh sang, và chia các vệ quân ở Đông Đô ra giữ mọi đường hiểm yếu. Đoạn rồi hội cả nội ngoại bách quan văn võ lại bàn việc nên đánh hay là nên hòa. Người thì bàn đánh, người thì bàn hòa, nhưng Quý Ly nhất định đánh.
Từ khi Lý Ỷ trở về Tàu, nhà Hồ cho sứ sang dâng biểu tạ tội, và xin rước Trần Thiêm Bình về. Vả bấy giờ Thiêm Bình cứ kêu van với vua nhà Minh, xin cho đem binh sang đánh báo thù, vì vậy năm Bính Tuất (1406) Minh Thành Tổ sai đốc tướng là Hàn Quan và bọn Hoàng Trung dẫn 5000 quân đưa Thiêm Bình về nước.
Khi Hồ Quý Ly được tin ấy, liền sai tướng lên đón ở cửa Chi Lăng, đánh quân Minh, bắt được Thiêm Bình đem về giết đi. Đoạn rồi biết quân Minh tất lại sang, một mặt cho sứ sang biện bạch việc Thiêm Bình nói dối, và xin theo lệ tiếng cống như cũ, một mặt cho những công hầu được quyền mộ những người đào vong làm lính, đặt thiên hộ, bách hộ để làm quản những lính mộ ấy. Và ở các cửa sông thì đóng cừ lại, để giữ quân giặc ở mặt bể vào. Về phía nam ngạn sông Nhị Hà (tức là sông Hồng Hà) thì đóng cừ dài hơn 700 dặm. Lại sai dân ở Bắc Giang và Tam Đái sang làm nhà sẵn ở phía nam sông lớn để phòng khi giặc đến, thì bỏ sang bên này mà ở.
Vua nhà Minh trước đã cho hoạn quan là Nguyễn Toán sang An Nam do thám, biết nước ta phú thịnh, đã có ý đánh lấy, cho nên thường cứ tìm chuyện để lấy cớ dấy binh. Nay nhân việc Hồ Hán Thương giết Thiêm Bình, vua Thành Tổ mới sai Thành Quốc Công là Chu Năng làm đại tướng, Tân Thành Hầu là Trương Phụ, Tây Bình Hầu là Mộc Thạnh, làm tả hữu phó tướng, Phong Thành Hầu là Lý Bân, Vân Dương Bá là Trần Húc làm tả hữu tham tướng, chia binh ra làm hai đạo sang đánh An Nam.
Khi quân nhà Minh đến Long Châu thì đại tướng Chu Năng chết, phó tướng Trương Phụ lên thay.
Đạo quân của Trương Phụ ở Quảng Tây đi từ đất Bằng Tường sang đánh lấy cửa Ba Lụy, tức Nam Quan bây giờ, rồi tiến sang phía tây bắc về mé sông Cái 70 . Còn đạo quân của Mộc Thạnh ở Vân Nam theo đường Mông Tự sang đánh lấy cửa Phú Lĩnh ( thuộc tỉnh Tuyên Quang) rồi tiến sang đến sông Thao. Cả hai đạo hội ở Bạch Hạc, đóng đồn ở bờ sông phía bắc.
Tuy rằng nhà Hồ trước đã phòng bị, nhưng mà tướng nhà Minh biết rằng người An Nam không phục họ Hồ, bèn làm hịch kể tội họ Hồ, và nói rằng quân Tàu sang là để lập dòng dõi nhà Trần lên, cứu cho dân khỏi sự khổ sở. Trương Phụ sai viết hịch ấy vào những mảnh ván nhỏ bỏ xuống sông, trôi đến đâu, quân sĩ An Nam bắt được, nhiều người không đánh và theo hàng quân Minh; vì thế cho nên quân Minh đi đến đâu đánh được đến đấy. Quân Hồ phải lui về giữ thành Đa Bang.
Ở chỗ thành Đa Bang, quân Hồ lập đồn ải liên tiếp ở phía nam sông Thao và sông Cái tức là dọc sông Hồng Hà, rồi đóng cọc cắm ở giữa sông, thuyền bè không đi lại được, có ý để cho quân Minh mỏi mệt rồi sẽ đánh.
Quân Minh tiến lên mặt có thành Đa Bang ngăn trở. Mộc Thạnh mới bàn với Trương Phụ rằng: "Mọi nơi đồn An Nam đóng gần bờ sông, quân sang không được, còn thành Đa Bang thì lũy cao hào sâu, nhưng ở đằng trước có bãi cát, quân có thể sang đấy được, vả ta có đồ chiến cụ, nếu đánh thì tất thành ấy phải đổ". Trương Phụ bèn hạ lệnh rằng: "Quân kia trông cậy có thành này, mà ta lập công cũng ở đó; hễ quân sĩ ai lên được trước thì có thưởng to !" Rồi ngay đêm hôm ấy đốt lửa thổi tù và làm hiệu, Trương Phụ, Hoàng Trung đánh mặt tây bắc, Mộc Thạnh, Trần Tuấn đánh mặt đông nam, dùng thang vân thê để lên thành; quân Hồ đánh không được phải lui vào thành, đến sáng hôm sau đào thành cho voi ra đánh. Quân Minh vẽ sư tử trùm lên ngựa rồi xông vào và dùng súng bắn hăng lắm, voi sợ chạy trở vào, quân Minh theo sau voi chạy ồ vào thành, quân Hồ thua to, phải bỏ chạy vào Hoàng Giang. Quân Minh thừa thế đánh tràn xuống sông Cái, đốt sạch cả các đồn ải, rồi tiến lên đánh lấy Đông Đô (tức là Thăng Long), bắt đàn bà con gái, cướp lấy của cải. Bọn Trương Phụ tích trữ lương thực, đặt quan làm việc, định kế ở lâu dài.