度东海岸）。由于航海图并不详尽，郑和无法再向西行。只好班师回朝，回到南京。
与陆路寻找的胡濙一样，郑和也没有找到朱允炆的下落。
朱棣大为不悦，郑和请缨，永乐五年再下西洋。和胡濙的第二次奔赴云南同样道理，郑和的二下西洋，仍然是无功而返。
郑和回报朱棣和道衍，他在爪哇等地寻找汉人移民，遍访朱允炆的下落，也只是听到一些传闻。并且传闻说朱允炆知道朱棣派遣郑和到南洋，已经躲避到了更西的番外之地。那个番外之地，住的全部是肤如黑炭的夜叉修罗后代，不是中土的子民。那番外之地，距离中土几万里遥远。海图上并未标明。
朱棣为了寻访朱允炆下落，调拨国库，再次兴建大船，让郑和三下西洋探出去往番外夜叉修罗的海路。
于是郑和三下西洋。
郑和出发的当日。胡濙也修养好了身体，第三次出发，动身到西南，一方面是为了完成寻找朱允炆的下落，另一方面是他的赤线蛊在脑内发作的日期临近，需要找到解救的办法。
而由于胡濙几年来一直养病，身体孱弱，于是道衍安排其时已经是青冥卫大统领的黄铁俞跟随胡濙，一路照应。
郑和与胡濙寻找朱允炆的下落暂且不提。