就在羅蘭離開帕爾尼亞兩天後，4月27日，春光明媚的上午，一支龐大的艦隊耀武揚威挺進帕爾尼亞近海，為首的三艘巨型戰列艦宛如航行在海上的鋼鐵城堡，分別是帝國海軍旗艦“查理大帝”號及其兩艘姊妹艦“特蕾莎皇後”號和“弗蘭克皇太子”號。
這三艘巨艦是如此龐大，以至於散布在它們兩翼的六艘巡洋艦都顯得格外渺小，而當艦隊開進到港口附近的海域，岸邊燈塔上的瞭望員才驚訝的發現，帝國海軍的次一級戰艦也不可小視，噸位堪比帕爾尼亞海軍的旗艦！
燈塔拉響警報，坐落在港口廣場中央的維婕斯大教堂隨即敲響警鍾。幾乎就在同一時間，卡羅爾親王和賽奧多拉夫人通過帕爾尼亞當地的魔導廣播新聞欄目，向全城居民通報帝國艦隊即將來襲，要求岸防部隊做好應戰準備，呼籲民眾團結一心抗擊侵略者，同時也建議城中老弱婦孺盡快疏散到城外村鎮避難。
就在城裏一片兵荒馬亂的時候，帝國海軍艦隊已經在帕爾尼亞軍港外圍展開戰列線，向海港上空發出一輪恫嚇性的炮擊，隆隆炮聲加劇了城中的緊張氣氛。
帝國海軍司令夏爾·呂西安將軍坐鎮旗艦“查理大帝”號艦橋，命令副官向帕爾尼亞王室發出提前準備好的勸降文書。一刻鍾過後，副官回來稟報：“帕爾尼亞人拒絕投降！”
呂西安將軍聳了聳肩，對此並不意外。既然帕爾尼亞人如此不識時務，他不介意采用更粗暴的方式提醒對方認清現實。
海戰指揮經驗豐富的呂西安將軍沒有急於下令進攻港口，主力戰艦按兵不動，先派出10艘高速驅逐艦和雙倍數量的掃雷艇進駐看似風平浪靜的海灣，執行清掃水雷的任務。
這一使命至關重要。裝甲堅固的帝國主力戰艦，能夠抵擋來自岸防陣地的炮擊，然而隻消撞上一顆小小的水雷，就有可能遭遇滅頂之災。
呂西安將軍就本階段的作戰流程作出如下安排：
執行掃雷任務的分艦隊將前方海域劃分為若幹區塊，分塊掃除水雷，層層向前推進，直到距離岸防炮台八千碼外為止。在這條警戒線以內，散布的係留水雷數量必定比外圍海域更為密集，但是掃雷艦隊倘若越過警戒線，必然遭到岸防炮台的猛烈轟擊。呂西安將軍及其幕僚已經從海藍軍火商那裏了解到帕爾尼亞岸防陣地的詳細情況，通過岸防炮的口徑不難算出其極限殺傷距離大概就在八千碼左右。
帕爾尼亞人或許覺得八千碼的大炮射程就已經足夠了，然而在呂西安將軍看來，這種觀念已經十足落伍。自本世紀初以來，海軍艦艇的技術不斷進步，艦炮口徑和射程也不斷創造新的記錄。瓦雷斯各國近十年來入役的主力戰艦，主炮射程大多在七千到八千碼左右，考慮到戰艦的防禦無法與岸防堡壘相比，雙方互射的結果肯定是戰艦吃虧，這也是人們通常認為戰艦強攻岸防陣地等於自討苦吃的根源——至少帕爾尼亞人是這樣認為的。呂西安將軍統率的這支遠征艦隊將刷新帕爾尼亞人的觀念，包括旗艦“查理大帝”號在內的三艘新型戰列艦，主炮都有一萬碼的射程，而在這個距離，岸防炮台已是鞭長莫及。