艦隊在清晨出發，大約午後便駛抵了目的地外海，王湯姆用望遠鏡已經可以看到幾海里之外的海面上有數艘小漁船正在實施捕魚作業。
「命令作戰船只全速前進，進入港灣後照原定方案執行！」王湯姆放下望遠鏡，開始下達作戰指令。
按照事前制定的作戰計劃，艦隊的十七艘船並不會一股腦地全都涌上去，而是由裝備火炮的戰船打頭陣，對海岸線上可能存在的抵抗和反擊進行火力壓制，掌控住局面後再用小艇送步兵登陸，進而攻占港口小鎮。
這個作戰方案早在兩個月之前就已經制定出來，並且艦隊在瓊北海峽駐防期間也進行了數次的操演，雖然不是實地演練，對這套戰術也還談不上駕輕就熟，但王湯姆確信這套戰法對於納土納島上這個疏於防范的小港口來說，已經完全夠用了。
艦隊在距離港口大約還有五海里左右的時候，也被海面上的漁船所發現了，畢竟「威嚴級」戰艦那龐大的身影，並不是海面上稀薄的霧氣所能遮掩的。
荷蘭人的反應比王湯姆預計的還要稍快一些，在艦隊接近港口的時候，港內駛出了一條西式帆船。不過這艘船倒不是沖上來拼命的，而是往東南方向駛去。
「攔住它，如果那艘船不打算停下來，可以直接開炮！」王湯姆不動聲色地下達了命令。
很顯然這艘船並不是打算出來阻止外敵入侵，而是想要趁著港口尚未被封鎖的時候沖出去，離開這里前往巴達維亞報信。王湯姆當然不可能放任這艘船離開納土納島，去巴達維亞報警都還是小事，「威嚴級」戰船行蹤的泄漏才可能招來真正的麻煩。畢竟海漢民團是打著海盜的旗號攻占納土納島，而「威嚴級」這種在東南亞堪稱巨艦的大船，傻子也知道絕對不是一伙海盜能夠造出來的。
至於島上的島民看到了「威嚴級」戰船的真容，王湯姆倒是不太擔心，民團攻占這個島之後，便會分批將島民送到北方去定居。而島上的荷蘭人，以及他們的屬下、隨從，全部都將被押送到海南島或者黑土港的礦上去當苦力，女眷和兒童也會被圈禁起來。至少在近幾年時間內，荷蘭人大概沒什么機會獲知納土納島失陷的真相，即便日後他們懷疑是海漢人干的，也拿不出什么真憑實據來。
海漢戰船在航行性能方面的優勢立刻就展現出來，兩艘「探索級」戰船在接到命令之後迅速轉向，沖向那艘荷蘭帆船的逃跑方向，其運動軌跡用「靈活」來形容也毫不誇張。當荷蘭帆船駛到港灣之外，負責截擊的兩條海漢戰船所處的位置已經基本與它平行，中間的距離不過兩三百米而已，第一時間就已經進入了海漢戰船的艦炮射程。
幾乎與此同時，「威嚴號」為首的另外五艘戰船也魚貫駛入了港區，船舷的炮窗早已提前打開，一個個黑洞洞的炮口對准了海岸上的建築。現在不需要望遠鏡，船員們已經可以清楚地看到岸邊驚慌失措正在奔逃的人們。遠處一隊火槍兵正在碼頭倉庫前的空地上集結，看樣子是打算對突如其來的入侵者進行抵抗，但可惜的是他們的武器在海漢民團的指揮官們看來，並不會比燒火棍高級多少。
「你們成功地引起了我的注意！」王湯姆嘀咕了一句，然後開始下達作戰命令：「左舷瞄准岸上的目標，三輪速射！」
「威嚴號」船上裝備了12磅、24磅、48三種口徑的火炮共計52門，其中兩側船舷各自布置了三層火炮甲板共計24門火炮，火力堪稱強勁。這也是「威嚴號」在服役後第一次用艦炮展開對岸攻擊，24四門火炮次第發出轟響，將炮彈射向岸邊唯一的一處目標區域。
盡管從移動中的戰艦上發射的炮彈很難有高命中率，但射擊距離不過百米之遙，密集的炮彈還是在第一時間就覆蓋了那群火槍兵所在地區。炮彈激起了煙塵中血肉橫飛，不知有多少倒霉鬼死於這一波炮擊。在火炮打完第二輪之後，那塊區域就已經沒有了還能站立的身影，讓王湯姆不得不臨時更改了命令，停止不必要的第三輪炮擊。
王湯姆也覺得自己這么做有點殺雞用牛刀的味道，意興闌珊地下令道：「左舷火炮待命，威嚴號負責警戒，步兵開始登陸！」
後面幾艘船上放下小艇，裝載著安南野戰步兵營的士兵劃向碼頭。他們需要先行登陸控制住碼頭，然後大船才好在其引導之下靠岸停泊。穆夏柏作為此次行動的步兵指揮，也親自加入到第一批登陸的隊伍中。
或許是先前的炮擊起到了足夠的震懾作用，此時的碼頭上連一個人影都看不到，步兵在劃船登陸的過程中連半點反擊和抵抗都沒有遇到，就如同演習戰術時一樣，輕松地占領了這處碼頭。
此時負責追擊荷蘭帆船的兩艘戰船也開火了，其中一艘船打出的鏈彈在第二輪炮擊就命中了對方船上的主桅，將其生生從中折斷。這幾乎可以說是秒殺了對方脫逃的希望，船上的荷蘭人在意識到雙方的實力差距之後，沒有再試圖繼續抵抗，而是選擇了降帆投降。
海上的整個戰斗過程大約只持續了半個小時就宣告結束，隨著步兵營士兵的不斷登陸，荷蘭人奪回碼頭控制權的機會也已經無限趨近於零，奪取港口完成登陸的過程比軍方在事前制定作戰計劃時所預料的更為輕松。
穆夏柏在登陸後第一時間去確認了「威嚴號」的炮擊成果，正如他猜想的那樣，現場已經根本無法清點具體的戰果了，屍塊和大塊血跡零星散布在大約有半個足球場大小的區域內，完全無法統計這一通炮火究竟打死了多少名荷蘭火槍兵。
不過倒也不是所有人都被轟成了肉渣，步兵們很快就在屍堆中發現了幾名仍然在瑟瑟發抖的幸運兒。負責抓捕俘虜的民兵排長用軍刀在最短時間內進行了「突審」，然後將獲知的信息立刻反饋到穆夏柏這里。
根據俘虜的招認，剛才在碼頭上集結的便是駐島的火槍隊。也是活該荷蘭人倒霉，這天正好是火槍隊的訓練日，火槍兵們剛剛出了營房，便接到了有敵人從海上來襲的警報。於是這些人立刻到碼頭上集結，打算抵抗外來者入侵。而然對手並沒有跟他們抵近交手的意圖，直接隔著老遠一通炮轟，便將這支火槍隊的大部分人送去見上帝了。