共和海軍於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師之後，再進行登陸。
薩穆埃爾中將接到澳大利亞方面發出的緊急電報，澳洲東部的達爾文港遭到共和海軍的艦載機攻擊，英國本土方面讓其趕往澳洲組織防衛，畢竟薩穆埃爾挨打都埃出經驗來了，總歸比另外再派出一個人要強點。
薩穆埃爾將「多國艦隊」的指揮權移交給荷蘭海軍中將海爾弗裡希後就跑去了澳大利亞，總算是解脫了磨難。
英國人勸荷蘭人放棄整個東印度，以保存海軍力量，但「多國海軍」司令海爾弗裡希執意派出突擊編隊去對共和海軍的運輸編隊發起突擊。
在共和海軍運輸編隊駛過卡裡馬塔海峽後，被一架從爪哇島起飛的福克爾偵察機發現，這架荷蘭偵察機在被從婆羅洲起飛的海航陸基戰鬥機擊毀前，已經將共和海軍運輸船隊的確切位置報告給了海爾弗裡希設在萬隆的指揮部。
海爾弗裡希立即下令多曼海軍少將帶著「多國艦隊」進行攔截。
7時30分左右，多曼帶著艦隊離開泗水，駛向爪哇海。
多曼的艦隊沿東爪哇和馬都拉島北部海岸搜索之後，於11時得到確切的消息，共和海軍編隊已經到達卡裡莫群島以北。多曼急忙下令艦隊全速向共和艦隊方向駛去。
此時多曼手下的突擊編隊包括旗艦「德魯伊特號」，荷蘭輕巡洋艦「爪哇」號，英國重巡洋艦「貝裡克」號，日本重巡洋艦「那智」號、「羽黑」號、澳大利亞輕巡洋艦「佩斯」號和9艘驅逐艦。
而共和海軍出動的護航艦隊包括戰列艦「秦嶺」號，重巡洋艦「鄭和」號和4艘輕巡洋艦及12艘驅逐艦，其側後50海里左右還有兩艘重型航空艦組成的支持力量，力量佔據絕對優勢。
常林如今升任第3巡洋艦艦隊司令，他也沒想到荷蘭人居然敢主動來進攻。
10點20分，護衛艦隊旗艦「鄭和」號作戰室裡安裝的無線電接收器裡突然傳出一陣噪雜的聲音，「發現敵人艦隊，一共12艘！」不知是那個偵察機發回的報告。
幾名參謀跳了起來，跑到海圖前，然後一起望著還在嗡嗡作響的接收機，參謀長鄭文瀾氣極敗壞，一拳砸在海圖桌上：「他娘的笨蛋，具體的方位在哪？這個白癡！」
常林站在一旁，「也許他正受到了攻擊。」他想了一下說道。
過了大約十多分鐘，揚聲器中又傳出地陣滋滋啦啦的聲響，這次的報告要完整得多：「發現敵人艦隊，大約12艘，其中大型目標6，方位312，距離巴韋安島以南15，航向130！第28飛行隊報告，欲心，完畢！」
參謀們迅速在海圖上標出敵人的位置，「報告長官，敵人大約在我們東南40海里。」
常林讓第3、6驅逐艦隊繼續保護運輸船隊向目的地前進，自己則帶著護航艦隊主力主動迎擊敵人。
上午11時，兩支艦隊在海面上相遇，此時共和艦隊與「多國艦隊」相隔大約30000碼，11時15分，雙方相距大約23000碼時，「秦嶺」號率先開火。
當340毫米炮彈帶著尖嘯砸向海面，望著水面上衝天的水柱多曼頭上就開始冒汗，他根本沒想到對方護航艦隊中會有戰列艦，「多國艦隊」立馬陣形大亂，「鄭和」號上發射的254毫米炮彈也開始在多曼的艦隊四周落下。
於是多曼下令艦隊轉向，意圖脫離戰鬥。
兩支艦隊距離越來越近，「秦嶺」號上的副炮和兩支艦隊的輕巡洋艦也開始開火。
英國重巡洋艦「裡貝克」號被一枚中口徑炮彈擊穿動力艙，航速一下降到了15節，只能施放煙霧，在驅逐艦的掩護下首先脫離戰場，接著日本重巡洋艦「羽黑」號也燃起了大火，不過動力系統並沒有什麼問題，「羽黑」號在海面上拖著滾滾黑煙，高速逃離了戰場。
「多國艦隊」此時完成轉向，開始準備加速逃跑。
從兩艘航空艦上起飛的32架魚雷機這時趕到了戰場，按說這些飛機早應該趕到，不過首先起飛的轟炸機群飛錯了方向，直到飛過了巴韋安島這才開始又往回趕，反而是稍後起飛的魚雷機先到了戰場。
30多枚航空魚雷往海面上一扔，多曼的艦隊只能在海面上到處亂竄，多曼的旗艦「德魯伊特」號被兩條魚雷命中，陷入一片火海，另一艘荷蘭巡洋艦「爪哇號」也被擊中側舷，航速降至不到10節，另外還有2艘驅逐艦被擊沉。
英國巡洋艦「龍」號和「佩斯」號想過來幫助荷艦，多曼在「德魯伊特」號上發出信號，命令各艦分頭撤退，不要管受傷的軍艦。
不久之後，多曼少將隨著他的旗艦「德魯伊特」號一起沉入海底。
從巴韋安島掉頭回來的轟炸機群正好截住受傷的「裡貝克」號和「羽黑」號，圍著這兩艘重巡一頓亂炸，把這兩艘重巡洋艦和正在附近的「佩斯」號巡洋艦與「艾弗森號」驅逐艦一同送到了海底。
爪哇海戰交戰的雙方實力懸殊，這場海戰之所以在海軍史上被屢屢提起是因為這是人類戰爭史上第一次使用艦載機對敵方在水面上的軍艦進行交戰。
「多國艦隊」再遭重創，此時在爪哇海域，再沒有什麼力量能阻擋共和軍前進的腳步。
爪哇一帶的多國海軍基本全軍覆沒，8天後，荷蘭人在萬隆宣佈無條件投降，整個荷屬東印度群島落入共和軍的手中。