于是乎朱棣便起了派人前往海外搜寻建文余孽消息的打算，朱棣心里倒不是想着把他侄子赶尽杀绝，身为一个帝王这点容人得心胸他还是有的，他只是想确认下，建文帝是不是还活着，是不是潜伏在大明暗处准备伺机而动，如果建文帝确实在海外落脚的朱棣反倒安心了。
只要不在大明闹腾，朱允炆跟他的手下在海外闹翻天也跟他没多大关系，甚至朱棣都乐得成见自己的侄子能在海外开疆扩土，扬大明国威。毕竟一笔写不出两个朱字，打断骨头连着筋，不管那个朱永传万世他都对得起死去的先祖。
不久后永乐三年(1405年)六月，按耐不住的永乐大帝朱棣，派遣三宝太监郑和第一次受命下西洋。明面上是威孚四夷，而令蛮夷国家畏威怀德、输诚纳贡，暗地里郑和肩负另一个艰巨的任务，寻找建文帝的下落！
三宝太监郑和出海没多远，途径麻喏八歇国时，恰巧遇到该国东西二王交战，西王误以为郑和船队登岸人员，是东方搬来的救兵，随手便把郑和排出的使者给杀了，事件发生后，西王才知道自己杀错了，赶忙向郑和负荆请罪，郑和鉴于西王请罪受罚，对该事件予以克制。事了之后郑和继续上路在三佛齐旧港，郑和招谕当地海盗陈祖义，陈祖义诈降，图谋袭击郑和船队。郑和击败了他，杀敌五千余人，烧毁敌船十艘，俘获敌船七艘，生擒陈祖义等三人。其后，郑和任命广东华侨施进卿为旧港之主。
虽然说将在外君命有所不受，但刚出门就接连出了两档子大事儿，郑和也不敢贸然前进，一是刚经历大战兵员需要补充，二是对于西王的罪罚，还有三佛齐旧刚的安排，郑和还要听朱棣这位老大的意思，单一件事儿他还敢临时做主安排下去，两件大事儿，他可就不敢了，代天子越錾，朱棣知道还不得以为他要造反啊，让你小子出去找建文余孽，你这是干嘛，又是处理外交事宜威服他国，又是打海盗收飞地，要独立还是怎么滴，还把不把我这个老大放眼里了！保险起见，郑和只好班师回朝，向老大汇报再做打算。
永乐五年(1407年)九月十三日(月13日)，郑和船队携诸国使者、押陈祖义等俘虏还朝，第一次下西洋郑和以大胜的方式，虎头蛇尾的结束。
永乐帝脸上笑嘻嘻内心MMP，国威是扬了，建文帝朱允炆的消息半点没有……思来想去心里任然不痛快啊，这事儿还得接着找啊，找不到准确消息他这皇位坐得不踏实！
郑和船队在永乐五年(1407年)再次奉命出发，最远到达印度洋柯枝和古里。明朝使节们正式册封古里王，并在古里刻石立碑以纪念这一盛事。
这又是一件扬国威的大事儿，郑和心想得来，再回家跑一趟报个喜呗。
然后又屁颠屁颠的折回明朝，这次的回国途中有一部分船队访问了暹罗和爪哇，依旧没有找到有关建文余孽的消息。
永乐七年九月(月)，郑和再一次扬帆起航。
搜寻奇珍异宝无数，却唯独没找到建文帝的消息，回来途中还遇到锡兰山国犯上作乱，顺路又扬了一把国威。