次日清晨，三路大军按照既定部署，陆续启程。

西路军在武定侯郭英的率领下，自云南临安府整军出发，沿红河上游的河谷通道向南推进。

郭英深知云南边境土司势力盘根错节，且部分土司与安南胡氏集团素有联络，为避免腹背受敌，他沿途亲赴各土司领地，以大明的威德与丰厚赏赐为依托，晓谕“胡氏篡逆，大明吊民伐罪，凡归附者既往不咎，仍保其原有地位与利益”。

此前摇摆不定的土司们，既畏惧大明军威，又感念朝廷恩遇，纷纷表示臣服，先后有临安府周边的纳楼、教化、王弄山等十余部土司率部归附，共整合土司兵八千余人，这些熟悉山地地形与安南风土人情的兵力，为大军充当向导与先锋，让西路军声势愈发浩大。

安南西北部的胡军据点多由地方豪强或胡氏亲信驻守，这些据点兵力薄弱，装备简陋，且缺乏统一指挥，战斗力低下。

面对明军的猛烈进攻，胡军士兵本就心存畏惧，再加上明军战前散布的檄文已深入人心，不少据点守将深知胡氏大势已去，不愿为其陪葬，纷纷开城投降；少数顽固抵抗者，在明军的火器与攻城器械面前不堪一击，城池迅速被攻破，守将或被斩杀或被擒获；还有部分胡军见势不妙，弃城而逃，试图向南逃窜汇合主力。

郭英坚持“稳扎稳打、步步为营”的策略，每攻克一座城池，便留下少量兵力驻守，安抚当地百姓，恢复秩序，同时清查府库粮草，补充大军补给；对于投降的胡军士兵，愿归乡者发放路费，愿从军者编入辅军，既瓦解了敌军势力，又充实了自身力量。

大军沿途收复了安南西北部的蒙自、文山、河阳等数十座城镇与村寨，逐步将安南西北部纳入掌控，一路势如破竹向南推进，距离红河河谷的核心区域越来越近，即将与东路军形成对胡军西部防线的夹击之势。

东路军在定远侯王弼的率领下，自广西凭祥整军出征，以“快速突破、直插腹地”为目标，向安南北部边境发起猛攻。

安南北部边境防线多为简易关隘与土堡，胡军守军虽有数千人，却因长期缺乏训练、装备陈旧，面对明军配备火器的精锐部队，根本无力抵抗。

明军凭借火炮轰开隘口，步兵与骑兵协同冲锋，迅速突破边境防线，