就这样，由于朱能的突然病逝，征夷将军的位置自然而然的就落到了张辅的身上，为了增加张辅的威望，朱棣晋封张辅为新城侯。
永乐四年三月十六，出征那天，朱棣带领文武百官前往龙江口亲自为张辅饯行。整个江面上，上百条战船铺满了江面，其宏伟壮观完全不输当年的鄱阳湖水战。
锦衣卫这边，甘武对即将随军出征的纪刚一行人，一一进行了道别，并嘱咐他们都要活着回来。
纪刚最近这几件事办的都不错，这让甘武对他的看法稍稍有些改观。
张辅到达广西龙州后，稍作休整便发兵向与凭祥州交界的安南关隘发起进攻。明军犹如猛虎下山，很快就攻下了数个隘口。
同时云南的西平侯沐晟发兵攻入安南宣化境内。
一个月后，张辅与沐晟成功在白鹤江会师。
张辅根据纪刚之前侦查得到的情报制定了对付安南的作战方案，由沐晟带兵吸引敌人正面部队，而自己则带领主力绕过敌人布置重兵的城镇，从敌人的左侧绕过去奇袭敌人后方，也就是沿新安、镇蛮直抵清化，擒贼擒王。