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