年间.张辅的父亲为燕王军大将张玉，靖难之役时，跟随父亲参战，任指挥同知。次年，张玉在东昌之战中战死，张辅继承父职，任都指挥同知。之后在夹河、藁城、彰德、灵璧屡建奇功。建文四年（1402年），朱棣封他为封信安伯，禄千石，予世券。其妹为帝妃昭懿贵妃。邱福、朱能均称张辅父子军功皆高，不可以因为私亲而轻其赏赐。于是，永乐三年（1405年），张辅进封新城侯，加禄三百石。当时，安南陈朝的权臣胡季牦（黎季牦）弒君篡位，建立胡朝，不久自称太上皇，立子胡汉苍（黎苍）为帝。其故主之孙陈添平（陈天平）从老挝归来，胡季牦假装