于好望角西分别后，舰队历尽艰辛，横渡‘浩渺洋’（大西洋），发现‘新陆’，于其东岸‘望乡湾’等处休整、探查近一载。后决议继续沿岸北上探索，又行近一年，沿途探查海岸，与诸多土人部落接触（多以物易物，间有小规模冲突，皆以威德服之），并绘制海图，记录风物。永昌四十三年夏，舰队行至‘新陆’极北处（据描述，气候转寒，见冰雪，疑近极北之地），遇巨大海峡（疑为白令海峡？），其狭窄处可见对岸陆地（亚洲东北端）。时天寒，冰凌阻路，不宜航行。郑都督与众人商议，虑及离家日久，舰船受损，补给渐乏，且离家时未料航程如此漫长，恐朝廷悬望，决意不再向北，转而沿‘新陆’西海岸（太平洋沿岸）向南航行，以期寻觅归途或温暖水域。”
“沿‘新陆’西岸南下行约近两年，历经酷暑、暴雨、飓风（当地称‘海龙王怒’），损失舰船数艘。沿途遇土人，容貌、语言、习俗与东岸所见又有差异，多居于滨海或河畔，有城邦雏形（或为玛雅、阿兹特克等文明边缘？），见巨舰，甚惊异。舰队以物易物，补充淡水给养，并遇数种东岸未见之奇物，如一种长棒状、外壳坚硬、内有多汁甜美颗粒之果（可能是某种早期玉米或热带水果），一种可制艳丽颜料之昆虫（胭脂虫？），及大量金银器皿、玉石饰品（贸易或馈赠所得）。然始终未遇可与大唐比肩之强大国度。”
“永昌四十五年春，舰队行至‘新陆’西岸偏南处（疑为中美洲或南美洲北部），见洋流汹涌，暖流北上，且据星象、季风判断，继续南下恐入寒冷水域，且归途渺茫。郑都督汇集各船有经验之水手、舟师，参详海图、星图，大胆推测，若一直向西航行，或可重返南海、印度洋，完成环航。此议风险极大，然众将士思乡心切，且给养日蹙，遂决议，趁西南信风起时，扬帆向西，直入‘大东洋’（太平洋）！”
“此段航程，最为艰苦。大洋浩瀚，水天一色，数月不见陆地。淡水再次告急，食物霉变，坏血病蔓延，士卒多有倒毙，抛入海中者，日以十数计。士气低迷，几近绝境。郑都督与各船将领，与士卒同甘共苦，杀坐骑（船载之少量马匹、牛羊）以飨将士，并严令节约淡水，广储雨水。又于大洋深处，偶遇数处有淡泉涌出之海岛（可能是大洋中的火山岛或环礁），稍得补给，续命前行。永昌四十六年春夏之交，历经近十月地狱般航行，终见海岛星罗，继而见大型群岛（疑为菲律宾或马来群岛），遇操近似南海土语之渔民，方知已近故土！全军泣不成声，恍如隔世。遂修正航向，经吕宋、占城，终
…。。