現在道衍知道，朱棣要交給他一個多麼艱鉅的任務了。
但是道衍仍然沒有放棄進柬，在朱棣交給他那個任務之前，提出了要把北平的八臂哪吒的風水調轉。
可是朱棣給了他一個完全沒有想到的回答：
“遷都。”
原來朱棣早就有了打算。君臣二人，開始商量，該如何尋找建文帝。根據朱棣掌握的線索——他已經接管了前朝的錦衣衛，建文帝現在有兩個可能的去處。一個是雲南，雲南的西平侯沐晟在建文帝登基之前，與朱允炆私交甚好，往來頻繁。朱允炆最有可能投靠。
還有一個可能，聽說朱允炆駕船東去入海，已經到了南洋，欲效仿當年南宋皇室，吞併海上，一旦時機成熟就從嶺南登陸，舉兵反攻。
道衍向朱棣建言，朱允炆大勢已去，已經不可能死灰復燃。大可不必擔憂。但是朱棣當上皇帝，實在是名不正言不順，如果朱允炆不知下落，很有可能某日捲土從來。
道衍看着朱棣，心裡明白，朱棣是鐵了心要找到朱允炆，否則他這輩子都不會安心。
朱棣和以往一樣，不動聲色，他在等着道衍。
道衍沉默很久，終於說：“臣已老了，不能舟車勞頓。而且我還有更重要的事情要做。”
“已經說過了，朕要遷都北平，”朱棣打斷道衍，“八臂哪吒一事，不必再提。我大明的帝王鎮守，還有什麼風水不能安定。”
“臣不是說這件事情，”道衍說，“殿下忘記了明太祖的出身了嗎？”
朱棣頓時呆住，臉色陰鬱，慢慢的說：“彌勒教，白蓮教，紅巾軍。。。。。。”
“天下大亂，都是民間教派信衆被教宗頭領鼓動，”道衍說，“如今白蓮教，道教，景教，拜火教，回教都勢力龐大，需要一個國教將這些教派全部壓制下去。”
“你有什麼打算？”
道衍入定，不再回答。就如同他們第一次見面的情形一樣。朱棣知道道衍在心中暗自謀劃。
終於道衍睜開眼睛，“青冥衛分兵四路。馬三寶帶領一路，從海上尋找朱允炆，此爲其一；胡濙奔赴雲南尋找朱允炆，此爲其二；張三丰脫離全真，光大武當，統一道教，壓制天下各宗教派，此爲其三；金忠袁珙統領孝陵衛，鎮守太祖陵墓風水，此爲其四。青冥衛四個頭領，全部由臣來調度指揮，安定殿下基業。殿下安心做一個創業明君即可。”
朱棣點頭，認可了道衍的謀劃。但是這一切並非道衍所望。他本以爲自己已經功成名就，打算回到慶壽寺，安心做一個僧人，沒想到自己已經無法再功成身退，還要繼續給朱棣尋找朱允炆，並且剪除宗教勢力。
胡濙於永樂元年去往雲南，在雲南西平侯沐晟王府暗中刺探半年，每天都在侯府四周暗中盤查，並且每晚偷偷潛入侯府，半年時間裡，並沒有在王府中查到朱允炆蹤跡，於是在一個早上，穿着青冥衛的飛魚牡丹官服，拿出朱棣親自書寫的公文，現身向西平侯沐晟告知來意，沐晟大驚，在侯府中跪拜，表達歸順當今聖上，絕不敢私自收容朱允炆。胡濙只能囑咐西平侯沐晟如果打探到朱允炆消息，一定要拿到朱允炆，並且不可聲張，暗中送到南京。西平侯沐晟當然毫不猶豫地答應。
胡濙打道回南京，向朱棣覆命。朱棣不滿，責罰胡濙，讓胡濙再次前往西南。
永樂二年，胡濙再赴雲南，在西平侯沐晟處仍舊沒有得到朱允炆的消息，於是從貴州一路暗訪，終於在貴州思州府一個叫纏溪的地方，聽人說過有一個叫讓鑾的僧人隱居在這裡。胡濙遍訪西南，找的就是和尚，現在聽到這個和尚叫做讓鑾，正好對應朱允炆被朱棣顛覆，讓出了金鑾殿的意思。於是立即偷偷潛入纏溪，沒想到纏溪是一個黑苗部族範圍。胡濙進入到黑苗山寨，還沒有打聽到一絲讓鑾的消息，就被黑苗的一個巫師給下了蠱。
當時胡濙只是向一個黑苗的中年漢子討一碗水喝，喝的時候，順便打聽讓鑾的下落。沒想到剛剛問起，黑苗的中年漢子，就拂袖而去。
胡濙看到自己手中的水碗裡，無數紅色的細絲般的蟲子在水中游動。胡濙已經在西南遊歷很久，知道西南苗家放蠱的厲害，立即知道不好，馬上嘔吐剛纔喝下的水，可是嘔吐出來的水中，已經有了無數絲蟲。胡濙明白不可能求這個漢子解蠱，於是立即趕回京城。在路上前七日，毫無症狀，就在胡濙以爲平安無事的時候，第七日裡，胡濙渾身的每個毛孔，都劇癢無比，皮膚潰爛。
這時候胡濙已經走到了江西境內，於是轉走水路，希望儘快回京。在船上，胡濙的蠱毒發作，無數絲蟲，從胡濙的毛孔裡冒出來，胡濙用手去拉，能拉出一尺來長的紅色絲蟲。到了九江，胡濙的鼻孔眼睛耳朵，都冒出了絲蟲。這些絲蟲還順着胡濙的血管在身體裡到處遊走，厲害的時候，胡濙看見絲蟲在自己胳膊上的血管裡慢慢移動，頓時毛骨悚然。
胡濙拼盡全力堅持，到了京城，立即拜見國師道衍。
道衍看了胡濙的病症，立即驚呼：“這是黑苗的赤線蠱，你行事縝密，怎麼會中了這個厲害的手段？”
胡濙於是把纏溪打聽讓鑾的事情說了，道衍立即詢問，他當時喝水，喝了幾口。胡濙回答喝了兩口。第三口的時候，黑苗漢子就拂袖走了。
道衍立即問胡濙喝水的水碗是什麼樣子。
胡濙告訴道衍，是一個黃色的粗糙陶碗。
道衍又問陶碗上畫着什麼花紋。
胡濙是一個心思細膩，記性超常的人，不然道衍也不會推薦他到西南尋訪朱允炆。胡濙閉目想了一會，回答道衍說，那個陶碗上畫着一個飛鳥的花紋。
道衍追問，是什麼鳥。
胡濙再次回想，終於想起來是一個斑鳩。
道衍這才鬆了一口氣，立即告訴胡濙，幸好他只喝了兩口水，如果喝了第三口，大羅金仙也救不得他的性命。
於是道衍立即叫人捉來兩隻斑鳩，將斑鳩的頭擰下來，讓胡濙生吞下去。胡濙吞了斑鳩頭片刻，腹中疼痛。疼到了一時一刻的時候，道衍給胡濙吞服黃酒。胡濙張口就吐。吐出兩個斑鳩頭，斑鳩的頭上纏滿了紅色的絲蟲。
但是胡濙的身體表面仍然有無數絲蟲冒出，皮膚大片大片的潰爛剝落。特別是關節處，已經露出肌肉和骨骼，而且骨骼上已經纏繞無數絲蟲。
胡濙連續吞了三天斑鳩頭，吐了三天，每次吐出來的斑鳩頭都纏滿了絲蟲，如同線團一般。到了第四日，道衍告訴胡濙，他腹中的絲蟲已經都被斑鳩頭給帶出來，現在要用另外法子，把胡濙身體四肢和皮膚下的絲蟲祛除出來。
這個法子相對較簡單，就是讓胡濙先喝一大碗羊血，羊血有解毒功效。然後讓胡濙吞服兩釐砒霜。砒霜的毒性，在胡濙的血管裡發散，將血管裡的絲蟲紛紛毒死，胡濙第二日吞服砒霜的劑量加大到四釐，皮膚下的絲蟲也被毒死。如此第三日，吞服到七釐，胡濙血管和身體裡的絲蟲全部被毒死。然後道衍找來三個中醫，將死在胡濙皮膚穴道和毛孔裡的絲蟲屍體，慢慢用銀針挑出來。
胡濙的一條性命，這才被撿回。但是道衍告訴胡濙，他的赤線蠱，並未驅盡，因爲他中蠱後多日纔回到南京救治，絲蟲已經入腦。入腦的絲蟲一時不得發作。必當蟄伏五年，五年後，絲蟲醒轉，就會吞噬腦髓，到時就無法可醫。胡濙這才詢問，自己是否只有五年的性命。
道衍說，這也不盡然。黑苗放蠱，雖然手段惡毒，但是黑苗也有對頭，他們的蠱毒，白苗也有人能解。
五年之內，再去想辦法找到白苗解蠱。
胡濙中了蠱毒，在南京休養七個月，才動身趕往西南，一方面繼續尋訪讓鑾的下落，一方面去找白苗，解除自己的赤線蠱。
永樂三年，馬三寶被賜姓鄭，名和。大明皇族朱家屬火，家族拜祝融。祝融姓鄭。所以大明國姓有兩個，朱姓和鄭姓。
所以鄭和被賜姓，是當時無上的榮耀。這也與鄭和本就是朱棣貼身的近侍多年有關。另一方面他也是代表了明朝的皇室。
於是朱棣在準備三年，大造船隻後，鄭和終於得到了道衍的承諾，帶領寶船，馳騁海洋，雖然他的任務是尋找朱允炆，但是通過海洋，去往家族的回教聖地麥加，也是他平生所願。
鄭和的本性是馬，馬姓的來源是回民的“穆罕默德”轉姓。鄭和的祖先是阿拉伯人，也就是色目人，跟隨元朝蒙古大軍征戰西域，獲得軍功，在元初跟着蒙古大軍進攻南詔國，於是留在了雲南。色目人在元朝民族地位排二等，高出北方的漢族和南宋子民。
到了明初，鄭和被明軍閹割送往南京爲奴，做了燕王貼身的近侍。
當時，海上貿易已經發達，海洋由阿拉伯人統治。而鄭和的祖先就是阿拉伯人，所以家族一直保留南洋海圖，鄭和也一直奉若珍寶。道衍推薦鄭和下西洋，實在是當仁不讓的人選。