转眼间便过了年，各国使臣来朝。朱棣带着安南国的使臣见了陈天平，安南国使臣一片哭号：“想不到殿下还活着，陈氏还有后人在。殿下不要怪罪我们，我们受制于胡氏，也是没有办法啊。”朱棣见了此情景，确认了陈天平所说都是事实，于是派人护送陈天平回安南复国，没想到到了安南境内，胡一元竟派兵伏击明军，明军死伤惨重，陈天平被杀。朱棣勃然大怒，大喊道：“蕞尔小丑，乃敢欺朕。此而不诛，兵则何用！”于是朱棣派朱能率大军征讨，谁知朱能竟病逝于军中。朱能的殁去让朱棣震悼不已，朱棣辍朝两日以表达自己对这位靖难战友的哀思。可六师在外，却没了主帅，所以在哀悼朱能的的同时，朱棣即刻改派新城侯张辅接替了朱能的大将军之职，率兵征讨安南。这位张玉的儿子没有令朱棣失望，不久之后，他果然为朱棣平定了安南，而张辅自己也凭借平定安南之功，被朱棣进封为英国公。

转眼间到了永乐五年二月，这日解缙来到了奉天殿外求见朱棣，一宦官禀报朱棣：“陛下，解学士在殿外候着呢，怕是又来说汉王殿下的坏话，说来也是，这解学士为了保太子，一味诋毁汉王殿下。不过也能理解，日后太子殿下成了气，还能忘得了这解学士？不过苦了陛下了，老奴真是心疼陛下，日夜为国事操劳不说，还要处理这等烦心之事，陛下近日都清瘦了。”这老宦官早就被汉王朱高煦收买了，日日在朱棣面前说太子以及太子一党的坏话，时间一长，朱棣便信以为真，对解缙甚是厌烦。朱棣听了老宦官说的话，不耐烦地说道：“不是说了，告诉他朕在批阅奏疏，令他先回去。”“老奴说了，可这解学士就是不走，都在殿外候了三个时辰了。”朱棣厌烦地说道：“让他进殿。”

解缙走进奉天殿，施礼便说：“陛下，汉王殿下频频越礼，对太子殿下更是不恭，请陛下早些制止，以免酿出祸端。”朱棣头也不抬，也不出声，还是批阅奏疏。解缙怕是陛下忙着批阅奏疏没有听清，便又说了一遍：“陛下，汉王殿下频频越礼，对太子殿下更是不恭，请陛下早些制止，以免酿出祸端。”朱棣还是不抬头，不出声，解缙开口说第三遍：“陛下，汉王殿下……”“知道了”朱棣淡淡应着。解缙继续说道：“陛下，自古亲生兄弟为皇位相争者屡见不鲜……”不待解缙说完，朱棣便问：“解缙，《永乐大典》可完成了？”解缙一怔，“回禀陛下，大典尚未完成。”“既然你心思全然不在这《永乐大典》之上，那便由姚广孝全权编纂，你去广西做布政司参议，没有朕的旨意，不得回京。”解缙大惊，“陛下，臣何过之有啊？”朱棣拍案大喊：“何过之有？是谁泄奉天殿密语？是谁科举之中收受贿赂阅卷不公？是谁结党营私离间我父子？你自己看看。”说着将一本奏疏扔了下去。

解缙打开一看，原来是礼部郎中李至刚的奏疏，解缙看完奏疏说道：“陛下，这李志刚与臣结怨已久，加之早被汉王收买，陛下切勿相信奸人之语，泄奉天殿密语的乃是淇国公邱福，收受贿赂阅卷不公更属子虚乌有，望陛下明察。”朱棣已是怒不可遏，听不进解缙的任何解释，厉声说道：“去广西做布政司参议，即日便走，退下。”解缙百口莫辩，跪地叩拜：“谢陛下隆恩，臣走之后，陛下切要保重龙体，臣去了。”解缙走出奉天殿，只得离了京师，去了广西。

解缙被贬，杨荣来到文渊阁，不平地对杨士奇说道：“汉王狡诈阴毒，大绅赤胆忠心，不想就这样被汉王害了。”士奇面露不平，问道：“听闻李至刚上疏诬陷大绅科考阅卷不公？”杨荣一拍桌几，“科考阅卷不公乃子虚乌有之事。李至刚那小人，早便投靠了汉王。”杨士奇叹道：“真是无耻小人，昔日那李至刚乃是大绅的故交，为了一己荣华，竟出卖故友，奉承献媚。朝堂之上，竟有如此下作之人。”杨荣说道：“待寻得机会，定要除掉那无耻之徒。”

张辅大获全胜，斩杀了胡一元，可张辅搜遍了安南境内，都再也没有找到陈氏的后人。于是，朱棣于永乐五年六月将安南设置成交趾布政使司，张辅因战功被封英国公。

此时的解缙正在去往广西的路上，朱高煦的亲信还是在朱棣那里不断构陷解缙：“陛下，那解缙被贬，一路上怨声不断，说是陛下处事不公。”朱棣淡淡说道：“正好交趾布政使司已设立，既然是去广西有怨言，那便让解缙去交趾督饷。”于是解缙中途改道，去了交趾。