成祖既承大统，遣官以即位诏告其国。永乐元年，自署权理安南国事，遣使奉表朝贡，言：“高皇帝时安南王日煃率先输诚，不幸早亡，后嗣绝。臣陈氏甥，为众所推，权理国事，于今四年。望天恩赐封爵，臣有死无二。”事下礼部，部臣疑之，请遣官廉访。乃命行人杨渤等赍敕谕其陪臣父老，凡陈氏继嗣之有无，胡推戴之诚伪，具以实闻。赉使者遣还，复命行人吕让、丘智赐绒锦、文绮、纱罗。既而使随渤等还，进陪臣父老所上表，如所以诳帝者，乞即赐封爵。帝乃命礼部郎中夏止善封为安南国王。遣使谢恩，然帝其国中自若也。
思明所辖禄州、西平州、永平寨为所侵夺，帝谕令还，不听。占城诉安南侵掠，诏令修好。阳言奉命，侵掠如故，且授印章逼为属，又邀夺天朝赐物。帝恶之，方遣官切责，而故陪臣裴伯耆诣阙告难，言：“臣祖父皆执政大夫，死国事。臣母，陈氏近族。故臣幼侍国王，官五品，后隶武节侯陈渴真为裨将。洪武末，代渴真御寇东海。而贼臣黎季犛父子弑主篡位，屠戮忠良，灭族者以百十数，臣兄弟妻孥亦遭害。遣人捕臣，欲加诛醢。臣弃军遁逃，伏处山谷，思诣阙庭，披沥肝胆，展转数年，始睹天日。窃惟季犛乃故经略使黎国髦之子，世事陈氏，叨窃宠荣，及其子苍，亦蒙贵任。一旦篡夺，更姓易名，僣号改元，不恭朝命。忠臣良士疾首痛心，愿兴吊伐之师，隆继绝之义，荡除奸凶，复立陈氏后，臣死且不朽。敢效申包胥之忠，哀鸣阙下，惟皇帝垂察。”帝得奏感动，命所司周以衣食。会老挝送陈天平至，言：“臣天平，前王日烜孙，奣子，日煃弟也。黎贼尽灭陈族，臣越在外州获免。臣僚佐激于忠义，推臣为主以讨贼。方议招军，贼兵见迫，仓皇出走，窜伏岩谷，万死一生，得达老挝。恭闻皇帝陛下入正大统，臣有所依归。匍匐万里，哀诉明庭。陈氏后裔止臣一人，臣与此贼不共戴天。伏祈圣慈垂怜，迅发六师，用章天讨。”帝益感动，命所司馆之。
方遣使贺正旦，帝出天平示之，皆错愕下拜，有泣者。伯耆责使者以大义，惶恐不能答。帝谕侍臣：“父子悖逆，鬼神所不容，而国中臣民共为欺蔽。一国皆罪人也，朕乌能容。”三年命御史李琦、行人王枢赍敕责，令具篡弑之实以闻。云南宁远州复诉侵夺七寨，掠其婿女。遣其臣阮景真从琦等入朝谢罪抵言未尝僣号改元，请迎天平归，奉为主，且退还禄州、宁远地。帝不虞其诈，许之。命行人聂聪赍敕往谕，言：“果迎还天平，事以君礼，当建尔上公，封以大郡。”复遣景真从聪等还报，迎天平。聪力言诚可信，帝乃冬天平还国，敕广西左、右副将军黄中、吕毅将兵五千送之。
四年，天平陛辞，帝厚加赉，敕封顺化郡公，尽食所属州县。三月，中等护天平入鸡陵关，将至芹站，伏兵邀杀天平，中等败还。帝大怒，召成国公朱能等谋，决意讨之。七月命能佩征夷将军印充总兵官，四平侯沐晟佩征夷副将军印为左副将军，新城侯张辅为右副将军，丰城侯李彬、云阳伯陈旭为左、右参将，督师南征。能至龙州病卒，辅代将其军。入安南坡垒关，传檄数一元父子二十大罪，谕国人以辅立陈氏子孙意。师次芹站，遂造浮桥于昌江以济。前锋抵富良江北嘉林县，而辅由芹站西取他道至北江府新福县，谍晟、彬军亦自云南至白鹤，乃遣骠骑将军朱荣往会之。时辅等分道进兵，所至皆克。贼乃缘江树栅，增筑土城于多邦隘，城栅连九百余里，大发江北民二百余万守之。诸江海口皆下木桩，所居东都，严守备，水陆兵号七百万，欲持久以老官军。辅等乃移营三带州个招市江口，造战舰。帝虑贼缓师以待瘴疠，敕辅等必以明年春灭贼。十二月，晟次洮江北岸，与多邦城对垒。辅遣旭攻洮江州，造浮桥济师，遂俱抵城下，攻拔之。贼所恃惟此城，既破，胆裂。大军循富良江南下，遂捣东都。贼弃城走，大军入据之，薄西都。贼大烧宫室，驾舟入海。郡县相继纳款，抗拒者辄击破之。士民上书陈黎氏罪恶，日以百数。
五年正月大破季犛于木丸江，宣诏访求陈氏子孙。于是耆老千一百二十余人诣军门，言：“陈氏为黎贼杀尽，无可继者。安南本中国地，乞仍入职方，同内郡。”辅等以闻。寻大破贼于富良江，季犛父子以数舟遁去。诸军水陆并追，次茶笼县，知季犛走乂安，遂循举厥江，追至日南州奇罗海口，命柳升出海追之。贼数败，不能军。五月获季犛及伪太子于高望山，安南尽平。群臣请如耆老言，设郡县。