于是乎朱棣便起了派人前往海外搜尋建文余孽消息的打算，朱棣心里倒不是想著把他侄子趕盡殺絕，身為一個帝王這點容人得心胸他還是有的，他只是想確認下，建文帝是不是還活著，是不是潛伏在大明暗處準備伺機而動，如果建文帝確實在海外落腳的朱棣反倒安心了。
只要不在大明鬧騰，朱允炆跟他的手下在海外鬧翻天也跟他沒多大關系，甚至朱棣都樂得成見自己的侄子能在海外開疆擴土，揚大明國威。畢竟一筆寫不出兩個朱字，打斷骨頭連著筋，不管那個朱永傳萬世他都對得起死去的先祖。
不久后永樂三年(1405年)六月，按耐不住的永樂大帝朱棣，派遣三寶太監鄭和第一次受命下西洋。明面上是威孚四夷，而令蠻夷國家畏威懷德、輸誠納貢，暗地里鄭和肩負另一個艱巨的任務，尋找建文帝的下落！
三寶太監鄭和出海沒多遠，途徑麻喏八歇國時，恰巧遇到該國東西二王交戰，西王誤以為鄭和船隊登岸人員，是東方搬來的救兵，隨手便把鄭和排出的使者給殺了，事件發生后，西王才知道自己殺錯了，趕忙向鄭和負荊請罪，鄭和鑒于西王請罪受罰，對該事件予以克制。事了之后鄭和繼續上路在三佛齊舊港，鄭和招諭當地海盜陳祖義，陳祖義詐降，圖謀襲擊鄭和船隊。鄭和擊敗了他，殺敵五千余人，燒毀敵船十艘，俘獲敵船七艘，生擒陳祖義等三人。其后，鄭和任命廣東華僑施進卿為舊港之主。
雖然說將在外君命有所不受，但剛出門就接連出了兩檔子大事兒，鄭和也不敢貿然前進，一是剛經歷大戰兵員需要補充，二是對于西王的罪罰，還有三佛齊舊剛的安排，鄭和還要聽朱棣這位老大的意思，單一件事兒他還敢臨時做主安排下去，兩件大事兒，他可就不敢了，代天子越鏨，朱棣知道還不得以為他要造反啊，讓你小子出去找建文余孽，你這是干嘛，又是處理外交事宜威服他國，又是打海盜收飛地，要獨立還是怎么滴，還把不把我這個老大放眼里了！保險起見，鄭和只好班師回朝，向老大匯報再做打算。
永樂五年(1407年)九月十三日(1407年10月13日)，鄭和船隊攜諸國使者、押陳祖義等俘虜還朝，第一次下西洋鄭和以大勝的方式，虎頭蛇尾的結束。
永樂帝臉上笑嘻嘻內心MMP，國威是揚了，建文帝朱允炆的消息半點沒有……思來想去心里任然不痛快啊，這事兒還得接著找啊，找不到準確消息他這皇位坐得不踏實！
鄭和船隊在永樂五年(1407年)再次奉命出發，最遠到達印度洋柯枝和古里。明朝使節們正式冊封古里王，并在古里刻石立碑以紀念這一盛事。
這又是一件揚國威的大事兒，鄭和心想得來，再回家跑一趟報個喜唄。
然后又屁顛屁顛的折回明朝，這次的回國途中有一部分船隊訪問了暹羅和爪哇，依舊沒有找到有關建文余孽的消息。
永樂七年九月(1409年10月)，鄭和再一次揚帆起航。
搜尋奇珍異寶無數，卻唯獨沒找到建文帝的消息，回來途中還遇到錫蘭山國犯上作亂，順路又揚了一把國威。
回國后永樂大帝朱棣喜笑顏開大賞有功之臣，開心過后還是寶寶心里苦，寶寶心里郁悶啊，我讓你去找人，沒事兒凈給我立功了！天天看著鄭和這個大功臣，朱棣心里別提多郁悶。
看著你添堵，要不你還是出去散散心繼續找人吧，我也能落個眼不見心為凈。
回來沒多久鄭和又策馬揚帆收拾行囊整裝出發。
第四次出海，鄭和連種花家的南海都范圍都沒走出去就干了件大事兒，
到蘇門答剌時，蘇干剌剛剛弒君篡位，明朝方面認為他是“偽王“，他則惱怒明廷不賞賜自己，遂率大軍截殺鄭和船隊。鄭和率明軍以及當地部隊奮戰并獲勝，追擊到喃渤利國，生擒了蘇干剌。大事兒干多了，鄭和也就習慣了，不就擒個亂王嘛，之前又不是沒干過，十分淡定的帶上蘇干剌繼續前行，此后，船隊首次繞過阿拉伯半島，航行東非麻林迪(肯尼亞)。在沒有尋找建文帝消息后永樂十三年七月初八(1415年8月12日)，鄭和船隊回國。九月，鄭和等人獻俘于北京，明廷誅殺蘇干剌。同年十一月，榜葛剌特使來中國進獻“麒麟“(即長頸鹿)，同時也為朱棣帶來一個消息，他們那里有巫師上通神明，下通鬼神，無所不知，無所不曉，還曉通長生不老之法。
聽到這個消息，我們大帝的心猛然跳動起來，四十不惑，五十知天命，已經55歲的他對也逃不掉對死亡的恐懼，陷入歷史上所有君主都會落入的圈套。
永樂十四年十二月，大帝名鄭和再次西下，這次鄭和除了尋找朱允炆之外，還肩負另一個特殊的使命，幫大帝尋找長生之法。
一路上拳打南海幼兒園，腳踢中東敬老院，威服四海揚我國威。
卻始終沒找到有關長生的蹤跡，不過抵達忽魯謨斯時，（即霍樂木茲(Hormuz)，又譯作和爾木斯，在今伊朗東南米納布(Minab)附近。臨霍爾木茲海峽，廢址在霍爾木茲島北岸，扼波斯灣出口處，為古代交通貿易要沖，今為對岸阿巴斯港所取代。）
在忽魯謨斯領主的口中鄭和得知了一個消息，在當地流傳這樣一個傳說，在遙遠的西方有一個神秘的罐子，那個罐子被大家稱為易素拉之罐寓意可以實現愿望的罐子，只要獻上等價的物品，便可以實現任何愿望。
初聞這個消息，鄭和欣喜若狂，咱們永樂大帝是誰天朝之主，坐擁四海，整個天下都是他的，還有比他更有錢的主兒嗎？易素拉這個土豪罐簡直就是為我們大帝而生的。
遂立刻派人四處打探有關易素拉土豪罐的下落，這一等便是一年多，但老這么干等著也不是辦法……