和國民政府談成之後，孫義成終於放下心來，大義上有了名份，他就師出有名，不用擔心荷蘭人的叫囂了。
四五年一月十一日，麥克阿瑟指揮美軍登陸呂宋島的第三天，陳海生指揮的緬甸海軍東進艦隊離開北婆羅洲的重要港口古晉，前往古晉西北三百公裡的納土納大島。
整個寥內群島，也即納土納群島，以納土納大島為主，隻要拿下納土納大島，周圍南納土納群島、淡美蘭群島和巴達斯群島等就不在話下。
之所以選擇在這個時候奪占納土納島，孫義成是經過深思熟慮的。
首先，時間方麵不允許再拖延。二戰在今年下半年就要結束，如果在日本投降後再去攻佔這個島嶼，各個方麵都說不過去。就算在日軍投降的前一兩個月，也沒有太多道理站得住腳，隻有早一點攻佔這裏，才讓外界不會有其他想法。
其次，天和上有很大優勢。美國海軍已經封鎖了菲律賓和台灣之間的海麵，完全切斷了日本國內和南洋的海上聯絡，且在南洋，包括馬來半島方麵，整個日軍海軍已經沒有幾艘像樣的軍艦了，巡洋艦都沒有幾艘，更不用說航母和戰列艦了。
日本航空兵在南洋地區的飛機數量也很有限，菲律賓戰場的日軍飛機不超過一百架，爪哇島、蘇拉威西島、加裡曼丹島、蘇門答臘島上日軍的飛機加起來也不足三十架。缺少海軍軍艦和飛機的日本，正是緬甸方麵痛打落水狗的時候。
最後，新成立的緬甸海軍需要一次實戰來來向外界表明自己的存在，也需要一次實戰讓一半以上的海軍菜鳥磨鍊一番，快速成長。小小的納土納島日軍沒有多少駐軍，也沒有什麼海軍船隻，正好拿來練手。
北婆羅洲的古晉，是一個比較大的港口城市，雖然城區距離南中國海還有一段距離（約35公裡），但吃水淺的船隻可以沿著沙拉越河進入，直達城區。
之前這裏是日軍第三十七軍的司令部，第二任司令官山脅正隆中將，因為北婆羅洲華人抗日遊擊隊的襲擾打擊，逼迫將司令部從古晉南遷到峇裡巴板，最後還是因為部隊損失過大，丟失了北婆羅洲幾個主要據點而被南方軍司令部撤職，七十一旅團的坡田靜夫少將才得以成為三十七軍新的司令官。
古晉日軍雖然撤走了，遊擊隊卻因為缺少海軍艦船，也沒有能夠真正的控製這座城市，直到菲律賓戰役開打，美國海軍出現在菲律賓海域迫使在南洋的日本海軍幾乎全部撤離，古晉附近海麵沒有了日本海軍軍艦遊弋後，蘭夏合眾國軍隊才完全佔領古晉，並將其設為自己的首都。
陳海生帶領的緬甸海軍，在古晉近海補充了生活物資後，親自率領“清邁號”、“仰光號”輕巡洋艦，“臘戍號”、“丹老號”、“景棟號”、“當陽號”、“老街號”、“馬高號”、“吉靈廟號”等七艘驅逐艦和三艘潛艇攻打納土納島，還有兩艘運兵船，裝載了蘭夏合眾國的士兵一起出海，其餘艦船則留在古晉海域等候訊息。
四二年太平洋戰爭爆發後，日本海軍在望加錫海峽戰役中擊敗美、澳、荷海軍組成的聯軍後，正式佔領納土納群島，將其歸於於日本南海廳，取代荷蘭對該地區的控製。
攻佔該島後，日本陸軍將其交由海軍管製，日本海軍在該島建立了?潛艇基地?，用於支援其在南海和馬六甲海峽的軍事行動，供潛艇部隊經過時補給物資之用，島上平時隻有數艘小型炮艇，以及負責基地維護、通訊、防空和守衛的海軍士兵，總數量不到五百。
這一時期納土納島上的居民隻有兩萬多人，華人佔了90%，剩下的都是馬來人。
日本海軍的潛艇基地位於島南部一個叫拉貢島的北部，和本島隻有大約四公裡的間隔距離，位置相對比較偏僻，要攻擊它就得從兩座島之間的狹窄海峽繞進去，好像寬度隻有1.5公裡。
為了防止基地裏麵還有日本潛艇，到達拉貢島南部三十公裡後，陳海生就讓己方的三艘潛艇先行前進，進入海峽，監視基地日軍動向，若發現日軍潛艇，就進行魚雷攻擊，同時為己方艦隊預警。
陳副司令的擔心顯然是多餘的，此時這個日本海軍潛艇基地基本上已經半廢棄了，已經有半年時間沒有潛艇前來維修或者補給了，基地裡負責維修潛艇的技術人員，也在雷伊泰灣海戰結束後，全部被抽調到其他地方去了，基地裡隻有三百餘留守士兵和三艘炮艇，以及數艘小型的運輸船。
原本預定的大戰根本就沒有發生，基地裡的留守日軍，在看到懸掛非日本海軍旗幟的軍艦接近後，雖然也拉響了警報，僅有的數門對空高射炮也放平了準備自衛，可惜在捱了“清邁號”、“仰光號”這兩艘輕巡洋艦十數發炮彈之後，一切都就偃旗息鼓了。
“清邁號”、“仰光號”艦上152毫米主炮，二十四公裡的遠端打擊，雖然隻炸死了二十多名日本海軍士兵，但基地的日軍已經知道此地是守不住了。指揮官秋山一郎上尉果斷的下令收集物資，炸毀剩餘的油料，準備帶領剩餘的日軍士兵逃進島深處。
日軍正準備間，海麵上其餘七艘驅逐艦也已經到達了射擊位置，隨即就開始了射擊。九艘軍艦上的火炮準頭雖然不咋樣，但架不住火炮數量多，僅僅一艘輕巡洋艦上，就有15門152毫米主炮、8門127毫米副炮，加起來就是23門接近於一個炮團的火力。
一時間近百門各種口徑火炮的轟擊，將岸上日軍基地給淹沒了。秋山上尉要是隻帶著人逃跑，倒是還有一絲機會，可惜他不但想著要收集攜帶各種物資，還想著炸毀基地的油料，不想給盟軍留下一點戰利品，這樣就有些著相，結果就等來了艦隊密集的火力覆蓋，讓他和他的部下失去了逃生的機會。