十月二十二日，欧阳朔再次来到北海县。
此行，欧阳朔身边没有一个亲卫，随行的只有军务署长葛洪亮。
北海港港口，北海舰队已经整装待发，所有的蒙冲斗舰都完成改造。欧阳朔从储物囊中取出一袋袋军粮丸，分发到每艘战舰。
水手们将一桶桶的淡水、一捆捆的箭矢以及一桶桶的猛火油搬上战舰。
战舰的船帆一一升起，随船帆一起升起的，还有山海县领主旗以及北海舰队军旗。北海舰队的军旗，即山海县水师军旗，将领主旗上半截的火山换成一艘五层高的楼船战舰，一条蓝色巨龙盘踞在战舰上空。
出征前，欧阳朔带领全军将士祭祀妈祖，祈求妈祖保佑航行平安。
祭祀仪式结束后，舰队排成攻击编队，正式从港口出发。
因为缺少楼船这样的主力战船，北海舰队暂时还没有旗舰，只能临时选择一艘蒙冲斗舰作为指挥舰，位于编队中央。
欧阳朔在裴东来的陪同下，登上指挥舰。出发前，欧阳朔已经声明，此役由裴东来负责指挥，他不会插手。
蒙冲斗舰靠船桨提供动力，船舷上装设半身高的女墙，两舷墙下开有划桨孔，每侧十二浆，水手在甲板上划船。
甲板以上有船舱三层，舷内五尺建楼棚，高与女墙齐，棚上周围又设女墙，上无覆盖。树幡帜、牙旗，置指挥攻守进退用的金鼓。
欧阳朔走上甲板，接着登上第一层船舱顶，来到指挥席。裴东来挥动令旗，鼓手接到命令，擂懂战鼓。斗舰在战鼓声中，乘风破浪，驶入大海。
月儿岛距离北海港500余海里，相当于925公里。蒙冲斗舰基础船速为14节，即14海里/小时；风力大的时候，可以达到20节。
战船在海上航行，是不分白天黑夜的，只是晚上航速会慢一些。
正常情况下，蒙冲斗舰一天可以航行300海里。因此，从北海港到月儿岛，只需要不到两天的时间。
欧阳朔站在船头远眺，一望无际的海面，除了海水还是海水，非常的枯燥。海风迎面吹来，带来一股股咸湿的味道。
甲板上，水手们喊着整齐的号子，卖力地划动船桨。
“君侯，先回船舱休息吧！”裴东来说道。
欧阳朔点点头，回到自己房间，闭门修炼。
晚上，海面突然刮起风来。妈祖庙的【海神庇护】这个时候就发挥作用，蒙冲斗舰在海浪中，稳如泰山，加速向月儿岛挺进。
第二天一早，欧阳朔走出房间。
一轮橘红色的太阳，从海平线缓缓升起，阳光照射在海面上，波光粼粼。
因为昨晚的一场海风相助，航行异常的顺利，按照裴东来的预计，最迟今天中午，就能赶到月儿岛附近。
水师将士们纷纷起床，简单洗漱之后，就着带来的淡水，服用一枚军粮丸，确保一天的能量消耗。
趁着还有时间，有经验的士卒，开始擦拭自己的兵器，弓箭手开始调试弓。瞭望手站在船舱最高处，随时观察海面的动静。
猛火油和箭矢被搬上甲板，士卒们各就各位，随时准备战斗。
临近中午，远远的一座小岛出现在瞭望手视野当中。瞭望手不敢怠慢，挥动旗帜，示意鼓手鸣鼓。
裴东来精神一震，下令成攻击阵型，全速前进。
当北海舰队突然出现在月儿岛外，对黑鲨海盗的震撼，可想而知。所幸的是，今天他们并没有出去掠劫，所有成员都在岛上。
黑鲨首领黑胡子接到报告，立即命令手下集结，登船迎敌。