舰队在清晨出发，大约午后便驶抵了目的地外海，王汤姆用望远镜已经可以看到几海里之外的海面上有数艘小渔船正在实施捕鱼作业。
“命令作战船只全速前进，进入港湾后照原定方案执行！”王汤姆放下望远镜，开始下达作战指令。
按照事前制定的作战计划，舰队的十七艘船并不会一股脑地全都涌上去，而是由装备火炮的战船打头阵，对海岸线上可能存在的抵抗和反击进行火力压制，掌控住局面后再用小艇送步兵登陆，进而攻占港口小镇。
这个作战方案早在两个月之前就已经制定出来，并且舰队在琼北海峡驻防期间也进行了数次的操演，虽然不是实地演练，对这套战术也还谈不上驾轻就熟，但王汤姆确信这套战法对于纳土纳岛上这个疏于防范的小港口来说，已经完全够用了。
舰队在距离港口大约还有五海里左右的时候，也被海面上的渔船所发现了，毕竟“威严级”战舰那庞大的身影，并不是海面上稀薄的雾气所能遮掩的。
荷兰人的反应比王汤姆预计的还要稍快一些，在舰队接近港口的时候，港内驶出了一条西式帆船。不过这艘船倒不是冲上来拼命的，而是往东南方向驶去。
“拦住它，如果那艘船不打算停下来，可以直接开炮！”王汤姆不动声色地下达了命令。
很显然这艘船并不是打算出来阻止外敌入侵，而是想要趁着港口尚未被封锁的时候冲出去，离开这里前往巴达维亚报信。王汤姆当然不可能放任这艘船离开纳土纳岛，去巴达维亚报警都还是小事，“威严级”战船行踪的泄漏才可能招来真正的麻烦。毕竟海汉民团是打着海盗的旗号攻占纳土纳岛，而“威严级”这种在东南亚堪称巨舰的大船，傻子也知道绝对不是一伙海盗能够造出来的。
至于岛上的岛民看到了“威严级”战船的真容，王汤姆倒是不太担心，民团攻占这个岛之后，便会分批将岛民送到北方去定居。而岛上的荷兰人，以及他们的属下、随从，全部都将被押送到海南岛或者黑土港的矿上去当苦力，女眷和儿童也会被圈禁起来。至少在近几年时间内，荷兰人大概没什么机会获知纳土纳岛失陷的真相，即便日后他们怀疑是海汉人干的，也拿不出什么真凭实据来。
海汉战船在航行性能方面的优势立刻就展现出来，两艘“探索级”战船在接到命令之后迅速转向，冲向那艘荷兰帆船的逃跑方向，其运动轨迹用“灵活”来形容也毫不夸张。当荷兰帆船驶到港湾之外，负责截击的两条海汉战船所处的位置已经基本与它平行，中间的距离不过两三百米而已，第一时间就已经进入了海汉战船的舰炮射程。
几乎与此同时，“威严号”为首的另外五艘战船也鱼贯驶入了港区，船舷的炮窗早已提前打开，一个个黑洞洞的炮口对准了海岸上的建筑。现在不需要望远镜，船员们已经可以清楚地看到岸边惊慌失措正在奔逃的人们。远处一队火枪兵正在码头仓库前的空地上集结，看样子是打算对突如其来的入侵者进行抵抗，但可惜的是他们的武器在海汉民团的指挥官们看来，并不会比烧火棍高级多少。
“你们成功地引起了我的注意！”王汤姆嘀咕了一句，然后开始下达作战命令：“左舷瞄准岸上的目标，三轮速射！”
“威严号”船上装备了12磅、24磅、48三种口径的火炮共计52门，其中两侧船舷各自布置了三层火炮甲板共计24门火炮，火力堪称强劲。这也是“威严号”在服役后第一次用舰炮展开对岸攻击，24四门火炮次第发出轰响，将炮弹射向岸边唯一的一处目标区域。
尽管从移动中的战舰上发射的炮弹很难有高命中率，但射击距离不过百米之遥，密集的炮弹还是在第一时间就覆盖了那群火枪兵所在地区。炮弹激起了烟尘中血肉横飞，不知有多少倒霉鬼死于这一波炮击。在火炮打完第二轮之后，那块区域就已经没有了还能站立的身影，让王汤姆不得不临时更改了命令，停止不必要的第三轮炮击。
王汤姆也觉得自己这么做有点杀鸡用牛刀的味道，意兴阑珊地下令道：“左舷火炮待命，威严号负责警戒，步兵开始登陆！”
后面几艘船上放下小艇，装载着安南野战步兵营的士兵划向码头。他们需要先行登陆控制住码头，然后大船才好在其引导之下靠岸停泊。穆夏柏作为此次行动的步兵指挥，也亲自加入到第一批登陆的队伍中。
或许是先前的炮击起到了足够的震慑作用，此时的码头上连一个人影都看不到，步兵在划船登陆的过程中连半点反击和抵抗都没有遇到，就如同演习战术时一样，轻松地占领了这处码头。
此时负责追击荷兰帆船的两艘战船也开火了，其中一艘船打出的链弹在第二轮炮击就命中了对方船上的主桅，将其生生从中折断。这几乎可以说是秒杀了对方脱逃的希望，船上的荷兰人在意识到双方的实力差距之后，没有再试图继续抵抗，而是选择了降帆投降。
海上的整个战斗过程大约只持续了半个小时就宣告结束，随着步兵营士兵的不断登陆，荷兰人夺回码头控制权的机会也已经无限趋近于零，夺取港口完成登陆的过程比军方在事前制定作战计划时所预料的更为轻松。
穆夏柏在登陆后第一时间去确认了“威严号”的炮击成果，正如他猜想的那样，现场已经根本无法清点具体的战果了，尸块和大块血迹零星散布在大约有半个足球场大小的区域内，完全无法统计这一通炮火究竟打死了多少名荷兰火枪兵。
不过倒也不是所有人都被轰成了肉渣，步兵们很快就在尸堆中发现了几名仍然在瑟瑟发抖的幸运儿。负责抓捕俘虏的民兵排长用军刀在最短时间内进行了“突审”，然后将获知的信息立刻反馈到穆夏柏这里。
根据俘虏的招认，刚才在码头上集结的便是驻岛的火枪队。也是活该荷兰人倒霉，这天正好是火枪队的训练日，火枪兵们刚刚出了营房，便接到了有敌人从海上来袭的警报。于是这些人立刻到码头上集结，打算抵抗外来者入侵。而然对手并没有跟他们抵近交手的意图，直接隔着老远一通炮轰，便将这支火枪队的大部分人送去见上帝了。