张辅挂征夷大将军印，沐晟副之，兵分两路向安南国进军。张辅从广西进入安南国，不东走直通王城的大道，度已有安南国重兵把守，亦不西走洮水，进兵富良江，不但劳其舟师，还和自云南蒙自东出，进击富良江的沐晟大军相叠，遂选择中路的芹站对峙，传令沐晟分兵袭芹站后背，并派出小股部队不断东路袭扰，给敌人造成东路进攻的假象。沐晟大军出蒙自后，一路翻山越岭，很快便到达了进入安南国境的洮水河入口，只见河里满是削尖木桩，舟不能进。两岸之上，已是垒木成兵，亦不能贸然进军。沐晟安下营寨，一边派火铳营奇袭芹站后背，一边派哨兵刺探进兵线路。安南国王黎季犛闻明两路大军来讨，对自己诱杀日煃王玄孙陈天平、明护送使薛?和明护送兵将的行为深感鲁莽，但事已至此，已是悔之晚矣。他命黎龙为大将军，帅兵三十万，以芹站为前头堡，抵御明兵的中路进攻；命黎虎为左将军，帅兵二十万，出富良江、洮水河，抵御明兵的西路进攻；命黎豹为右将军，帅兵二十万，督水军共御明兵的东路进攻；自领五十万大军坐镇多邦用为策应。同时动员七百余万民众在宣江、富良江、洮水河深植削尖木桩，在两岸大道的各个路口垒木堵断，策以机关和守兵，延连九百余里，号称千里防线，让明兵有来无回。那黎季犛毕竟是篡弑得国，还不能完全深得民心，有民姓陈名季扩，闻朝廷篡弑，振臂一呼，得数千众，聚啸山林，数番征讨不能净。闻明两路大军来讨，遣使沐晟大寨，言可洮水河西岸策应。于是沐晟调兵遣将，只猛攻洮水河西岸，得数番陈季扩军的策应，很快便扫清了洮水河西岸各路口的垒木，各处机关和兵营，进兵多邦城西，隔洮水河与多邦城内的安南国军对峙。沐晟大军的火铳营，是自沐英时候便设置的一支特殊兵士，他们不佩刀、枪、剑、戟，而是每人一支火铳，靠火药引爆推动里面的铁弹打死击伤敌人，一铳之后得要重新填装弹药，故又配以弓弩相佐。火铳营士兵都要求耳聪目锐、敏捷灵活，是一支战力非凡的队伍。沐晟大军火铳营首领柳升，字子渐，安庆怀宁人，父柳崇乃沐英手下千户，随沐英征讨云南有功，累升云南都指挥司同知，升袭授云南都指挥司佥事，掌管火铳营。柳升足智多谋，领命往袭芹站后背，知芹站乃安南国一重要的军事隘口，周边必有重兵把守。遂将火铳营分为三队，约以火铳响声为号，或分散隐藏、或聚合进兵，或策应、或突破，虽数遇安南国军的围堵，但都被他们巧妙的突破，顺利到达芹站后背的一处狭窄河谷，依托周边的茂密山峦立住了脚，并不断夜袭芹站，以策应正面进攻的张辅大军。亲自坐镇芹站督战的安南国大将军黎龙见芹站腹背受敌，又闻沐晟大军突破洮水河西的千里防线，进兵到了多邦城西，知芹站终不能守，便撤走了重兵。张辅军遂克芹站，又连克隘留、鸡陵两处险关，并突破富良江防线，直抵多邦城北下寨。又拔洮水河十余里削尖木桩，搭建浮桥，连通沐晟大营，邀沐晟会谋多邦城北。
张辅、沐晟策马立于多邦城北的一个小山头，沐晟鞭指多邦，道：“多邦城高墙厚，壕阔水深，壕沟里满是竹刺，城中又兵多粮足，欲速破之，恐不易也。”张辅道：“用兵之道，贵在神速。今阻兵者三：城高、壕深、刺险，克此三者，破城易也。今可令两军士兵各奉一件单衣，包土成垒，填壕深为坦途，缩城高为矮墙，埋尖刺为安适。再行登城，不愁城之不破。自征虏以来，将军已立首功，此次攻城，当为我军劳之。”沐晟道：“善。”于是两人各自回营准备。时为永乐五年的五月，是夜，月色朦胧，柳升帅火铳营士兵压制住多邦城头的贼弩，先沐晟军冲壕边抛土，再张辅军，及至天亮，多邦城北已堆起一半城高的土垒。张辅遂命攻城，前锋主将黄中，副将蔡福亲上爬梯，有柳升火铳营的压制，多邦城头的弓弩手根本无法抬头，蔡福首先登城，一连砍翻二十余贼弩，黄中和一大批攻城士兵趁机登上城头，一起杀向北门，打开城门，参将李彬、卢庆纵兵杀入，和赶来营救的安南国左将军黎虎军相遇，两军就多邦城狭窄的巷道内展开了一场空前惨烈的杀戮。张辅从杀声震天的惨烈中，知道了军队受阻，此乃功败垂成最关键一刻。当年张辅随父跟燕王‘靖难’，数次危难时燕王阵前振臂一呼，最后都能斩获胜利！张辅遂集合所有的后续部队，举剑高呼：“安南国所仗者此险关也，此关一破，我大明军队便能势如破竹，大丈夫报国立功，就在今日。”于是群情激愤，随张辅杀入城去。城中两军正厮杀的难分难解，张辅领兵杀来，且个个拼了命样的突击，黎虎见状，知无法抵挡，回身便走，被黄中赶上，一刀劈为了两段。黎虎军见主将被斩，纷纷败退，毫无斗志，让张辅大军切瓜样的一路掩杀。张辅大军正杀的酣畅淋漓，只见安南国大将军黎龙领兵杀来，蔡福不知黎龙的厉害，举刀迎战，未及十合，便被黎龙一刀削去了脑袋，身首异处，顷刻间变了肉酱。黄中胆怯，回马便走，张辅掷剑向黎龙，大声喊道：“凡后退者，斩。”纵马从黄中手中抢过大刀，接住黎龙厮杀，参将李彬怕张辅有失，亦纵马上前共战黎龙。黄中调转马头，拈弓搭箭，觑张辅的一个拖刀转身，一箭射中黎龙的眉心，将