南亞南部的陸地上，一次大規模會戰進行了一個星期之後，以遠東空前巨大勝利而結束，而從大西洋和太平洋地區，一路奔波而來的法國公海艦隊與太平洋艦隊終於抵達了南海地區，不過此時遠東的兩大海軍戰鬥序列，黃海艦隊與南海艦隊，早就在靜靜的等待著他們的到來.
從而南亞地區第一次大航也隨後爆發，那便是著名的南海大戰，這是一段持續了十五天的持續戰鬥，在面對總噸位高達70萬噸的法國艦隊的面前，無論是遠東的海軍還是陸軍，都展現了頑強作戰的品格。││
也就是在這次持續十五天的戰鬥中，遠東在取得了第一次金邊戰役之後，讓英國與美國徹底倒戈，遠東與法國全面爆發戰爭的初期，英國與美國的態度都是中立中帶有欲出兵聯合法國，特別是美國。
因為遠東在渤哄內先攻擊了美國亞洲艦隊，所以法國當局估計，美國一定會對遠東宣戰，法國當局為了左右南航役，就依然決定暫時放棄自身在大西洋地區的優勢，調集公海艦隊前往南海，隨後加上太平洋艦隊，編組法蘭西遠征聯合艦隊，開往南海地區增援。
這是一支混合了兩支海軍主力的艦隊，擁有各型主力戰艦338艘，輔助補給艦船約220艘，分編為兩個艦隊，後來還增加了1個分艦隊，由法國海軍元帥羅傑斯統一指揮，不過這支拼湊的大艦隊，某些艦艇只尚未完全建成之後就急忙出海，屬於一邊航行邊安裝，戰艦的水兵戰術技術水平較低，有的甚至缺乏起碼的基礎訓練，原本通信聯絡靠遠東出售的無線電台，在戰事開始之前，遠東就將主要的技術員全部撤走，法國聯合艦隊的電台立即形同廢物一般。
在加上太平洋艦隊中，部分官兵之間的矛盾很深，所以士氣特別低落，法國太平洋艦隊原定1900年7月抵達南海，可是因為突發擱淺與臨陣換將，不得不停靠在中立國家的港口，進行調整，並沒有按照規定的時間前往南海，因為公海艦隊抵達之後，立即就遭到遠東黃海艦隊和南海艦隊的夾擊。
而法國太平洋艦隊再次出發的時候，由於遠東已經在南亞取得了一系列勝利，使得在艦隊中簡直是草木皆兵，甚至謠傳遠東的秘密潛艇編隊已到了太平洋與南海邊緣的海域，設下了伏兵在等待太平洋艦隊自投羅網，就是在這種恐懼遠東的氣氛下，法國聯合艦隊的海軍官兵們精神緊張，艦隊航行初期，還鬧出在太平洋海域擱淺的史上罕見的大笑話。
不過法國海軍元帥羅傑斯，是一位久經沙場的合名將，在他的統一指揮下，公海艦隊明顯是一支勁旅，不過對於遠東的攻擊潛艇編隊，法國海軍元帥羅傑斯也深深的擔憂，畢竟無論是公海艦隊還是太平洋艦隊，反潛的能力幾乎與渤哄內的艦隊一樣，不過羅傑斯也制定了一些反潛的計劃，比如增加水下觀察員，以及使用新式美國生產的搜索雷達。
但公海艦隊在駛入馬六甲海峽之後，還是遭到了遠東潛艇編隊的攻擊，不過在龐大的海軍編隊面前，兩三艘戰艦的損失，羅傑斯還是繼續統一指揮，高速前進，因此他也發現了一個問題，那就是遠東的攻擊潛艇，一般都會攻擊速度慢的艦艇，而拿高速航行艦艇沒有辦法，所以他下令公海艦隊採取高速航行，深入南喊找遠東的主力艦隊，展開決戰。
不過還真別說，法國海軍元帥羅傑斯還真的蒙對了，因為遠東攻擊潛艇的航速很慢，在加上魚雷的射程和速度，如果法國戰艦速度高於20節，遠東的攻擊潛艇卻是那他們沒有辦法，不過法國海軍元帥羅傑斯卻忘記了一件事，那就是在他的統一指揮下，所有戰艦的高速航行，那麼燃料等物資的消耗會很快，而此時南海地區的海港都在遠東的控制中。
不同於由羅傑斯親自指揮的公海艦隊，法國太平洋艦隊由於部分軍官心中強烈的不安，所以導致法國太平洋艦隊在從太平洋海域進入南海之後，他們只要是看到外國的艦船就以為是遠東艦隊的戰艦，隨後還主動的盲目亂開炮，甚至與相距的海島炮台也發生過誤會，導致互相開炮。
在短短3天的時間內，法國太平洋艦隊就在夜間擊沉、擊傷荷蘭、美國、葡萄牙、英國等國的貨船，引起了巨大的國際風波，因此導致英國政府借此向法國施壓，同時警告南海地區的中立國家，不得向法國艦隊提供任何方便，更別說為法國艦隊解決燃料的問題，所以法國艦隊在南海大戰中只得在合用補給艦加煤，亦有好機會、好天氣，法國戰艦就會盡可能多裝，以至連機房、甲板、洗澡間、臥室的空地都堆積燃燒用的煤炭。
這樣超重，不但降低了法國戰艦的速度，又影響士兵生活，也是導致士氣下降的原因之一，特別是冬季將近，法國戰艦上的水兵們痛苦不堪，非戰鬥的減員十分嚴重，還爆發了多次兵變。
法國太平洋艦隊一路的戰戰兢兢，終於在駛入南海地區之後的第四天，與公海艦隊一支先遣艦隊回合，隨後兩支艦隊合併成一支，開始尋找遠東艦隊作戰，不過在尋找一天之後，竟然沒有發現了遠東艦隊一艘戰艦，這讓法國海軍元帥羅傑斯很是奇怪，最後考慮到後勤補給以及燃料等問題，羅傑斯下令先奪下一處南海地區的海港。
就在他用船上的無線電系統，主動聯繫法國在南亞地區的陸地殖民軍之後，雙方決定先奪取離湄公河出海口最近的海港，頭頓。
而這個戰略計劃決定，很快就被遠東的情報系統截獲、破解，收到這樣的電報之後，當時李寧宇立即激動的命令劉清輝，這是第一次正規航，消遠東海軍，一定要好好的教育這群遠道而來的法國佬，並且命令南亞地區的陸軍，準備一場空前的阻擊戰。