公元247年春，就在马谡筹备第二次丝绸之路远征的同时，帝国的东南边陲——交州日南郡，也正酝酿着一场向海洋的探索。
碧波万顷的港口内，停泊着数艘新下水的巨舰。这些船只吸收了江东楼船与交州海鹘的优点，又经由格物院工匠依据诸葛亮提供的些许“奇思妙想”进行了改良：船体采用水密隔舱设计，增强了抗沉性；桅杆更高，帆面更大，适应远海风力；船尾安装了改良的尾舵，操控更为灵活。虽远不及后世郑和宝船，但已是这个时代航海技术的巅峰之作。
此次航海的主帅，是关羽次子，年富力强的关兴。早在十年前诸葛亮就给关兴心中埋下了一个航海的种子，不过那时候外敌虎视眈眈，新政推行不顺，没有那么多的财政收入来支撑这么个大项目，所以就暂时搁浅了，不过关兴镇守交州的过程中，一直在为可能到来的这次航海行动做准备，如今机会来了。
只见现在的关兴常年与风浪为伍，肤色黝黑，眼神锐利如鹰。副将则是擅长水战的丁奉之子丁封，以及几位熟悉海况的交州本地将领。
“陛下与丞相有令，此次航行，旨在宣威海上，探查航路，沟通近邦，勿要轻易启衅。”关兴立于旗舰“伏波”号的船楼上，对麾下将领重申旨意，“然，若遇蛮夷无礼，亦需让其知晓，何为汉家天威！”
“谨遵将军令！”众将轰然应诺。
吉日良辰，祭海仪式完毕。在岸边百姓和驻军将士的注视下，以“伏波”号为首，五艘大型楼船、十余艘中型海船以及若干补给快艇组成的舰队，扬起巨帆，借着强劲的东南信风，缓缓驶离港口，投入那片蔚蓝的未知。
舰队首先沿着海岸线向北航行，途经朱崖洲（海南岛），补充淡水，稍作休整。关兴令随军画师详细绘制海岸地形、水文特征，记录风向洋流。
离了朱崖洲，舰队转向东北，真正进入了浩渺的南海。海天一色，茫无涯际。初次远航的士卒不免心生畏惧，但关兴治军严谨，每日操练不辍，并让有经验的老水手讲述海上见闻，稳定军心。
航行十余日，忽见前方海平线上出现一串珍珠般的岛屿，其上植被葱郁，有炊烟袅袅。斥候乘小艇探查回报，岛上有土人，身材矮小，皮肤黝黑，以渔猎为生，言语不通，但见汉军船队庞大，皆惊恐避入林中。
关兴谨记“勿启边衅”之令，未予理会，只是命人记录岛屿位置、形状，命名为“珍珠群岛”，继续东行。
又行数日，遭遇风暴。乌云蔽日，巨浪如山，船只剧烈颠簸，仿佛随时会被撕裂。关兴临危不乱，指挥若定，下令降下主帆，依靠尾舵与侧帆艰难控制方向。丁封则率水手奋力戽水，加固缆绳。历经一日一夜的搏斗，舰队终于冲出了风暴区，虽有损伤，但核心船只无恙，人员仅十数人落水失踪。此劫过后，将士们对大海的敬畏更深，也对关兴的指挥更为信服。
风暴过后，海况转好。这日，了望塔上的水手发出兴奋的呼喊：“陆地！好大一片陆地！”
只见前方出现一道绵长的海岸线，山峦起伏，森林密布，地势远比之前所见岛屿雄伟。关兴率舰队谨慎靠近，寻得一避风港湾下碇。此地土人身材稍高，仍显矮小，以部落形式聚居，见到庞大的汉军船队，先是惊恐，后在关兴命人展示丝绸、瓷器等物，并辅以手势交流后，态度渐趋缓和。关兴得知，此地土人自称此地为“夷洲”（台湾）。
关兴令舰队在此休整了半月。他派人勘测地形，发现此地土地肥沃，气候温润，物产丰富，更有硫磺、鹿皮等特产。他与当地较大部落的首领进行了友好交流，赠送丝绸、铁器，换取了粮食、淡水，并宣示了大汉的存在。他详细记录了夷洲的风土人情、山川地貌，认为此地极具开发价值。
在夷洲休整期间，关兴从一些与外界有接触的部落长老口中，得知了一个意外的消息：在夷洲东北方向，更远的海洋中，还有一系列更大的岛屿，其上有一个被称为“倭国”的邦国。据说，倭国由许多部落组成，有“女王”统治，国人普遍身材矮小，但已有初步的国家形态，懂得耕种、纺织、冶炼，尤其擅长航海，时常有倭人乘着独特的“倭船”往来于各岛之间，甚至与北方的魏国有所接触，曾多次遣使渡海，向魏帝进贡，接受魏帝的册封。
关兴闻此，心中一动。陛下与丞相志在天下，曹魏乃国之大敌。这倭国既与魏国交通，岂非敌邦？且其地理位置，恰在帝国东海门户之外，若为魏国所利用，恐成肘腋之患。
他决定，舰队下一步转向东北，前往探查这个“倭国”的虚实。
舰队离开夷洲，继续向东北航行。数日后，果然望见一串连绵的岛屿，其主岛上山峰高耸，顶端覆盖着皑皑白雪，在阳光下熠熠生辉，蔚为壮观。这便是倭国了。
关兴选择了一处较大的海湾登陆。倭人见到如此庞大的船队和衣甲鲜明的汉军，震惊异常。当地部落首领率众前来，态度谨慎而恭敬。
通过简单的物物交换和生硬的沟通，关兴确认了之前的听闻。倭人承认他们知道西边有一个强大的“魏国”，并与之有往来，接受其封号赏赐。当关兴表明自己来自更强大的“大汉”时，倭人首领面露困惑，似乎只知魏而不知汉，或者说，在他们认知里，“魏”即代表了中原王朝。
关兴并未急于发作，他仔细观察了倭人的社会状况：居住条件简陋，多为木屋草棚；农业技术原始，主要种植水稻；武器装备落后，多为竹弓骨箭，少量青铜或粗铁兵器；阶级分化明显，贵族与平民界限清晰。但也注意到，倭人纪律性颇强，对强者表现出绝对的服从，且其航海技术确实有其独到之处，船只虽小，但适应风浪。
在倭地停留了约十日，绘制了粗略的海图，记录了风土人情，并与几个部落进行了有限的贸易后，关兴决定返航。此地情况复杂，与魏国关联密切，需尽快回禀朝廷。
两个月后，关兴舰队顺利返回交州。他未做过多停留，立刻携带着航海日志、海图、沿途收集的物产样本以及最重要的——关于“倭国”的情报，快马加鞭赶往长安。