和国民政府谈成之后，孙义成终于放下心来，大义上有了名份，他就师出有名，不用担心荷兰人的叫嚣了。
四五年一月十一日，麦克阿瑟指挥美军登陆吕宋岛的第三天，陈海生指挥的缅甸海军东进舰队离开北婆罗洲的重要港口古晋，前往古晋西北三百公里的纳土纳大岛。
整个寥内群岛，也即纳土纳群岛，以纳土纳大岛为主，只要拿下纳土纳大岛，周围南纳土纳群岛、淡美兰群岛和巴达斯群岛等就不在话下。
之所以选择在这个时候夺占纳土纳岛，孙义成是经过深思熟虑的。
首先，时间方面不允许再拖延。二战在今年下半年就要结束，如果在日本投降后再去攻占这个岛屿，各个方面都说不过去。就算在日军投降的前一两个月，也没有太多道理站得住脚，只有早一点攻占这里，才让外界不会有其他想法。
其次，天和上有很大优势。美国海军已经封锁了菲律宾和台湾之间的海面，完全切断了日本国内和南洋的海上联系，且在南洋，包括马来半岛方面，整个日军海军已经没有几艘像样的军舰了，巡洋舰都没有几艘，更不用说航母和战列舰了。
日本航空兵在南洋地区的飞机数量也很有限，菲律宾战场的日军飞机不超过一百架，爪哇岛、苏拉威西岛、加里曼丹岛、苏门答腊岛上日军的飞机加起来也不足三十架。缺少海军军舰和飞机的日本，正是缅甸方面痛打落水狗的时候。
最后，新成立的缅甸海军需要一次实战来来向外界表明自己的存在，也需要一次实战让一半以上的海军菜鸟磨炼一番，快速成长。小小的纳土纳岛日军没有多少驻军，也没有什么海军船只，正好拿来练手。
北婆罗洲的古晋，是一个比较大的港口城市，虽然城区距离南中国海还有一段距离（约35公里），但吃水浅的船只可以沿着沙拉越河进入，直达城区。
之前这里是日军第三十七军的司令部，第二任司令官山胁正隆中将，因为北婆罗洲华人抗日游击队的袭扰打击，逼迫将司令部从古晋南迁到巴厘巴板，最后还是因为部队损失过大，丢失了北婆罗洲几个主要据点而被南方军司令部撤职，七十一旅团的坡田静夫少将才得以成为三十七军新的司令官。
古晋日军虽然撤走了，游击队却因为缺少海军舰船，也没有能够真正的控制这座城市，直到菲律宾战役开打，美国海军出现在菲律宾海域迫使在南洋的日本海军几乎全部撤离，古晋附近海面没有了日本海军军舰游弋后，兰夏合众国军队才完全占领古晋，并将其设为自己的首都。
陈海生带领的缅甸海军，在古晋近海补充了生活物资后，亲自率领“清迈号”、“仰光号”轻巡洋舰，“腊戍号”、“丹老号”、“景栋号”、“当阳号”、“老街号”、“马高号”、“吉灵庙号”等七艘驱逐舰和三艘潜艇攻打纳土纳岛，还有两艘运兵船，装载了兰夏合众国的士兵一起出海，其余舰船则留在古晋海域等候消息。
四二年太平洋战争爆发后，日本海军在望加锡海峡战役中击败美、澳、荷海军组成的联军后，正式占领纳土纳群岛，将其归于于日本南海厅，取代荷兰对该地区的控制。
攻占该岛后，日本陆军将其交由海军管制，日本海军在该岛建立了?潜艇基地?，用于支援其在南海和马六甲海峡的军事行动，供潜艇部队经过时补给物资之用，岛上平时只有数艘小型炮艇，以及负责基地维护、通讯、防空和守卫的海军士兵，总数量不到五百。
这一时期纳土纳岛上的居民只有两万多人，华人占了90%，剩下的都是马来人。
日本海军的潜艇基地位于岛南部一个叫拉贡岛的北部，和本岛只有大约四公里的间隔距离，位置相对比较偏僻，要攻击它就得从两座岛之间的狭窄海峡绕进去，好像宽度只有1.5公里。
为了防止基地里面还有日本潜艇，到达拉贡岛南部三十公里后，陈海生就让己方的三艘潜艇先行前进，进入海峡，监视基地日军动向，若发现日军潜艇，就进行鱼雷攻击，同时为己方舰队预警。
陈副司令的担心显然是多余的，此时这个日本海军潜艇基地基本上已经半废弃了，已经有半年时间没有潜艇前来维修或者补给了，基地里负责维修潜艇的技术人员，也在莱特湾海战结束后，全部被抽调到其他地方去了，基地里只有三百余留守士兵和三艘炮艇，以及数艘小型的运输船。
原本预定的大战根本就没有发生，基地里的留守日军，在看到悬挂非日本海军旗帜的军舰接近后，虽然也拉响了警报，仅有的数门对空高射炮也放平了准备自卫，可惜在挨了“清迈号”、“仰光号”这两艘轻巡洋舰十数发炮弹之后，一切都就偃旗息鼓了。
“清迈号”、“仰光号”舰上152毫米主炮，二十四公里的远程打击，虽然只炸死了二十多名日本海军士兵，但基地的日军已经知道此地是守不住了。指挥官秋山一郎上尉果断的下令收集物资，炸毁剩余的油料，准备带领剩余的日军士兵逃进岛深处。
日军正准备间，海面上其余七艘驱逐舰也已经到达了射击位置，随即就开始了射击。九艘军舰上的火炮准头虽然不咋样，但架不住火炮数量多，仅仅一艘轻巡洋舰上，就有15门152毫米主炮、8门127毫米副炮，加起来就是23门接近于一个炮团的火力。
一时间近百门各种口径火炮的轰击，将岸上日军基地给淹没了。秋山上尉要是只带着人逃跑，倒是还有一丝机会，可惜他不但想着要收集携带各种物资，还想着炸毁基地的油料，不想给盟军留下一点战利品，这样就有些着相，结果就等来了舰队密集的火力覆盖，让他和他的部下失去了逃生的机会。