补充完淡水后当天几艘船就离开了潮湿闷热的拉包尔港，向北穿越了赤道，然后一路向北，顺着洋流与乍起的西南季风，穿越台湾与与那国岛之间海域、穿越对马海峡、进入了鞑靼海峡。
4月下旬的鞑靼海峡已经开始解冻一段时间了，顺着日本暖流与东南风的六艘船只在气温极低的海水中航行着。船队越往北，气温就越低；当越过苏维埃港附近海域向北时，莫茗甚至看到了海面上仍然残留着一些薄薄的浮冰。虽然那些浮冰的面积看起来很小，而且冰层也很薄，但都这个季节了还能看到这种景象也真够令人感到毛骨悚然的。
由于身处海峡内，因此海面上的波涛起伏不大，一些第一次航行到这里的水手也拥挤到了甲板上，他们带着惊奇的目光看着岸边那座掩映在白雪与大树之间的岛屿。他们披上了天蓝色的海军冬季常服，脚上穿着保暖的翻毛皮靴，头戴海豹皮帽，一边轻声闲谈着一边朝岸上指指点点。
这个时候旗舰上的李毅海军上尉发布了命令，六艘船还是逐渐收拢队形，统一以5-6节的航速小心翼翼地向北航行着。由于担心夜间航行会碰到一些浮冰，虽然以这些浮冰的个头来说就算碰上了也不怎么碍事，不过小心总是无大错的，因此在天色刚黑的时候几艘船统一靠岸下锚停泊，等待天明的时候再度航行。
第二天，水手们在吃完早饭后立刻升起了风帆，然后一直航行到了午后时分，这才在领航船的带领下一一开进了已经阔别大半年之久的黑水港。整个船队在1642年12月10日从镇海港码头出发，绕了半个地球后至1643年4月29日抵达远东黑水港，整个航程历时四个月零二十天。当然，这个航速如果换成全机帆船船队的话应该还能再提升一些，整个航程应该能控制在80-90天之间。但即便是混合了一些航速较慢的运输船，东岸远航船队这个航速仍然不能说多慢，甚至可以说有些快了。
这得益于他们对途经海域的气候、洋流、风向都有一个大致的了解，这大大提升了他们的航速。别看一个简单的各大洋洋流路线图，以及一些信风等地理气候知识，在这个时代绝对是无价的。那是欧洲人前后花了数百年时间、沉了无数条船、无数才智杰出的科学家经多年归纳整理之后才得出的结论，对航海有着不可低估的巨大作用。
经历了几个月的远洋航行，无论是四艘多功能探险船，还是两艘风帆运输船，此刻都是一副灰头土脸的狼狈模样，急需进船坞保养、修理。东岸船队到来的动静瞒不住岸上的人，最先反应过来的是站在码头瞭望塔上的两名哨兵，待看清领头船只的船型及桅杆上高高悬挂着的红底双剑苍鹰旗后，他们立刻欣喜若狂地跑回城内报信去了。
不一会儿，城内便涌出了大批的人手，他们统一穿着厚厚的棉大衣，头上戴着皮帽，冲到码头上一边用力挥舞着手臂，一边尽情呼喊着。过了几个月如野人般的生活，此刻看到本土的船队过来，他们一个个都激动地热泪盈眶。
黑水港经过城区内六百名朝鲜人以及两百多八旗武士们半年多（下雪后没法开工）的建设，如今已经初具规模，至少该有的设施都有了。民居、仓库、食堂、澡堂、市政厅、瞭望塔、栅栏围墙等等一个不缺，甚至就连干船坞都挖了一座，那条从朝鲜人手里抢来的一百多吨的渔船就放在那里。
莫茗在李毅等人的陪同下踏着残存的积雪走进了城区内，和在孤山港、金山港时一样，城内的八旗武士在看到老长官出现后立刻情不自禁地欢呼了起来，惹得管理了他们一冬天的强森上士都极为羡慕。城内乱