永乐三年，张玉战死，张辅进封为新城侯。
安南的黎季斧杀其国王，自称太上皇。成祖大怒，命成国公朱能为征夷将军，张辅为右副将军，会同左副将军西平侯沐晟，分道进讨。四年十月。朱能死于军中，张辅取代他统领部众。
张辅从凭祥进军，发檄历数黎季嫠二十条罪状。取道芹站，击走其伏兵，抵达新福。沐晟的部队也到来，扎营于白鹤。安南有东、西两都，依宣、洮、沲、富良四江为险，贼人沿着江南北两岸立栅，把船集中在江中，在多邦隘筑城，城栅桥舰相连九百余里，兵众七百万，想据险固守，疲劳张辅的部队。
张辅从新福移驻三带州，制造船舰，准备攻隘。十二月，张辅推进到富良江北扎营，派骠骑将军朱荣在嘉林江击破贼兵，于是与沐晟合军进攻多邦城。他装作要进攻他处，以使贼人放松戒备，令都督黄中等人率敢死士兵，每人都持火炬和铜角，在夜间四鼓时分，越过重壕，用云梯登城。都指挥蔡福先登，士卒们也纷纷攀附而上，然后吹响号角，万支火炬同时高举，城下之兵呐喊而进，于是攻进城中，贼人大败。全部焚烧了其沿江木栅。官军进而攻克东都，安抚官民和归附者，来归顺的人每天数以万计。张辅复派别将李彬、陈旭攻取西都，又分兵击破贼人的援军。黎季嫠焚烧宫室仓库后逃到海上。
仁宗即位后，张辅掌中军都督府事务，进封为太师，并支给二职俸禄。
成祖丧期满二十七日时，仁宗朱高炽戴素冠穿麻衣临朝，而群臣都已改为吉服，只有张辅和大学士杨士奇继续服孝。朱高炽叹道：“张辅是员武臣，而他知礼则超过了六卿。”从此更加敬重他。
安南的黎季斧杀其国王，自称太上皇。成祖大怒，命成国公朱能为征夷将军，张辅为右副将军，会同左副将军西平侯沐晟，分道进讨。四年十月。朱能死于军中，张辅取代他统领部众。
张辅从凭祥进军，发檄历数黎季嫠二十条罪状。取道芹站，击走其伏兵，抵达新福。沐晟的部队也到来，扎营于白鹤。安南有东、西两都，依宣、洮、沲、富良四江为险，贼人沿着江南北两岸立栅，把船集中在江中，在多邦隘筑城，城栅桥舰相连九百余里，兵众七百万，想据险固守，疲劳张辅的部队。
张辅从新福移驻三带州，制造船舰，准备攻隘。十二月，张辅推进到富良江北扎营，派骠骑将军朱荣在嘉林江击破贼兵，于是与沐晟合军进攻多邦城。他装作要进攻他处，以使贼人放松戒备，令都督黄中等人率敢死士兵，每人都持火炬和铜角，在夜间四鼓时分，越过重壕，用云梯登城。都指挥蔡福先登，士卒们也纷纷攀附而上，然后吹响号角，万支火炬同时高举，城下之兵呐喊而进，于是攻进城中，贼人大败。全部焚烧了其沿江木栅。官军进而攻克东都，安抚官民和归附者，来归顺的人每天数以万计。张辅复派别将李彬、陈旭攻取西都，又分兵击破贼人的援军。黎季嫠焚烧宫室仓库后逃到海上。
仁宗即位后，张辅掌中军都督府事务，进封为太师，并支给二职俸禄。
成祖丧期满二十七日时，仁宗朱高炽戴素冠穿麻衣临朝，而群臣都已改为吉服，只有张辅和大学士杨士奇继续服孝。朱高炽叹道：“张辅是员武臣，而他知礼则超过了六卿。”从此更加敬重他。