和国民政府谈成之后，孙义成终于放下心来，大义上有了名份，他就师出有名，不用担心荷兰人的叫嚣了。
四五年一月十一日，麦克阿瑟指挥美军登陆吕宋岛的第三天，陈海生指挥的缅甸海军东进舰队离开北婆罗洲的重要港口古晋，前往古晋西北三百公里的纳土纳大岛。
整个寥内群岛，也即纳土纳群岛，以纳土纳大岛为主，只要拿下纳土纳大岛，周围南纳土纳群岛、淡美兰群岛和巴达斯群岛等就不在话下。
之所以选择在这个时候夺占纳土纳岛，孙义成是经过深思熟虑的。
首先，时间方面不允许再拖延。二战在今年下半年就要结束，如果在日本投降后再去攻占这个岛屿，各个方面都说不过去。就算在日军投降的前一两个月，也没有太多道理站得住脚，只有早一点攻占这里，才让外界不会有其他想法。
其次，天和上有很大优势。美国海军已经封锁了菲律宾和台湾之间的海面，完全切断了日本国内和南洋的海上联系，且在南洋，包括马来半岛方面，整个日军海军已经没有几艘像样的军舰了，巡洋舰都没有几艘，更不用说航母和战列舰了。
日本航空兵在南洋地区的飞机数量也很有限，菲律宾战场的日军飞机不超过一百架，爪哇岛、苏拉威西岛、加里曼丹岛、苏门答腊岛上日军的飞机加起来也不足三十架。缺少海军军舰和飞机的日本，正是缅甸方面痛打落水狗的时候。
最后，新成立的缅甸海军需要一次实战来来向外界表明自己的存在，也需要一次实战让一半以上的海军菜鸟磨炼一番，快速成长。小小的纳土纳岛日军没有多少驻军，也没有什么海军船只，正好拿来练手。
北婆罗洲的古晋，是一个比较大的港口城市，虽然城区距离南中国海还有一段距离（约35公里），但吃水浅的船只可以沿着沙拉越河进入，直达城区。
之前这里是日军第三十七军的司令部，第二任司令官山胁正隆中将，因为北婆罗洲华人抗日游击队的袭扰打击，逼迫将司令部从古晋南迁到巴厘巴板，最后还是因为部队损失过大，丢失了北婆罗洲几个主要据点而被南方军司令部撤职，七十一旅团的坡田静夫少将才得以成为三十七军新的司令官。
古晋日军虽然撤走了，游击队却因为缺少海军舰船，也没有能够真正的控制这座城市，直到菲律宾战役开打，美国海军出现在菲律宾海域迫使在南洋的日本海军几乎全部撤离，古晋附近海面没有了日本海军军舰游弋后，兰夏合众国军队才完全占领古晋，并将其设为自己的首都。
陈海生带领的缅甸海军，在古晋近海补充了生活物资后，亲自率领“清迈号”、“仰光号”轻巡洋舰，“腊戍号”、“丹老号”、“景栋号”、“当阳号”、“老街号”、“马高号”、“吉灵庙号”等七艘驱逐舰和三艘潜艇攻打纳土纳岛，还有两艘运兵船，装载了兰夏合众国的士兵一起出海，其余舰船则留在古晋海域等候消息。