一支千人規模的武裝部隊，超過千人的移民，再加上大量的物資裝備，這就是即將從三亞大本營前往安不納群島的陣容。為了能夠保證將人員和物資一次性投送到位，海運部需要調集麾下超過三十艘的運輸船來承擔這次的任務，而這也是自安南內戰之后，海運部出動的遠洋船隊中少有的規模。
然而這還不是執委會打算投放到當地的全部力量，除了陸軍和移民之外，海軍也將加大對當地海上防御的投入力度。駐防安不納群島的戰船將在原有的兩艘“探索級”基礎上再增加四艘同級戰船，以保證當地遭受來自海上的攻擊時不至于只能一味地退守內陸進行被動防御。待當地的港口碼頭改擴建工程完成之后，軍委極有可能還會部署一到兩艘噸位更大的“探險級”戰船。
至于在各個艦隊中都被當作旗艦使用的“威嚴級”戰艦，對港口條件和綜合補給維護能力的要求則要高得多，安不納島受客觀條件的限制，很難達到海軍所要求的標準，軍方也只能將其部署到安南的金蘭灣軍事基地，待戰時需要再派往南海執行作戰任務。
八月中旬，福建方面終于傳來消息，當地官府與東印度公司的談判宣告破裂，正如執委會事前所預計的那樣，荷蘭人拒絕了任何形式的賠款和承諾，態度依然十分強硬。雖然這對并不希望繼續打下去的福建官府而言可能并非好消息，但卻正是海漢一方想要獲得的結果。算算時間，從大員出發前往巴達維亞報信的船只估計已經出發了多日，海漢便也委托了與東印度公司有著貿易往來的的詹家船行，帶一封措辭嚴厲的外交信件前往巴達維亞，遞交給東印度公司的高層。
在詹家船行的船隊出發五日后，由羅杰率領的龐大船隊也從勝利港軍用碼頭和三亞的移民碼頭兩處同時啟航。兩支船隊將在三亞外海會合，然后進行簡單的海上編隊之后一起南下，前往安不納群島。由于船隊規模太過龐大，在途中至少要停靠安南沿海港口進行兩次補給，算下來大概需要二十天左右的航程才能抵達安不納群島。在此之前，駐扎在當地的穆夏柏和安南民團軍依然需要依靠自己來組織防御。
不過幸運的是這個時候巴達維亞的東印度公司總部正陷入一場激烈的意見紛爭之中，而其原因就是因為公司組織的軍事行動在外連續受挫。
六月下旬，原本派出去搜救失蹤商船的船隊在納土納群島撞上了正主，并且爆發了一場武裝沖突。由高級軍官斯派克斯和布勞沃兩人指揮的船隊在一開始還是打得比較順利的，強頂著對手的炮火實施了登陸作戰，并且成功突破了對手的岸防炮臺防御線。就當他們認為可以順利剿滅這股來歷不明的海盜，并且奪回納土納島的時候，接下來的戰局就急轉直下，令人跌破眼鏡。
在兩棲登陸作戰中取得優勢的荷蘭軍隊，竟然在圍攻島上小鎮的陣地戰中被對手打得抬不起來頭。布勞沃本人也在突襲小鎮的戰斗中戰死，這也是后來導致荷蘭軍隊發生潰敗的主要原因之一。最終逃離當地的船隊已經無力再發動第二輪攻擊，只能在海上兵分兩路，一路由范隆根帶領，依然北上前往大員港。另一路由斯派克斯收攏的殘兵敗將則是原路返回巴達維亞，并向公司呈報了這次交戰的經過。