视察旗舰过后，罗兰顺带检阅了刚刚完成扩军整编的联合舰队。远东海军的规模已经今非昔比，再加上远东海军独有的先进武器——潜水机甲和魔导鱼雷——综合实力与瓦雷斯世界两大传统海军强国斐真、海蓝相比也不逊色。相形之下，帝国海军于金角湾一役惨遭重创，至今元气未复，海上力量已经远远被远东人甩在身后。
经过为期三个多月的休整，完成整编的远东联合舰队于8月20日清晨自帕尔尼亚军港起航，沿着当初帝国舰队进军的航线一路逆行，直扑帝国海军基地所在的滨海走廊。
远东海军西进的同一时间，驻扎在赫伦堡的部队也没有闲着。利用大战间歇难得的休整时间，一班班魔导列车源源不断自远东国内开赴赫伦堡，为前线部队及时送来新兵、装备、弹药和给养。在此期间，众多于攻城战中光荣负伤的官兵在战地医院获得神术治疗，相继康复，重返部队。到了8月26日，远东西征军团结束在赫伦堡为期十天的修整，分批搭乘魔导列车穿越滨海走廊，兵锋直指滨海城。
8月28日，远东西征军团在距离滨海城约二十里、一座邻近运河与列车站台、交通便利的小镇附近安营结寨，构筑起坚固的阵地，帕维尔元帅的司令部就安设在小镇里——当地镇长对于腾出自己的办公楼供来自远东的元帅和将军们使用没有任何意见。
就在西征军团抵达滨海城的同一天下午，远东联合舰队旗舰“摄政”号的桅杆出现在珊瑚湾的海平线上。
一天之内接连传来的两个坏消息，使帝国海军司令部陷入极大恐慌。金角湾海战过后，帝国三艘主力战舰的遭遇各不相同，“查理大帝”号战沉，“弗兰克皇太子”号被俘，只有一艘“特蕾莎皇后号”带伤逃回滨海城基地。帝国海军司令夏尔·吕西安将军得知远东海军舰队即将进入珊瑚湾，不得不做出一个痛苦的决定：放弃滨海城基地，保全海军舰队。
在夏尔·吕西安将军看来，帝国海军的荣耀与尊严诚然可贵，然而军舰和海军官兵的生命更宝贵；只要舰队健在，帝国海军就还有复兴的机会，倘若舰队覆灭，那就彻底没得指望了。
当天下午，吕西安司令给驻守滨海城的卡尔将军寄去一封言辞恳切的致歉信，阐明自己的苦衷，其后不久就率领军港中所有还能发动的军舰——包括那艘尚未完全修复的“特蕾莎皇后”号——连夜出海，被迫抛弃岌岌可危的滨海城，再次踏上流亡之旅。
吕西安司令率领舰队逃离军港，这么大的阵仗当然瞒不过在空中侦察的远东巨鹰哨兵，不出一个钟头，罗兰就收到海伦娜发来的消息，得知帝国海军不加抵抗就将珊瑚湾水域的制海权拱手让给远东舰队，一笑过后也不客气，当即回信命令海伦娜率领舰队封锁“束带运河”，配合陆军包围滨海城。
8月30日清晨，远东陆、海、空三军联合向滨海城发动猛烈攻势。
首先发起进攻的照例是远东空军。如今帝国空军已经名存实亡，滨海城上空几乎没有设防，远东魔导飞艇大可从容抵近敌军阵地上空，放出数以千计的巨鹰，投弹轰炸滨海城岸防炮台，为己方舰队开拓活动空间。