就在罗兰离开帕尔尼亚两天后，4月27日，春光明媚的上午，一支庞大的舰队耀武扬威挺进帕尔尼亚近海，为首的三艘巨型战列舰宛如航行在海上的钢铁城堡，分别是帝国海军旗舰“查理大帝”号及其两艘姊妹舰“特蕾莎皇后”号和“弗兰克皇太子”号。
这三艘巨舰是如此庞大，以至于散布在它们两翼的六艘巡洋舰都显得格外渺小，而当舰队开进到港口附近的海域，岸边灯塔上的了望员才惊讶的发现，帝国海军的次一级战舰也不可小视，吨位堪比帕尔尼亚海军的旗舰！
灯塔拉响警报，坐落在港口广场中央的维婕斯大教堂随即敲响警钟。几乎就在同一时间，卡罗尔亲王和赛奥多拉夫人通过帕尔尼亚当地的魔导广播新闻栏目，向全城居民通报帝国舰队即将来袭，要求岸防部队做好应战准备，呼吁民众团结一心抗击侵略者，同时也建议城中老弱妇孺尽快疏散到城外村镇避难。
就在城里一片兵荒马乱的时候，帝国海军舰队已经在帕尔尼亚军港外围展开战列线，向海港上空发出一轮恫吓性的炮击，隆隆炮声加剧了城中的紧张气氛。
帝国海军司令夏尔·吕西安将军坐镇旗舰“查理大帝”号舰桥，命令副官向帕尔尼亚王室发出提前准备好的劝降文书。一刻钟过后，副官回来禀报：“帕尔尼亚人拒绝投降！”
吕西安将军耸了耸肩，对此并不意外。既然帕尔尼亚人如此不识时务，他不介意采用更粗暴的方式提醒对方认清现实。
海战指挥经验丰富的吕西安将军没有急于下令进攻港口，主力战舰按兵不动，先派出10艘高速驱逐舰和双倍数量的扫雷艇进驻看似风平浪静的海湾，执行清扫水雷的任务。
这一使命至关重要。装甲坚固的帝国主力战舰，能够抵挡来自岸防阵地的炮击，然而只消撞上一颗小小的水雷，就有可能遭遇灭顶之灾。
吕西安将军就本阶段的作战流程作出如下安排：
执行扫雷任务的分舰队将前方海域划分为若干区块，分块扫除水雷，层层向前推进，直到距离岸防炮台八千码外为止。在这条警戒线以内，散布的系留水雷数量必定比外围海域更为密集，但是扫雷舰队倘若越过警戒线，必然遭到岸防炮台的猛烈轰击。吕西安将军及其幕僚已经从海蓝军火商那里了解到帕尔尼亚岸防阵地的详细情况，通过岸防炮的口径不难算出其极限杀伤距离大概就在八千码左右。
帕尔尼亚人或许觉得八千码的大炮射程就已经足够了，然而在吕西安将军看来，这种观念已经十足落伍。自本世纪初以来，海军舰艇的技术不断进步，舰炮口径和射程也不断创造新的记录。瓦雷斯各国近十年来入役的主力战舰，主炮射程大多在七千到八千码左右，考虑到战舰的防御无法与岸防堡垒相比，双方互射的结果肯定是战舰吃亏，这也是人们通常认为战舰强攻岸防阵地等于自讨苦吃的根源——至少帕尔尼亚人是这样认为的。吕西安将军统率的这支远征舰队将刷新帕尔尼亚人的观念，包括旗舰“查理大帝”号在内的三艘新型战列舰，主炮都有一万码的射程，而在这个距离，岸防炮台已是鞭长莫及。
按照吕西安将军的设想，扫雷分舰队将花费两到三天时间将岸防炮台射程之外的港口海面打扫干净，而后三艘主力战舰将穿越前方较为狭窄的海域迫近左侧岸防阵地，在八千到一万码的距离展开战列线，猛轰岸防炮台，将射程内的堡垒全部摧毁或制服之后，扫雷分舰队即可安全挺进原本处于岸防炮台保护之下的海域，继续执行清除水雷的任务。如此层层推进，主力战舰一座接一座拔除炮台，高速轻型舰艇上前扫雷，一直推到岸边码头为止。
顺利完成上述拆除炮台和扫雷任务，帝国舰队即可控制码头，炮轰帕尔尼亚市区，对当地政府和居民造成更具实质意义的威吓。如果帕尔尼亚当局在这种情况下仍然拒绝投降，吕西安将军别无选择，只能派出海军陆战队登陆码头，在舰炮的掩护下，以武力强行接管这座兼具悠久历史和艺术传统的美丽都市——身为一位业余艺术品鉴赏家，这实在不是他乐于看到的结果。
……
由于帕尔尼亚舰队的消极避战，帝国舰队已经完全掌握帕尔尼亚港附近海域的制海权，扫雷工作按部就班的进行，到了黄昏时分，已经扫清大约五海里的航道。这个进度不能说慢，但是考虑到夜色将近，视野受限，吕西安将军不得不撤回扫雷舰队，待到明天清晨日出后继续工作。
然而就在这个夜晚，发生了一些令他始料未及的事情，使扫雷工作受到耽搁。
第二天清晨，天气依旧很好。帝国海军扫雷分舰队集结出发，依旧是十艘高速巡洋舰外加二十艘扫雷艇。昨天打扫过的航道已经设下浮标，分舰队认为在自己刚刚清扫过的海域航行是很安全的，然而恰恰就在这片海域，先是一艘扫雷艇意外触雷，当场倾覆，接着又是高速驱逐舰“轻骑兵”号撞上水雷，左侧船舷破开一个大洞，舰上全体官兵被迫弃船转移到其它战舰上。短短30分钟过后，倒霉的“轻骑兵”号就沉入海底。
如果说扫雷艇触雷只是一个意外，撞上昨天没有清理干净的水雷，那么“轻骑兵”号在同一块水域触雷就不能用意外解释了。扫雷分舰队就地展开作业，重新检查昨天打扫过的水域，结果震惊的发现一夜之间当地又被投下不少于200颗水雷！
到了这时候，扫雷分舰队的指挥官已经醒悟过来，就在昨夜他们撤离不久，帕尔尼亚海军就在夜色的掩护下，派出大量小型舰艇，偷偷溜出军港，在这片帝国海军的必经航线重新安置大量水雷。