特混舰队在岘港只停留了一天时间，加入了六条运兵船之后，扩充为十七条船的舰队离开岘港，继续向南进发。不过由于安南民团所乘坐的运兵船都是传统的中式帆船，航速一下就降低了不少，两天半之后才抵达了距离岘港三百海里的下一个停靠点金兰港。
金兰港虽然理论上在去年就已经启动了开发建设工程，但由于劳动力不足，工程进度相对比较迟缓，到目前为止也就完成了仅仅二百米长的标准码头，十来栋库房，以及少量的民用设施。而在这里所能补给到的物资也相对较少，只有淡水和蔬菜瓜果，禽畜肉类在这里都是属于紧俏货，本地农场仅有的七八头可以出栏的猪全部都被舰队以军用物资名义给征用了。
从金兰湾继续往南，途中就再没有其他的补给点了，而这里距离目的地还尚有五百多海里，即便一切顺利，也差不多要四天左右才能完成这段航程。
值得庆幸的是这一路上顺风顺水，并没有遇上任何恶劣的天气，在八十个小时之后，舰队就已经驶入了纳土纳群岛海域。
王汤姆当然还没有狂妄到让一路颠簸过来的部队立刻对纳土纳主岛上的海港发动攻击，而是选择了先在纳土纳岛以北的那座无人岛停靠休整。从这里到目的地之间的航程约莫还有六十多海里，既不用担心被对手所轻易发现，也便于计划好发动进攻的时间。
舰队在无人岛休整期间，王汤姆也没忘了先派出一艘伪装成商船身份的福船，前往纳土纳岛的港口进港补给，并联系安全部驻岛的密探，最后一次确认岛上的防务状况。
隔天送回来的消息让神经还有些紧绷的军官们都是长出了一口气，或许是被岛上汉人百姓表现出来的温顺所麻痹，荷兰人的警惕性显然并不高，而且他们也不认为这里有遭遇大规模袭击的可能，毕竟这里没有建设大型港口的条件，军事价值和发展前景都非常有限，在这个海域内不管是葡萄牙人还是西班牙人，显然都不太可能会看上这个地方。
岛上的荷兰武装人员依然维持在一百出头，再加上大约同等数量，主要装备冷兵器的民兵，就是纳土纳岛几乎所有的防御力量了。除了火绳枪之外，唯一的重武器就只有荷兰人聚居的小城堡布置的几门六磅炮了。而这种武器在海汉民团为了这次作战特别准备的十门12磅炮，两门24磅炮面前，显然是不够看的。
除了陆地上的防御力量之外，荷兰人在海上所布置的防御力度也非常有限，仅仅只有一艘武装商船常驻在这里，而船上的火力也极为有限，根据木匠黎大贵的侦察所得，这艘船上的几门小口径火炮显然并不足以对装备了超过百门舰炮的特混舰队造成威胁。用王汤姆的话说，这种破船要是能在对战中打出第二轮炮弹，那就是特混舰队的耻辱。
当然了，军委派出如此强力的舰队来执行这次任务，倒也不完全是为了在攻打纳土纳岛时碾压对手，毕竟根据之前的情报就已经知道这个港口并没有岸防炮设施，根本就无力阻止海汉民团的登陆作战。之所以要派出这么强大阵容，其一是为了验证“威严级”战船在远航作战期间的可靠程度，顺便锻炼一下战船与补给船之间的配合，其二也是担心万一运气不好在这个海域到荷兰的武装商船船队，凭借这个阵容应该也能一举灭掉对手。
有详细的海港平面图和防御布置图，有武器装备和兵力的统计数据，再加上双方实力存在的巨大差距，这场仗还没开打就已经可以提前下定论了。4月12日，隐藏在无人岛的舰队完成了休整，驶离驻地继续南下，驶往目的地开始执行最终的作战任务。