就在罗兰离开帕尔尼亚两天后，4月27日，春光明媚的上午，一支庞大的舰队耀武扬威挺进帕尔尼亚近海，为首的三艘巨型战列舰宛如航行在海上的钢铁城堡，分别是帝国海军旗舰“查理大帝”号及其两艘姊妹舰“特蕾莎皇后”号和“弗兰克皇太子”号。
这三艘巨舰是如此庞大，以至于散布在它们两翼的六艘巡洋舰都显得格外渺小，而当舰队开进到港口附近的海域，岸边灯塔上的瞭望员才惊讶的发现，帝国海军的次一级战舰也不可小视，吨位堪比帕尔尼亚海军的旗舰！
灯塔拉响警报，坐落在港口广场中央的维婕斯大教堂随即敲响警钟。几乎就在同一时间，卡罗尔亲王和赛奥多拉夫人通过帕尔尼亚当地的魔导广播新闻栏目，向全城居民通报帝国舰队即将来袭，要求岸防部队做好应战准备，呼吁民众团结一心抗击侵略者，同时也建议城中老弱妇孺尽快疏散到城外村镇避难。
就在城里一片兵荒马乱的时候，帝国海军舰队已经在帕尔尼亚军港外围展开战列线，向海港上空发出一轮恫吓性的炮击，隆隆炮声加剧了城中的紧张气氛。
帝国海军司令夏尔·吕西安将军坐镇旗舰“查理大帝”号舰桥，命令副官向帕尔尼亚王室发出提前准备好的劝降文书。一刻钟过后，副官回来禀报：“帕尔尼亚人拒绝投降！”
吕西安将军耸了耸肩，对此并不意外。既然帕尔尼亚人如此不识时务，他不介意采用更粗暴的方式提醒对方认清现实。
海战指挥经验丰富的吕西安将军没有急于下令进攻港口，主力战舰按兵不动，先派出10艘高速驱逐舰和双倍数量的扫雷艇进驻看似风平浪静的海湾，执行清扫水雷的任务。
这一使命至关重要。装甲坚固的帝国主力战舰，能够抵挡来自岸防阵地的炮击，然而只消撞上一颗小小的水雷，就有可能遭遇灭顶之灾。
吕西安将军就本阶段的作战流程作出如下安排：
执行扫雷任务的分舰队将前方海域划分为若干区块，分块扫除水雷，层层向前推进，直到距离岸防炮台八千码外为止。在这条警戒线以内，散布的系留水雷数量必定比外围海域更为密集，但是扫雷舰队倘若越过警戒线，必然遭到岸防炮台的猛烈轰击。吕西安将军及其幕僚已经从海蓝军火商那里了解到帕尔尼亚岸防阵地的详细情况，通过岸防炮的口径不难算出其极限杀伤距离大概就在八千码左右。