同知。之后在夹河、藁城、彰德、灵璧屡建奇功。建文四年（1402年），朱棣封他为封信安伯，禄千石，予世券。其妹为帝妃昭懿贵妃。邱福、朱能均称张辅父子军功皆高，不可以因为私亲而轻其赏赐。于是，永乐三年（1405年），张辅进封新城侯，加禄三百石。当时，安南陈朝的权臣胡季牦（黎季牦）弒君篡位，建立胡朝，不久自称太上皇，立子胡汉苍（黎苍）为帝。其故主之孙陈添平（陈天平）从老挝归来，胡季牦假装请其归国。明成祖派都督黄中以五千部队护送，前大理寺卿薛悤辅助。胡季牦在芹站设伏，杀死陈天平，薛悤亦战死。明成祖大怒，命成国公