Năm giáp thìn (1424) Bình Định Vương hội các tướng bàn kế tiến thủ. Quan thiếu úy là Lê Chích nói rằng: " Nghệ An là đất hiểm yếu, đất rộng người nhiều, nay ta hãy vào lấy Trà Long (phủ Tương Dương) rồi hạ thành Nghệ An, để làm chỗ trú chân đã, nhiên hậu sẽ quay trở ra đánh lấy Đông Đô, như thế thiên hạ có thể bình được."
Vương cho kế ấy là phải, bèn đem quân về nam, đánh đồn Đa Căng, tướng nhà Minh là Lương Nhữ Hốt bỏ chạy.
Lấy được đồn Đa Căng rồi, Vương tiến quân vào đánh Trà Long, đi đến núi Bồ Liệp, ở phủ Quì Châu, gặp bọn Trần Trí, Phương Chính đem binh đến đánh, Vương bèn tìm chỗ hiểm phục sẳn; khi quân Minh vừa đến, quân ta đổ ra đánh, chém được tướng nhà Minh là Trần Trung, giết được sĩ tốt hơn 2.000 người, bắt được hơn 100 con ngựa. Quân Minh bỏ chạy, Vương đem binh đến vây đánh Trà Long. Quan tri phủ là Cầm Bành chờ cứu binh mãi không được, phải mở cửa thành ra hàng.
Từ khi Bình Định Vương khởi nghĩa cho đến giờ, đánh với quân nhà Minh đã nhiều phen, được thua đã trải qua mấy trận, nhưng quan nhà Minh vẫn lấy làm khinh thường, cho nên không tâu về cho Minh Triều biết. Bấy giờ Hoàng Phúc về Tàu rồi, vua nhà Minh sai Binh Bộ Thượng Thư là Trần Hiệp sang thay.
Trần Hiệp thấy Bình Định Vương lấy được châu Trà Long, thanh thế lừng lẫy, bèn vội vàng làm sớ tâu cho vua nhà Minh biết. Minh Đế mới xuống chiếu trách mắng bọn Trần Trí, Phương Chí, bắt phải dẹp ngay cho yên giặc ấy. Bọn Trần Trí sợ hãi đem cả thủy bô, cùng tiến lên đánh Bình Định Vương.
Vương sai Đinh Liệt đem 1.000 quân đi đuờng tắt ra giữ Đỗ Gia 77 , còn Vương thì đem cả tướng sĩ đến ở mạn thượng du đất Khả Lưu ở bắc ngạn sông Lam Giang (thuộc huyện Lương Sơn), rồi tìm chỗ hiểm yếu phục binh để đợi quân Minh.
Khi quân Minh đã đến Khả Lưu, Vương bèn sai người ban ngày thì kéo cờ đánh trống, ban đêm thì bắt đốt lửa để làm nghi binh, rồi cho binh sang bên kia sông phục sẵn. Sáng hôm sau quân Minh tiến lên bị phục binh bốn mặt đổ ra đánh, tướng nhà Minh là Chu Kiệt phải bắt, Hoàng Thành phải chém, còn quân sĩ bỏ chạy cả. Trần Trí phải thu quân về giữ thành Nghệ An.
Tháng giêng năm ất tị (1425) Vương đem binh về đánh thành Nghệ An, đi đến làng Đa Lôi ở huyện Thổ Du (bây giờ là huyện Thanh Chương) dân sự đưa trâu đưa rượu ra đón rước, già trẻ đều nói rằng: không ngờ ngày nay lại thấy uy nghi nước cũ. Bấy giờ lại có quan tri phủ Ngọc ma (phủ Trấn Định) là Cầm Quý đem binh mã về giúp.
Vương bèn xuống lệnh rằng: "Dân ta lâu nay đã phải khổ sổ về chính trị bạo ngược của người Tàu, quân ta đi đến đâu cấm không được xâm phạm đến chút gì của ai. Những gạo thóc trâu bò mà không phải là của người nhà Minh thì không được lấy". Đoạn rồi, phân binh đi đánh lấy các nơi, đi đến đâu các quan châu huyện ra hàng cả, đều tình nguyện đi đánh thành Nghệ An. Vương bèn đem quân về vây thành; quân Minh hết sức giữ gìn không dám ra đánh.
Đương khi vây đánh ở Nghệ An, tướng nhà Minh là Lý An ở Đông Quan đem quân đi dường bể vào cứu. Quân của Trần Trí ở trong thành cũng đổ ra đánh, Vương nhử quân Minh đến cửa sông Độ Gia, rồi dùng phục binh đánh tan quân giặc. Trần Trí bỏ chạy về Đông Quan, còn Lý An vào giữ thành, Vương lại đem quân về vây thành.