进封为新城侯，加禄米三百石。之后安南叛乱，张辅为副帅，辅佐成国公朱能率大军讨伐，孰料朱能到了广西便病逝了，朱棣只能让年轻的张辅挂帅出征，结果张辅大胜而归，之后又两度出征交趾，皆战果辉煌，张辅也由此成就了不世威名，被封为世袭罔替英国公！
去年冬，张辅经过三年的艰苦作战，终于将数降数叛的陈季扩及其妻子儿女抓住，绑送京师。平息了安南贼乱。并依照国家制度，将贼人所夺取的占城国的土地，分设升、华、思、义四州，增设卫所，授予投降者官职，便留下部队驻守凯旋还朝。
腊月里张辅抵京时，皇帝曾亲自出城迎接，又告拜太庙，以最高的礼节迎接自己的心腹爱将。之后张辅便得恩旨在家休养，皇上并未派他什么差事，只是让他不时伴驾、襄赞国政。朱棣对的张辅信任，是超过所有人的，他从来不反驳张辅说出的话，对张辅可谓言听计从。但张辅却愈发稳重沉默，很有‘万言万当，不如一默’的意思，却让皇帝愈加器重，认为他是臣子中第一宣力可信之人！
世人无比羡慕张辅今日的荣宠风光，只有张辅自己知道，这份风光背后的凶险。他已经站在人臣的顶点，再不能更进一步，反而容易招来诽谤之言。虽然皇帝对他的信任无与伦比，但谁知