1630年9月5日，胜利港东岸军用码头。
在此之前花了七天时间完成维护补给的“威严号”和“威信号”两艘战船正缓缓驶离港湾，包括船上数百名水兵在内的绝大多数人都以为这是一次例行的出海巡航，只有极少数的高级军官才知道，他们这次的出行可不仅仅只是在海上兜一圈了，而是要执行这两艘战船入列以来的第一次作战任务。
跟随着这两艘主力战舰一起出发的还有两艘“探险级”战船，四艘“探索级”战船，以及两艘综合补给船和一艘承担医疗救护、船只维修任务的后勤船。然而这还并不是整个作战计划所要动用水面部队的全部，在第二天抵达昌化附近海域之后，船队便停下来，等待同期从涂山港出发，正从浮水洲岛赶来的安南海军的船队。
驻扎在安南的海军部队规模远远不及大本营这边，只出动了两艘“探险级”，两艘“探索级”，一艘运兵船和一艘综合补给船。这支船队里除了水兵之外，还搭载了民团军和借来的安南护共计四百余人，由冯安楠、穆夏柏共同担任指挥。
两支船队在昌化附近海域会合之后，便沿着琼州岛西岸向北航行，过了儋州之后船队并没有折向东边进入琼州海峡，而是继续向北，于9月9日在雷州半岛的流沙港与驻扎在这里的“海盗团伙”会合。直到此时，这支共有二十一条船，兵力合计超过一千五百人的特别行动部队才算是齐装满员了。
由于此次的作战任务是以海军为主角，因此最高指挥官的位置由海军一把手王汤姆当仁不让地拿下，穆夏柏和冯安楠担任副手。安南那边的一把手钱天敦并没有参与这次的行动，因为他那边还得坐镇吉婆岛，协调接下来要进行大范围调动的数千名参战人员——等琼州府城的大明水师被清理干净，那差不多就该陆军上场表演了。
然而琼州府城这边的动作远比海汉军方预计的更慢，府城的调兵命令到了水寨这边之后，居然因为开拔军费不足，被水师百般推脱。其实这原因倒也简单，水师的船现在跑走私生意，一天至少是百十来两银子进账，有这实打实的好处摆着，谁还愿意提着脑袋玩什么剿匪，何况府城这边也的确拿不出他们索要的开拔费。
到海汉海军在雷州半岛完成集结之后，这边官府和水师扯皮都还没扯