南征大军从云南出发的那天，是五月初三。
沐英在昆明城外的大校场上点了兵，两万步骑分三路南下。左路走蒙自，由云南都司指挥使陈锐率领，兵力五千，任务是从侧翼牵制安南边境的守军；右路走开化，由张玉率领三千骑兵，任务是绕到安南军队后方切断粮道和退路；中路由沐英亲自统领，一万两千人，从蒙自和开化之间的官道南下，直扑安南都城。
沐英在出发前把三路将领叫到一起，只说了一句话：“左路先动，右路后动。等安南那边把兵力调去防左路的时候，右路再切进去。中路不急，等两边都打起来了再压上。”他顿了一下，看着张玉，“你那边三千骑兵，到了安南境内不要恋战，找到粮道就烧，烧完就走。不要在一个地方停太久。”
张玉点头。陈锐问了一句：“左路先动，安南那边一定会调兵来防。我这边压力会不会太大？”沐英说：“你不用死守，打两仗就退，退到边境线上就行。把他们引到边境，中路那边就好打了。”
三路兵马分头出发。左路陈锐走蒙自，山多路窄，行军速度慢，走了八天才到安南边境。边境上有一支安南守军约三千人，陈锐没有硬碰，打了一仗小的，退到边境线后面据险而守。安南那边以为明军要从此路强攻，把都城周边的两万兵力调了一万到蒙自方向。
张玉的骑兵是右路，走开化，路平马快，比左路晚动三天，但比左路先到了安南境内。他没有去碰边境守军，而是从开化往南绕了一条山路，绕到了安南军队的后方。第三天夜里，他率骑兵突袭了安南军囤在后方的一处粮草大营，烧了整整一夜。火光从大营的方向烧起来，把半边天都映红了。安南那边正在往蒙自调兵，忽然听说后方粮草被烧，阵脚大乱，急调三千人回援。张玉烧完粮草就撤了，骑兵沿着来时的小路退到山里，隐入密林之中，消失得无影无踪。
中路沐英等到左路和右路都动起来了，才从官道压上。一万两千人走的是一条宽阔的谷地官道，沿途只遇到几次小规模的抵抗，都是安南地方守军，一触即溃。大军推进到安南都城以北五十里时，安南黎氏才反应过来，把剩下的兵力全部调到了都城以北的隘口，摆开了阵势。
沐英没有急着攻。他让人把中军大帐扎在隘口外面五里的地方，然后让人把张玉和陈锐都叫来了。张玉的骑兵已经从山里绕了出来，在隘口东侧十里处待命；陈锐的左路虽然人数少了些，但也从蒙自方向压了过来，在隘口西侧列阵。三路兵马对隘口形成了合围之势。
第二天清晨，沐英下令进攻。中路军正面压上，火铳手在前，步卒在后，沿官道向隘口推进。安南军从隘口两翼冲出来迎战，人数不少，但阵型散乱。沐英让火铳手放了一轮，前排倒下一片，后面的队伍便乱了。张玉的骑兵从东侧包抄上来，马蹄踏过隘口外的浅坡，直切安南军的侧翼。陈锐也从西侧压上。三路合击之下，安南军撑了不到半天便全线崩溃，残部向都城方向逃窜。
沐英没有追得太急。他让大军在隘口外面休整了一夜，第二天天亮才拔营向都城推进。都城城门在明军抵达时已经开了——城里的百姓自己把黎氏的人绑了，开了城门。沐英带着中军进城时，街道两旁站了不少百姓，有人跪在地上磕头，有人端着水碗出来。他勒马停了一会儿，让人把旧王室的人从山里接了出来，先安顿在城外的一处旧宅里。
当天傍晚，沐英站在都城的城楼上，看着远处渐渐暗下来的天际线。张玉和陈锐站在他旁边，三个人都没有说话。城楼下的大街上，明军士兵正在换防，脚步声整齐而沉稳。沐英看了一会儿，开口说了一句：“派人回京报捷。”