中國東北軍的東南亞海軍特混艦隊的動作比英軍遠東艦隊搶先一步。當陸軍正在越南十三省剿滅叛軍大肆屠殺的時候，八月二十五日，從臺灣省高雄軍港分批駛來並歸建加入的四艘四萬噸級的重型戰列艦、四艘一萬四千噸級的重型巡洋艦、八艘輕型巡洋艦更加讓東北軍海軍的東南亞特混艦隊實力迅猛飛躍膨脹。這十六艘艨艟鉅艦本是東北軍在「颶風」行動中突襲高雄港時被擊傷、擱淺或傾覆的日軍華南艦隊兩艘「日向」級戰列艦、兩艘「扶桑」級戰列艦、四艘「高雄」級重型巡洋艦以及六艘「長良」級輕型巡洋艦和兩艘「天龍」級輕型巡洋艦。此時這批戰艦在軍港工程人員和造船廠工人熱火朝天、徹夜不息、的工作下已經被東北軍海軍打撈並逐漸修復完畢，最終交付海軍服役。分別被張學良命名為「蒙古族」號、「朝鮮族」號、「壯族」號、「回族」號以及「維吾爾族」號、「啥薩克族」號、「苗族」號、「藏族」號，全部編入東北軍的東南亞海軍混合艦隊，參加東北軍接下來的東南亞戰役（根據張學良的命令，東北軍所繳獲的日軍或其他國家的大型水面艦艇此後都採用少數民族的民族名稱來命名）。
二十六日清晨，東北軍東南亞海軍特混艦隊第14分隊的「瑤族」號和「侗族」號兩艘輕型巡洋艦從中南執政東區金蘭灣港口出發，穿過南海抵達納土納群島和曾母暗沙群島。在兩艦的艦炮齊轟中，東北軍第25海軍陸戰旅的一個團順利在特魯克布通港口登陸，輕鬆擊潰了駐守當地的荷蘭殖民軍和印尼軍，控制了這片南海的最南端之地，使得中國南海真正地成為了中國的南海。緊接著，東北軍陸海空軍開始了對馬來西亞和印度尼西亞雷霆萬丈般的狂暴攻勢。
二十七日中午，由「蒙古族」號、「朝鮮族」號兩艘重型戰列艦和「白族」號、「黎族」號、「傣族」號、「彝族」號四艘輕型巡洋艦組成的強大艦隊抵達西馬來西亞半島的東海岸，對豐盛港口以及灘頭的反登陸陣地、岸防炮陣地展開地毯式的猛烈炮轟。裂海震空的艦炮暴射轟鳴聲中，356mm的戰列艦主炮配合著從怡保空軍基地飛赴而來的「鵜鶘」轟炸機一起將豐盛港口徹底淹沒在了天翻地覆的火海烈焰之中，駐守港口的英軍和馬拉西亞殖民軍在艦炮轟擊和轟炸機的轟炸下死傷慘重，成片成片地灰飛煙滅。下午3時20分，東北軍第28海軍陸戰旅和第15機械化步兵旅閃電般地在豐盛港登陸，駐守港口的2200多名英軍殘部集體投降，豐盛港落入東北軍之手，西馬來西亞半島被攔腰截為兩截。這意味著吉隆坡已經成為孤城，新加坡的八萬英、印、澳、新聯軍即將陷入背水一戰、無路可退的悲慘境地。
二十九日，西馬來西亞半島北部的東北軍第23旅、第37旅、第48旅、第50旅等部隊與南部的第28海軍陸戰旅、第15步兵旅在大量飛機、火炮和坦克的掩護下展開了對吉隆坡的鐵壁合圍般的夾擊。四日，吉隆坡的上空飄揚起了青天白日滿地紅國旗和東北軍的戰斧軍旗，六千九百多名英軍守軍和兩萬名馬來西亞軍全部被俘；九月三日，半島最南端的新山城也落入了東北軍
的囊中，馬來西亞政府宣佈無條件投降，西馬來西亞領土亦兵不血刃地盡皆成為了中國領土(馬來西亞國總面積約33萬平方公里，人口1000餘萬，其中三分之一為華人華僑)。至此，整個西馬拉西亞半島除了新加坡外，其餘地區全部被東北軍攻取。
另一方面，佔領了汶萊國和東馬來西亞後的東北軍立刻將兩地作為進攻婆羅洲和整個印度尼西亞全島的大基地。除了已經控制當地的第13、第20、第39海軍陸戰旅外，從緬甸戰場抽調回來的第255師、第259師、第260師、第263師等後續部隊也陸續抵達，各部隊即將在東南亞軍區總司令王以哲中將和副總司令王樹常中將的統一指揮下，逐步展開了對荷蘭所屬的東印度群島的進攻。
「關於接下來我軍在印尼地區的戰略進攻計劃，諸位有什麼自己的見解看法嗎？不必拘謹，盡情地暢所欲言。」九月一日，已經成為東北軍東南亞軍區總司令部所在地的吉隆坡市國家王宮內，面對著會議上濟濟一堂的東南亞軍區的東北軍各部師旅長軍官們，總司令王以哲中將引出話題道。
「軍座。」新任軍區總參謀長兼第260師師長舒國生上校發言道，「我認為，目前在東南亞地區，法國人的勢力已經隨著印度支那三國被我軍收復而徹底地被驅逐出了東方，但英國人和荷蘭人在這裡還是具有相當強的陸海軍力量的。所幸的是，這兩夥洋鬼子目前還沒有真正地凝聚成團，我們必須要抓緊時間在他們真正地聯手起來將他們逐一擊破。而時間，必須要趕在英國遠東艦隊抵達新加坡參戰之前就要將其分別擊垮！」
「舒參謀長一語中的。我認為，我軍阻止英軍遠東艦隊馳援新加坡的最好方法就是登陸蘇門笞臘島，控制住馬六甲海峽！而且此舉還能徹底地困死堅守新加坡的八萬英聯邦軍並迫使其投降，從而使得我軍最終不戰而勝！」第255師師長趙海軍上校補充道。
「是的！如果英國遠東艦隊和荷蘭的東印度海軍聯合起來，那對於我軍全面收復東南亞是很大的威脅。我堅決建議，我們必須趕在兩者匯合之前先將荷蘭人的艦隊送入大海！」東北軍東南亞混成艦隊總司令董巖傑少將語氣堅定地道。
王中將讚許地點點頭：「秦帝國當年掃滅六國、統一華夏，用的就是‘遠交近攻、逐個擊破’的戰術，對於我們的確有可鑑之處。我們的時間確實已經刻不容緩，必須要抓緊時間殲滅掉東印度群島的荷蘭海軍和新加坡的英聯邦陸軍！使得遠道而來的英國遠東艦隊獨木難支地孤軍面對已經控制了整個東南亞的我軍！」王中將又面露凝色地道，「你們大家可知道‘吉隆坡’這個城市名字的含義嗎？」
第23旅旅長金嘉豪上校對馬來西亞的歷史頗為了解，他回答道：「‘吉隆坡’在馬來語中讀作‘瓜拉隆坡’，意思是‘泥濘的河口’。」
王中將微微地點點頭，臉上浮出了一絲感慨之色：「你們只知其一不知其二。明朝時期，華人葉亞來等數百人駕著小船漂流到了這裡尋找錫礦，那時候的馬來西亞十分地荒涼，蚊蠅孳生、瘴疫蔓延、猛獸出沒，一個月內便有六十九名華人喪了命。但倖存下來的華人們沒有退縮不前，他們披荊斬棘、繼續前進，在巴生河畔建立起了兩排小茅房，而這，就是吉隆坡城市最原始的雛形。由於這裡地處江河人海口，錫礦的泥沙從上游衝下來便淤積在這裡，逐漸隆起了大片大片富含錫礦的山坡，所以華人們便稱這個地方叫‘吉隆坡’。吉隆坡，這個城市的名字本身就記錄了南洋華人們在這裡艱苦創業的歷程，而英國人只不過是錦上添花罷了。諸位，現在的我們必須要收復這些原本屬於我們中國的領土！這是歷史賦予我們的責任，絕不能有絲毫的懈怠呀！」
軍官們都目光明亮地點點頭。
取得了「逐個擊破英軍和荷蘭軍的陸海軍力量」的共識後，東南亞軍區的參謀總部很快制定了代號「海蛇」的作戰計劃，這項龐大計劃將動用超過五萬東北軍的陸海空力量並且是專門針對蘇門答臘島和馬六甲海峽的兩棲登陸計劃，同時這項計劃的名字也寓意為「引蛇出洞」，其主旨為：以蘇門答臘島的危亡來引誘或挑釁爪哇島雅加達的荷蘭東印度海軍主動出擊，從而將其全部消滅之；然後東南亞海軍艦隊將全力對付遠道而來的英國皇家海軍遠東艦隊；配合接下來東北邊防部制定的「控制整個印度洋並在北非、阿拉伯半島登陸，參加軸心國的非洲軍團」的非洲戰略計劃。
九月九日，天空碧藍如洗，東南亞軍區的東北軍正式對荷屬印度尼西亞群島發動了全面進攻。上午7時40分，東北軍空軍部隊的第一批「鵜鶘」中型轟炸機和新式的zh-7m型「禿鷲」四引擎重型轟炸機分別光臨雅加達、巨港、萬隆、三寶壟、泗水等印尼大城市的上空，投下了數以百噸計的重磅航空炸彈和白磷燃燒彈以及凝固汽油彈，將以上城市和荷蘭軍隊的重要港口、基地、倉庫等重要目標統統炸入了一片火海；8時整，集結於東馬來西亞和汶萊的東北軍第255師、第259師、第260師、第263師等部隊在婆羅洲作戰方面軍總指揮趙海軍上校和副總指揮舒國生上校的指揮下，兵分兩路，分別沿著婆羅洲島的西海岸和東海岸閃電般揮軍南下。方面軍在以莊西言先生為領袖的印尼華僑聯盟的幫助下，古晉、坤甸、吉打邦、三馬林達、巴釐巴板等婆羅洲島重要城鎮盡皆落入東北軍之手，殲滅、俘虜荷軍和印尼軍四萬餘人，戰績輝煌。
同一時刻，爪哇海馬六甲海峽上風起雲湧，艦炮如林、戰機如雲。遮天蔽日的東北軍海軍航空兵戰鷹的銀色機翼下，由「勝利」號中型航空母艦、兩艘「香港」級防空反潛巡洋艦、兩艘「朝鮮族」級重型戰列艦、四艘「藏族」級重型巡洋艦、四艘「鄂倫春族」級輕型巡洋艦、六艘「長春」級驅逐艦、八艘「旅順」級護衛艦以及二十六艘u型潛艇和數以千百計的登陸艦艇、運輸艦艇共同組成的中國海軍歷史上前所未有的龐大航母特混艦隊，猶如一座縱橫十數公里的鋼鐵巨陣般氣勢恢宏。整個艦隊浩浩蕩蕩、勢不可擋地劈波斬浪，直撲向蘇門答臘島的雙溪港口。