王思浩部、花珪部、王思军部在东莱港进行了汇军，花珪对王思军说元帅身为水军大统领多年比我们更懂水上作战，我虽为远征督，但对水战不懂，接下来的指挥事宜全都交给大元帅全权了，王思军说好，有都督这就话就够了，随后大喊全军听令扬帆起航！霎时间东莱港内大大小小的战船扬起白帆，浩浩荡荡的阵型向出云方向驶去。

大军航行了三天，把近海内的大大小小的水寇全部宰灭，归降的俘虏也一并丢进海里淹死，花珪见状说此举是否过于残忍，王思军说多一个俘虏就多一张嘴，物资消耗的就快了些，更何况这些水寇没少在青徐沿海区为非作歹，丢入海中也是罪有应得，众人听后皆不语。

大军航行五日后，商队的向导对王思军说我军可以北上到达南辰国，在南辰国补给物资，也可使南辰国作为中途点再向出云地区航行，王思军问南辰国距离邪马台国还有多远的航行，向导说慢则两日，快则一日，王思军说好，向南辰国前行。

王思军船队到达南辰国后，南辰王热情的招待一番，并对王思军诉苦说对马国近百年间没少侵扰我南辰沿海地区，今天朝船队到达，听闻是征讨出云地区，甚是感激涕零，大军船队有什么需要尽管开口，我南辰国能帮的尽力帮忙，王思军说好我军现在正需要物资补充，新鲜的果菜、肉脯肉干酪乳，南辰国王听后下令调动全国物资储备协助王思军船队。