但當迦太基軍隊快走到山道盡頭時，士兵們驚奇的看到山道出口已經被一座擁有較為完善的防禦設施的木寨所堵塞，而且木牆上布滿了拉弓上弦的敵人。
迦太基軍隊急行軍而來，根本沒攜帶任何攻城器械，再加上山道狹窄，無法發揮士兵多的優勢，要想攻破這個寨子，突入到帕勒莫斯領地內，無疑會非常困難。
不甘心的哈斯德魯巴驅使軍隊發起了一次試探性的進攻，很快就被木牆上射出的箭雨所擊退，隻遺下壕溝前的幾十具屍體。
哈斯德魯巴不得不率領部隊後撤。
而此時，列奧提齊德斯正指揮一部分士兵開始修築營地，他計劃將這個營地以山道口的木寨為起點，向北一直抵近海邊，從而隔斷帕勒摩斯在陸地上與外界的聯係。
而第七、第八軍團的輜重營則在海灘上忙碌，費力的將貨船上的物資搬運到海岸上。
第三艦隊在帕勒莫斯的近海麵護衛著運輸士兵和物資的船隊，雖然戴奧尼亞海軍在西西裏西部海域占據著明顯優勢，但這畢竟是敵境，第三艦隊全體船員都保持著高度的警惕，因為他們剛到西西裏時可是聽說過西西裏艦隊遭到迦太基船隊戲弄並被突襲的事。
“西南方發現敵情，兩條黃旗！”旗艦主桅杆上的瞭望手突然大喊。
聽到來襲的是和自己艦隊數量相差不多的迦太基艦隊，米多拉德斯神情鎮定，當即下達命令：“吹響軍號，升起滿天星旗！同時通知後麵的船隊，讓他們立即靠上海灘！”
來襲的正是由莫爾巴爾率領的迦太基艦隊。自從哈德魯門圖姆城被焚毀之後，為了更準確的掌握戴奧尼亞艦隊的動向，他雇傭了幾十艘由經驗豐富的腓尼基老船長駕馭的小型貨船，散布在西部海域的近海岸，查探敵情。因此，當數量龐大的戴奧尼亞船隊在帕勒摩斯附近的海岸停靠時，正在迦太基海域與西部海域之間訓練艦隊和等待戰機的莫爾巴爾就收到了消息，因為他知道戴奧尼亞的艦隊還在利利俾附近海麵巡航，是不可能突然出現在帕勒莫斯附近的，這必然是另一支戴奧尼亞艦隊。
西西裏島附近海域又增加了一支戴奧尼亞艦隊！……這個消息讓莫爾巴爾感到壓力倍增，但他依然決定率隊前往帕勒莫斯，會一會這一支新來的戴奧尼亞艦隊，或許正因為它新來乍到，不像原來那支艦隊那麽難纏，比較容易上鉤。
迦太基艦隊趕到時，戴奧尼亞第三艦隊已經在海麵列陣以待。
莫爾巴爾並不準備與戴奧尼亞艦隊進行正麵的廝殺，他以鬆散的船陣、以正常的速度前行至距離對方大約一裏左右時，事先已經得知莫爾巴爾計劃的各迦太基戰船相繼掉頭回返，引誘敵船來追。
第三艦隊戰船一開始確實在奮力追擊，但當迦太基艦隊想要將其引向外海的時候，米多拉德斯立刻警惕起來，在之前的薩丁尼亞海戰中第三艦隊雖然獲得了最後的勝利，但其中所經曆的風險讓他記憶猶新，他是一個善於吸取教訓的人，不想再犯同樣的錯誤，所以他下達了“停止追擊”的命令，並且很快聚攏戰船，返回原先的防禦位置。
之後，迦太基艦隊又幾次上前引誘，第三艦隊不再輕動而是靜觀其變。
莫爾巴爾又分出部分戰船企圖繞過第三艦隊，襲擊戴奧尼亞的運輸船隊，但大部分的船隻在第三艦隊的警告下早已停靠海灘，並沒有多少油水可撈，而且米多拉德斯命令處於後方的分艦隊跟隨監視，但又始終和主力之間保持著不太遠的距離。
第三艦隊的謹慎以及整個艦隊的統一一致、如臂使指的指揮讓莫爾巴爾找不到任何可以利用的機會，反而耗費了迦太基船員們不少的體力。
這樣一支訓練有素的戴奧尼亞艦隊的戰鬥力肯定不弱！……莫爾巴爾沒敢從正麵發起進攻，因為他沒有信心能夠戰勝對手，而且他心裏很清楚：就算獲得勝利，迦太基艦隊也必然損失很大，這對於完全處於劣勢的迦太基海軍來說是得不償失，處於困境的迦太基現在需要這樣一支完整的艦隊存在，可以震懾戴奧尼亞海軍，使其不敢太過猖狂。
迦太基艦隊最終撤退了。
米多拉德斯沒有下令追擊，他已經沒有了最初急切想要證明自己的浮躁心態，戴弗斯幾次寫給他的信件中對他戰績的肯定和表揚讓他更加的自信和沉著，他心裏也很清楚：對於初來乍到、還不熟悉周圍海域的第三艦隊而言，現在需要的是謹慎，而不是更多的戰功。
這時，主桅杆上的瞭望手又在高喊：“東麵的快船傳來消息，前方來了一支艦隊！嗯……是我們的艦隊！”
米多拉德斯心中一震：塞克利安來了！
西西裏艦隊巡航至帕勒莫斯附近海麵，與第三艦隊相遇，這是自南意戰爭之後10多年來，戴奧尼亞海軍第一次全部匯合在一起（西西裏艦隊之前合並了第一、第二、第四艦隊）。
由於考慮到那一支神出鬼沒的迦太基艦隊的存在，雙方的戰船並沒有完全靠近，防止造成船陣的擁堵和行動的不便，但是雙方的旗艦都同時吹響了軍號，所有戰船的船槳都離開水麵，在空中來回擺動，以表達船員們心中的喜悅。
在這樣的歡慶氣氛下，雙方的旗艦同時向前駛到了船隊的最前方，西西裏艦隊旗艦停止了前進，而第三艦隊旗艦則繼續向前，最終來到西西裏艦隊旗艦船側。
一身戎裝的米多拉德斯踩著兩船之間搭上的木板，來到了西西裏艦隊的旗艦甲板上，鄭重的向塞克利安行了一個軍禮：“向你致敬，塞克利安大人！”
塞克利安也鄭重的回了一個軍禮，然後說道：“好久不見了，米多拉德斯！這段時間我多次聽到第三艦隊傳來的捷報，你的表現令我吃驚，不但在海戰中獲勝，還接連攻克了腓尼基人的兩座重要的大城，把應該由陸軍幹的活都給搶了，你可是給我們海軍掙得了莫大的榮譽啊！”
“這都是有陛下的全力支持，有你率領的西西裏艦隊在前麵吸引著迦太基的主力，第三艦隊才在不引人注目的情況下獲得了這些成功。”米多拉德斯謙遜的說了一句，接著又關切的感歎道：“之前我在拉丁姆聽到‘西西裏艦隊被風暴摧毀，你和弗拉裏奧斯也下落不明’的消息時，當時非常擔心你的安危！同時也擔心戴奧尼亞海軍遭此打擊，可能會很長時間都恢複不過來！幸虧哈迪斯庇佑，你安全回返，西西裏艦隊也得到了重整，一切都恢複了正常，真是太好了！”
塞克利安看著對方真誠的笑容，片刻之後輕歎了一聲：“可惜弗拉裏奧斯、米爾提亞斯都相繼去了愛麗舍！迦太基海軍是我們至今為止遇到的強敵，給我們的艦隊造成了不小的傷亡……之前，戴弗斯陛下又再次提醒我，‘在這一次與迦太基人的戰爭中，我們海軍是戰勝敵人的最重要的力量，要發揮出最大的作用。’因此我們兩支艦隊必須聯起手來，加強配合，才能徹底擊敗迦太基海軍，為王國贏得這場戰爭！”
塞克利安成為王國元老已經多年，政治敏感性並不低，當得知第三艦隊被調到了西西裏，並沒有被隸屬於西西裏艦隊，而是單獨駐留在北海岸，和西西裏艦隊一起負責海上的戰事，他就明白戴弗斯國王和軍務部對最近西西裏艦隊的表現不是太滿意，想借著第三艦隊來刺激西西裏艦隊，同時他也意識到第三艦隊的連番獲勝使得米多拉德斯再也不是十幾年前那個可以被他隨意驅使的分艦隊統領。
尤其是在他心中還有一個結：他一直覺得米爾提亞斯的戰死跟他自己有關，如果不是他一出現就強勢的要奪走米爾提亞斯的艦隊指揮權，米爾提亞斯也不會拒絕聽從他的勸告，最終導致戰敗。
自從在那之後，他就開始有意識的收斂自己的脾性。再加上今天見麵時，米多拉德斯主動前來旗艦上見麵，姿態擺得較低，這讓塞克利安感到滿意，所以他說話的口吻也變得和緩。
這時，米多拉德斯微笑著說道：“塞克利安大人說得很對！西西裏艦隊和第三艦隊都是王國的軍隊，本就應該團結作戰，隻要大人你有很好的計劃，我願意帶領第三艦隊全力配合！”
塞克利安眉頭微皺，他聽出了米多拉德斯的話意，但他隨即又舒展開來，自信地說道：“我還真有一個好計劃，正準備和你商議。”
米多拉德斯一愣，隨即表示同意。
於是兩人支開了周圍的船員，就在旗艦的甲板上討論起來。
大約半個小時之後，兩人的臉上都露出了笑容。