到通知的同时，位于琼州海峡的海军舰队也在进行重新部署。两艘“威严级”混合动力战舰将有一艘会作为南征舰队的旗舰，率领海军部分战船南下，而另一艘则将继续坐镇琼州海峡，以防局势有变。
有鉴于前次侦察所得的情况，这次军委组织的南征舰队规模还不算太夸张，一艘“威严级”、两艘“探险级”、四艘“探索级”，共七艘作战船只，另外还有四艘“探索级”改装的运兵船和后勤补给船，整个舰队合计十一艘船，作战人员加上船员也有千人上下。这样一支舰队要攻打连岸防炮台都没有的纳土纳岛，的确没有太大的问题。
但这还并不是南下舰队的全部，按照军委的计划，安南军区也将出动一部分陆军，他们的任务是在舰队攻占纳土纳群岛的主岛之后，负责在当地长期驻防。
按照军委之前的计划，海军在攻打纳土纳岛的过程中并不会打出海汉的旗号，而是以海盗的名义占领这一地区，将琼北的做法再在南洋复制一次。这样做主要是为了避免在短期内与荷兰人发生直接的冲突，毕竟海汉在安南南部的几处港口还处于施工阶段，近期无力在靠近纳土纳岛的地方布置大量海军，而纳土纳岛本身也缺乏天然良港来驻扎海军舰队，因此军委目前只将目标定为实际控制纳土纳岛这个战略节点，而并不打算立刻以此为跳板，与荷兰人争夺南海航道关键位置的控制权。
而要达成这个目的，以安南人为主要兵源的安南民团军显然更适合在当地驻防，这样至少不会轻易在荷兰人面前曝露岛上武装力量的底细。即便荷兰人察觉到什么不对，海汉这边也可以推得一干二净，为自己在南洋的军事部署赢得更多的时间。
3月27日，从琼州海峡调集的南征舰队部分船只抵达了儋州湾，并开始装运物资补给。封锁琼州海峡的舰队在这几个月中并没有耗费太多弹药，所以补给物资中倒也没有多少需要从大本营老远运过来。唯一需要大量跨海运来的补给物资大概就是黑土港出产的无烟煤了，舰队安排的四条补给船中，就有一条是专门负责给“威严号”战舰运输燃煤、淡水、弹药和武器备件等消耗品。
“威严号”虽说是装备了这个时代全球最先进的动力推进系统，但由于制造蒸汽锅炉的材料和工艺上的局限，其使用寿命和维护手段都有较大的限制，并且长时间使用锅炉所需消耗的淡水也绝非小数目，所以这艘船在多数情况下其实还是得以风帆动力为主，蒸汽推进只有在为数不多的作战时间内才会真正派上用场。
舰队在儋州湾停靠期间，不
…。。