一支千人规模的武装部队，超过千人的移民，再加上大量的物资装备，这就是即将从三亚大本营前往安不纳群岛的阵容。为了能够保证将人员和物资一次性投送到位，海运部需要调集麾下超过三十艘的运输船来承担这次的任务，而这也是自安南内战之后，海运部出动的远洋船队中少有的规模。
然而这还不是执委会打算投放到当地的全部力量，除了陆军和移民之外，海军也将加大对当地海上防御的投入力度。驻防安不纳群岛的战船将在原有的两艘“探索级”基础上再增加四艘同级战船，以保证当地遭受来自海上的攻击时不至于只能一味地退守内陆进行被动防御。待当地的港口码头改扩建工程完成之后，军委极有可能还会部署一到两艘吨位更大的“探险级”战船。
至于在各个舰队中都被当作旗舰使用的“威严级”战舰，对港口条件和综合补给维护能力的要求则要高得多，安不纳岛受客观条件的限制，很难达到海军所要求的标准，军方也只能将其部署到安南的金兰湾军事基地，待战时需要再派往南海执行作战任务。
八月中旬，福建方面终于传来消息，当地官府与东印度公司的谈判宣告破裂，正如执委会事前所预计的那样，荷兰人拒绝了任何形式的赔款和承诺，态度依然十分强硬。虽然这对并不希望继续打下去的福建官府而言可能并非好消息，但却正是海汉一方想要获得的结果。算算时间，从大员出前往巴达维亚报信的船只估计已经出了多日，海汉便也委托了与东印度公司有着贸易往来的的詹家船行，带一封措辞严厉的外交信件前往巴达维亚，递交给东印度公司的高层。
在詹家船行的船队出五日后，由罗杰率领的庞大船队也从胜利港军用码头和三亚的移民码头两处同时启航。两支船队将在三亚外海会合，然后进行简单的海上编队之后一起南下，前往安不纳群岛。由于船队规模太过庞大，在途中至少要停靠安南沿海港口进行两次补给，算下来大概需要二十天左右的航程才能抵达安不纳群岛。在此之前，驻扎在当地的穆夏柏和安南民团军依然需要依靠自己来组织防御。
不过幸运的是这个时候巴达维亚的东印度公司总部正陷入一场激烈的意见纷争之中，而其原因就是因为公司组织的军事行动在外连续受挫。
六月下旬，原本派出去搜救失踪商船的船队在纳土纳群岛撞上了正主，并且爆了一场武装冲突。由高级军官斯派克斯和布劳沃两人指挥的船队在一开始还是打得比较顺利的，强顶着对手的炮火实施了登陆作战，并且成功突破了对手的岸防炮台防御线。就当他们认为可以顺利剿灭这股来历不明的海盗，并且夺回纳土纳岛的时候，接下来的战局就急转直下，令人跌破眼镜。
在两栖登陆作战中取得优势的荷兰军队，竟然在围攻岛上小镇的阵地战中被对手打得抬不起来头。布劳沃本人也在突袭小镇的战斗中战死，这也是后来导致荷兰军队生溃败的主要原因之一。最终逃离当地的船队已经无力再动第二轮攻击，只能在海上兵分两路，一路由范隆根带领，依然北上前往大员港。另一路由斯派克斯收拢的残兵败将则是原路返回巴达维亚，并向公司呈报了这次交战的经过。
自从进入远东地区以来，东印度公司的武装船队在绝大部分的冲突中都以胜利而告终，这也是公司所辖殖民地能在短短十多年内迅速扩张的根本原因。即便是天启年间在澎湖败给了明军，那也是因为双方的兵力差距实在太过悬殊，抵抗了半年之后已经几乎要弹尽粮绝才不得不选择了撤退。然而一支阵容齐整，训练有素，有高级军官指挥的武装部队，居然会在纳土纳岛败给了一群不知何时从何地冒出来的海盗，而且结果可以用惨败来形容，这让董事会的绝大多数人都感到实在难以接受。
在斯派克斯的描述中，这群海盗被形容为“训练有素的军队”，其装备的枪炮数量甚至超过了武装船队，并且从其在岛上修筑的工事状况来看，这些家伙并不是打算抢劫一番就离开，而是要在当地长期落脚了。
这样的描述在董事会中也掀起了一片哗然，东印度公司在数年前夺下这个岛之后，还从没有外来势力打过当地的主意，就连一直不那么对付的葡萄牙人，也并没有将纳土纳岛群岛当作争夺的目标。这倒不是葡萄牙人打不下这个地方，其实当地的防御力量并不算强，勉强能够自保不受海盗骚扰而已，真正的原因是这个地方的港口条件有限，即便夺下也无法进行大规模的开建设，而且也没什么天险可以据守，战略价值比较有限。
然而这群来历不明的海盗却似乎并没有这样的觉悟，不但不声不响地攻占了当地的港口和小镇，而且还实施了规模不小的工程——以斯派克斯的观点，当地的防御工事至少需要上千劳动力花费一个月以上的时间才能建成，而这样的工程量也正是当地多年以来都一直没有像样防御工事的客观原因。
不得不说斯派克斯的推断还是有一定的事实根据，而且与荷兰商船在这条航道上开始失踪的时间也比较相符，可信度是相当高的。但公司高层们所不能接受的是代表公司战斗力的武装船队竟然会在作战中败给一群海盗，而且斯派克斯关于战斗的描述中似乎也存在着相当多的漏洞。
比如说斯派克斯声称这群海盗的装备水平相当高，甚至还超过了自家的武装，但据东印度公司所知，在远东地区并没有哪支海盗具备了这样的武装程度。就连大明沿海那支号称远东第一的十八芝，也仅仅只是船多人多而已，单论武器装备水平也远不及东印度公司的武装部队。至于说南亚这边的海盗武装，还远不及十八芝，往往是一群衣衫褴褛的海盗操着一堆破铜烂铁就敢出海打劫，要说普遍实力偏低的南亚海盗有能力击败东印度公司的武装部队，公司高层们是决计不信的。