剿灭了凶残的食人部落后，朱棣的探险分队并未在那片被称为“新大陆”的蛮荒之地过多停留。
尽管与“驯象部落”建立了初步的友谊，获得了临时的补给点，
但朱棣和刘涟、郑和等人仔细勘察周边后，一致认为此地短期内开发价值有限。
“树高林密，湿热的很，种不了咱的稻米小麦，净是些稀奇古怪的果子，吃起来一股子怪味。”
朱棣啃着一种名为“玉米”的本地作物，皱着眉头评价，
“银矿是有，但开采不易，还得防着毒虫猛兽和那些不知藏在哪里的生番。忒不划算！”
“他又指着手里的“玉米”，这东西可以带回去，试着种植一下。”
刘涟也补充道：“此地土人部落散居，大多未开化，言语不通，教化非一日之功。
且远离我大明本土及西洋主干航道，补给维系艰难。”
郑和从航海角度分析：“殿下，刘大人所言极是。
此地虽广袤，然眼下于我，犹如鸡肋。
首要之务，仍是寻得佛郎机人等西洋夷寇之根本，贯通东西海路。不宜在此耗费过多时日。”
于是，在休整了十余日，补充了淡水、新鲜果蔬（尽管味道奇特），并带上大量的玉米种子。
并与“驯象部落”酋长郑重告别（双方通过激烈比划和赠送礼物达成“永以为好”的默契）后，
朱棣下令舰队扬帆起航，沿着来路，谨慎地驶离这片给他们留下复杂印象的蛮荒海岸，踏上了归程。
归途较为顺利，凭借郑和精湛的航海术和来时绘制的海图，
舰队成功穿越风高浪急的大西洋，沿着非洲西海岸南下，再绕向好望角，
最终驶入相对熟悉的印度洋海域。
一路无话，当朱棣分队历经数月航行，
终于与在红海北端及阿拉伯半岛区域休整、经营的主力舰队胜利会师时，整个舰队都沸腾了！
“老四！你可算回来了！”
朱标看到黑瘦了不少但精神头十足的朱棣，激动地迎上去，仔细打量，
“这一路辛苦！没受什么大伤吧？”
李祺虽神色沉稳，眼中也难掩欣慰：“回来就好。听闻尔等遇食人生番，甚是凶险。”
朱棣见到兄长和祺哥，也是鼻子一酸，随即又挺起胸膛，得意洋洋地开始吹嘘：
“大哥！祺哥！你们是不知道！那鬼地方，林子密得吓人，野人凶得吃人！
多亏了老子……本王英明神武，带着兄弟们一顿炮轰，又联合了会驯大象的本地好汉，
直接把那食人魔的老巢给端了！活捉了他们的酋长！
可惜那地方太荒，没啥油水，不然非得多待几天不可！”
他自动过滤了初战失利和王老五中箭的狼狈细节。
王老五在一旁咧着嘴傻笑，忙着跟常茂等老兄弟吹嘘自己如何一狼牙棒砸翻食人酋长的“英勇事迹”。
李祺和朱标仔细听取了朱棣、郑和、刘涟三人的详细汇报，
对那片未知的“新大陆”有了更清晰的认识，
也基本认同了朱棣的判断：可作为远期探索目标，但非当前要务。
此时，主力舰队经过长时间的经营，已在红海北端、阿拉伯半岛及东非沿岸建立了相对稳固的据点和盟友网络。
通过贸易、威慑和有限度的军事行动，与当地的马穆鲁克王朝、埃塞俄比亚王国及其他阿拉伯部落势力达成了微妙的平衡。
通往地中海的水道（指可能的陆上转运或尚未开通的运河）情报也搜集了不少，
但直接大规模进入欧洲人称为“地中海”的内海，条件尚不成熟。
经过周密商议，李祺、朱标最终定下下一步方略：
舰队主力不再执着于寻找通往地中海的捷径，而是转向北上，沿着阿拉伯半岛和波斯海岸线，
进入那片被称为“波斯湾”的水域，然后向西，沿着传说中的“丝绸之路”南线，
探访那些听闻已久的西方大国，直抵佛郎机人等西洋夷寇的老巢——欧罗巴！
决议既下，庞大的明军舰队再次起航，浩浩荡荡，驶出红海，
进入亚丁湾，然后调整航向，朝着东北方向的波斯湾入口——霍尔木兹海峡（此时已被明军牢牢控制）驶去。
穿越海峡后，舰队进入了相对平静的波斯湾。
沿岸的波斯城镇对这支庞大的东方舰队既敬畏又好奇，贸易进行得颇为顺利，
明军也借此进一步了解了西方的情报。随后，舰队驶出波斯湾，进入广阔的阿拉伯海，
接着沿阿拉伯半岛东海岸一路向北，再折向西，进入了那片对于大明来说完全陌生的海域——欧洲人称之为“印度洋”西北部，
实际已靠近非洲之角与阿拉伯半岛之间的亚丁湾出口以北的广阔海域
大明舰队应从红海-亚丁湾-阿拉伯海-波斯湾，再出波斯湾沿阿拉伯半岛东岸北上，
再向西进入亚丁湾以北、非洲之角以东的阿拉伯海区域，然后才能驶向非洲东海岸北上。
漫长的航行后，一日，了望塔上的哨兵发出了前所未有的惊呼：
“陆地！右前方发现大片陆地！海岸线极长，地势渐高，与之前所见迥异！有……有巨大的石头城堡！”
众人闻言，纷纷涌上甲板。
举目远眺，只见海平线上出现了一片绵延不绝的灰绿色海岸，地势明显高于海平面，沿岸可见嶙峋的悬崖。
最引人注目的是，在一些高地上，耸立着一座座用灰色巨石垒成的、有着尖顶塔楼的庞大建筑群，在阴沉的天色下显得格外森严肃穆。
“那就是欧罗巴？”
朱棣举着望远镜，满脸好奇，
“那些石头疙瘩就是佛郎机人住的城堡？
看着倒是挺结实，就是……灰扑扑的，没咱的琉璃瓦宫殿好看！”
李祺神色凝重地观察着：“据闻欧罗巴诸国，邦国林立，征战不休，皆筑有此等坚固城堡以自守。看来，已近其地矣。”
朱标则注意到海岸边一些港口城市的轮廓：
“看那些房屋，鳞次栉比，似颇为稠密。然烟囱林立，空气中似有烟尘之气。”