十月二十二日，欧阳朔再次来到北海县。
此行，欧阳朔身边没有一个亲卫，随行的只有军务署长葛洪亮。
北海港港口，北海舰队已经整装待发，所有的蒙冲斗舰都完成改造。欧阳朔从储物囊中取出一袋袋军粮丸，分发到每艘战舰。
水手们将一桶桶的淡水、一捆捆的箭矢以及一桶桶的猛火油搬上战舰。
战舰的船帆一一升起，随船帆一起升起的，还有山海县领主旗以及北海舰队军旗。北海舰队的军旗，即山海县水师军旗，将领主旗上半截的火山换成一艘五层高的楼船战舰，一条蓝色巨龙盘踞在战舰上空。
出征前，欧阳朔带领全军将士祭祀妈祖，祈求妈祖保佑航行平安。
祭祀仪式结束后，舰队排成攻击编队，正式从港口出发。
因为缺少楼船这样的主力战船，北海舰队暂时还没有旗舰，只能临时选择一艘蒙冲斗舰作为指挥舰，位于编队中央。
欧阳朔在裴东来的陪同下，登上指挥舰。出发前，欧阳朔已经声明，此役由裴东来负责指挥，他不会插手。
蒙冲斗舰靠船桨提供动力，船舷上装设半身高的女墙，两舷墙下开有划桨孔，每侧十二浆，水手在甲板上划船。
甲板以上有船舱三层，舷内五尺建楼棚，高与女墙齐，棚上周围又设女墙，上无覆盖。树幡帜、牙旗，置指挥攻守进退用的金鼓。
欧阳朔走上甲板，接着登上第一层船舱顶，来到指挥席。裴东来挥动令旗，鼓手接到命令，擂懂战鼓。斗舰在战鼓声中，乘风破浪，驶入大海。
月儿岛距离北海港500余海里，相当于925公里。蒙冲斗舰基础船速为14节，即14海里/小时；风力大的时候，可以达到20节。
战船在海上航行，是不分白天黑夜的，只是晚上航速会慢一些。
正常情况下，蒙冲斗舰一天可以航行300海里。因此，从北海港到月儿岛，只需要不到两天的时间。
欧阳朔站在船头远眺，一望无际