此时沐晟（黔宁王沐英次子）领朱棣旨意，辅助张辅征讨安南。两军一虚一实，将安南军的主力引到江边，然后张辅亲率主力向多邦城进行强攻，在日夜不停的强攻下，明军将士登上了多邦城的城头。
安南军为了把明军赶出多邦城，出了杀招，用战象想把明军都踩死。但张辅早有准备，让人给战马披上画着狮子纹状的布，战象受到惊吓不敢前进。稳住巨象后，明军再用火枪进攻，在爆炸声和火药的攻击下，战象失去了控制而发狂，反倒是冲的安南军阵型大乱，被踩死无数士兵。
拿下了多邦城，张辅指挥明军进而攻取安南的东都，安南军此时已溃不成军，胡季犛被迫逃到海上，当地官民纷纷归附。张辅又率军攻下安南的西都，整个越南北部地区日趋安定。不过，胡季犛还没有死，也没有甘心就这么失败，而张辅也没有放松，他带着明军继续操练，特别是操练水军。
永乐五年，明军又在不同地方，接连打败胡季犛的军队，消灭了五万安南军。在红河流域，张辅和沐晟又消灭了自诩强大的安南水师。此战张辅率军大胜，并且抓住了胡季犛及相关从属，安南王国宣告覆灭，张辅首征安南大获全胜。
