共和海軍於1937年12月10日佔領了整個婆羅洲。
1938年2月中旬，共和軍在結束法屬印度支那戰役後，開始發起南洋戰役。
荷屬東印度群島由爪哇、蘇門答刺、婆羅洲、蘇拉威西等主要島嶼組成，荷蘭人共擁有5萬多殖民地軍隊，其中約3萬5千人是由當地的土著組成，基本人沒有什麼戰鬥力，荷蘭人依靠與大英帝國的「傳統友誼」得以儲存了這麼一大片殖民地，實際上很難進行有效的管理。
整個荷屬東印度群島大約有350萬的華人，由於荷蘭人對於華人的歧視政策和不斷挑起當地土著對華人的屠殺是共和軍決心進軍這裡的主要原因。
當然，這裡豐富的石油資源也是讓人覬覦的原因之一。
共和海軍控制著南中國海、巽他海和爪哇海一帶的制海權，英、法、荷、日聯軍在這一帶只有2艘重巡洋艦、8艘輕巡洋艦和16艘驅逐艦，這支「多國部隊」由荷蘭海軍少將多爾曼任總司令，但難於統一指揮。
在法屬印支投降後，法國人退出了這支聯合艦隊，爪哇的陷落已經不可避免。
共和軍一步一步在逼向荷印軍和從馬來半島撤出來的一萬多英軍聚集的爪哇島。
2月17日下午，運載著陸戰1師31000多名官兵和裝備的31艘運輸船從坤甸出發，其目的地是從三寶壟登陸，第3巡洋艦分隊和第3、6、7驅逐艦分隊擔負著護航任務，由兩艘航空艦組成的第2航空艦隊將在其後負責策應。而在黎明時分，陸戰4師將從巨港乘船向馬達維亞發起攻擊，西線的登陸部隊由以「繼光」號為旗艦的第6巡洋艦分隊和第9、11驅逐艦分隊提供掩護。
2月18日清晨，第2航空艦隊行駛到了勿里洞島東南海域，魏子浩率領的這支特混艦隊在這一帶策應兩支登陸船隊的登陸作戰。
「江西」號和「安徽」號由四艘巡洋艦和第5、第10驅逐艦分隊的2艘巡洋艦和8艘驅逐艦護衛著，在朝陽初升的海面上慢騰騰地以15節的航速做著巡航，朝霞映照下的海面翻滾著色彩斑斕的巨浪，剛一見著陽光的甲板上就已經顯得溫熱難耐。
天上有從坤甸、巨港和檳榔嶼起飛的陸軍偵察機在海面上巡航，兩艘航空艦上的飛行員顯得無事可做，大部分在吃過早餐後呆在娛樂室裡下棋、打牌，弄得娛樂室內烏煙瘴氣。也有一些人回到艙繼續睡懶覺，或是在甲板上三三兩兩湊在一起聊天。
第2航空艦隊的作戰室設在「江西」號艦島足有五層樓高的指揮塔上，魏子浩吃過早飯後很早就來到了這座被20多公分厚的鋼板嚴密包裹的艦室之內，「早上好，各位！」中將從開啟的厚重艙門裡走了進來。
「長官，我認為我們應當比現在的地點再往東一些，根據情報，敵人的艦隊應當會從泗水港出來，如果它們敢出來對運輸艦隊進行截擊，最可能發生戰鬥的地方會在這。」吳玉璽現在升任第2航空艦隊的作戰參謀，這與他曾跟隨魏子浩參加對塞班島的襲擊很有關係，平日的相處讓這位純粹海軍出身的將軍對航空作戰產生了濃厚的興趣。
「嗯，有道理，我們現在離那有多遠？」魏子浩走到海圖前，用手往巴韋安島的位置比量了一下。
吳玉璽飛快地計算了一下，又拿起話筒與三層指揮塔處的艦長室大聲問了幾句，然後對魏子浩說道：「大約有120海里，長官！」
「那我們再湊近一些，到90海里。」魏子浩想了一下然後下達命令，「這樣打仗，誰也看不見誰，總感覺有些彆扭。」將軍撓著後腦勺說道。
英國遠東艦隊司令薩穆埃爾倒沒有在新加坡被俘，他在新加坡陷落之前乘坐一架水上飛機冒險趁著黑夜跑了出來，到了爪哇島後收攏起一些漏網之魚，與荷蘭遠東艦隊合併到一起組成一支「多國艦隊」。
1月初，日本人在英國人的請求下派出以四艘「妙高」級重巡洋艦為主的第5巡洋艦隊前往荷屬東印度參加對南洋的防衛。
薩穆埃爾很鬱悶，日本第5巡洋艦隊在泗水與「多國艦隊」會合後，即遭到共和空軍的轟炸，日本重巡洋艦「妙高」和「足柄」號與多艘驅逐艦受創，只能返回日本修理，還未開戰，他手下就損失了近一半的主力。
共和軍從北面和西面各個方向逐漸向爪哇島推進。
爪哇島作戰，共和軍動用的主要攻擊力量是海軍陸戰第1、3、4師，另外就是陸軍航空兵提供部分空中支援。
海軍陸戰隊起源於進行登陸作戰的水兵部隊，其後逐漸成為一個獨立的兵種。它也是共和軍進行島嶼作戰時主要的兩棲攻擊力量，其人員編制遠遠高於一般的陸軍步兵師21000人的戰時員額，一般在31000人左右。其兵員都有三年以上的服役經歷，大多數官兵包括醫務及後勤人員都能夠操作戰車、火炮、登陸艇等數種裝備，具有很強的機動作戰能力。
共和軍目前編成有六個海軍陸戰師，日常直屬於海軍司令部指揮，在執行作戰任務時，再直接劃歸艦隊司令部指揮，所以有時也稱之為「艦隊陸戰隊」。
總參謀部在制訂南洋戰役作戰計劃時，考慮到今後在太平洋戰場，特別是在對日作戰時有可能進行更多的島嶼登陸作戰，有意安排由海軍陸戰隊獨立進行這次登陸作戰任務。
爪哇島是南洋戰役的作戰重點，這裡是整個荷屬東印度群島的政治和經濟中心，而且這裡還集中了這一帶八成以上的荷、英、澳等國的軍隊，爪哇島作戰的成功，基本上意味著共和軍已經控制了整個荷印地區。
總參謀部制定的作戰計劃是陸戰1師從婆羅洲出發，目標是泗水和三寶壟，陸戰4師從蘇門答刺出發，在巴達維亞一帶登陸，陸戰3師作為增援力量，在陸戰4師之後，再進行登陸。
薩穆埃爾中將接到澳大利亞方面發出的緊急電報，澳洲東部的達爾文港遭到共和海軍的艦載機攻擊，英國本土方面讓其趕往澳洲組織防衛，畢竟薩穆埃爾捱打都埃出經驗來了，總歸比另外再派出一個人要強點。
薩穆埃爾將「多國艦隊」的指揮權移交給荷蘭海軍中將海爾弗裡希後就跑去了澳大利亞，總算是解脫了磨難。