視察旗艦過後，羅蘭順帶檢閱了剛剛完成擴軍整編的聯合艦隊。遠東海軍的規模已經今非昔比，再加上遠東海軍獨有的先進武器——潛水機甲和魔導魚雷——綜合實力與瓦雷斯世界兩大傳統海軍強國斐真、海藍相比也不遜色。相形之下，帝國海軍於金角灣一役慘遭重創，至今元氣未複，海上力量已經遠遠被遠東人甩在身後。
經過為期三個多月的休整，完成整編的遠東聯合艦隊於8月20日清晨自帕爾尼亞軍港起航，沿著當初帝國艦隊進軍的航線一路逆行，直撲帝國海軍基地所在的濱海走廊。
遠東海軍西進的同一時間，駐紮在赫倫堡的部隊也沒有閑著。利用大戰間歇難得的休整時間，一班班魔導列車源源不斷自遠東國內開赴赫倫堡，為前線部隊及時送來新兵、裝備、彈藥和給養。在此期間，眾多於攻城戰中光榮負傷的官兵在戰地醫院獲得神術治療，相繼康複，重返部隊。到了8月26日，遠東西征軍團結束在赫倫堡為期十天的修整，分批搭乘魔導列車穿越濱海走廊，兵鋒直指濱海城。
8月28日，遠東西征軍團在距離濱海城約二十裏、一座鄰近運河與列車站台、交通便利的小鎮附近安營結寨，構築起堅固的陣地，帕維爾元帥的司令部就安設在小鎮裏——當地鎮長對於騰出自己的辦公樓供來自遠東的元帥和將軍們使用沒有任何意見。
就在西征軍團抵達濱海城的同一天下午，遠東聯合艦隊旗艦“攝政”號的桅杆出現在珊瑚灣的海平線上。
一天之內接連傳來的兩個壞消息，使帝國海軍司令部陷入極大恐慌。金角灣海戰過後，帝國三艘主力戰艦的遭遇各不相同，“查理大帝”號戰沉，“弗蘭克皇太子”號被俘，隻有一艘“特蕾莎皇後號”帶傷逃回濱海城基地。帝國海軍司令夏爾·呂西安將軍得知遠東海軍艦隊即將進入珊瑚灣，不得不做出一個痛苦的決定：放棄濱海城基地，保全海軍艦隊。
在夏爾·呂西安將軍看來，帝國海軍的榮耀與尊嚴誠然可貴，然而軍艦和海軍官兵的生命更寶貴；隻要艦隊健在，帝國海軍就還有複興的機會，倘若艦隊覆滅，那就徹底沒得指望了。
當天下午，呂西安司令給駐守濱海城的卡爾將軍寄去一封言辭懇切的致歉信，闡明自己的苦衷，其後不久就率領軍港中所有還能發動的軍艦——包括那艘尚未完全修複的“特蕾莎皇後”號——連夜出海，被迫拋棄岌岌可危的濱海城，再次踏上流亡之旅。
呂西安司令率領艦隊逃離軍港，這麼大的陣仗當然瞞不過在空中偵察的遠東巨鷹哨兵，不出一個鍾頭，羅蘭就收到海倫娜發來的消息，得知帝國海軍不加抵抗就將珊瑚灣水域的製海權拱手讓給遠東艦隊，一笑過後也不客氣，當即回信命令海倫娜率領艦隊封鎖“束帶運河”，配合陸軍包圍濱海城。