但当迦太基军队快走到山道尽头时，士兵们惊奇的看到山道出口已经被一座拥有较为完善的防御设施的木寨所堵塞，而且木墙上布满了拉弓上弦的敌人。
迦太基军队急行军而来，根本没携带任何攻城器械，再加上山道狭窄，无法发挥士兵多的优势，要想攻破这个寨子，突入到帕勒莫斯领地内，无疑会非常困难。
不甘心的哈斯德鲁巴驱使军队发起了一次试探性的进攻，很快就被木墙上射出的箭雨所击退，只遗下壕沟前的几十具尸体。
哈斯德鲁巴不得不率领部队后撤。
而此时，列奥提齐德斯正指挥一部分士兵开始修筑营地，他计划将这个营地以山道口的木寨为起点，向北一直抵近海边，从而隔断帕勒摩斯在陆地上与外界的联系。
而第七、第八军团的辎重营则在海滩上忙碌，费力的将货船上的物资搬运到海岸上。
第三舰队在帕勒莫斯的近海面护卫着运输士兵和物资的船队，虽然戴奥尼亚海军在西西里西部海域占据着明显优势，但这毕竟是敌境，第三舰队全体船员都保持着高度的警惕，因为他们刚到西西里时可是听说过西西里舰队遭到迦太基船队戏弄并被突袭的事。
“西南方发现敌情，两条黄旗！”旗舰主桅杆上的望手突然大喊。
听到来袭的是和自己舰队数量相差不多的迦太基舰队，米多拉德斯神情镇定，当即下达命令：“吹响军号，升起满天星旗！同时通知后面的船队，让他们立即靠上海滩！”
来袭的正是由莫尔巴尔率领的迦太基舰队。自从哈德鲁门图姆城被焚毁之后，为了更准确的掌握戴奥尼亚舰队的动向，他雇佣了几十艘由经验丰富的腓尼基老船长驾驭的小型货船，散布在西部海域的近海岸，查探敌情。因此，当数量庞大的戴奥尼亚船队在帕勒摩斯附近的海岸停靠时，正在迦太基海域与西部海域之间训练舰队和等待战机的莫尔巴尔就收到了消息，因为他知道戴奥尼亚的舰队还在利利俾附近海面巡航，是不可能突然出现在帕勒莫斯附近的，这必然是另一支戴奥尼亚舰队。
西西里岛附近海域又增加了一支戴奥尼亚舰队！……这个消息让莫尔巴尔感到压力倍增，但他依然决定率队前往帕勒莫斯，会一会这一支新来的戴奥尼亚舰队，或许正因为它新来乍到，不像原来那支舰队那么难缠，比较容易上钩。
迦太基舰队赶到时，戴奥尼亚第三舰队已经在海面列阵以待。
莫尔巴尔并不准备与戴奥尼亚舰队进行正面的厮杀，他以松散的船阵、以正常的速度前行至距离对方大约一里左右时，事先已经得知莫尔巴尔计划的各迦太基战船相继掉头回返，引诱敌船来追。
第三舰队战船一开始确实在奋力追击，但当迦太基舰队想要将其引向外海的时候，米多拉德斯立刻警惕起来，在之前的萨丁尼亚海战中第三舰队虽然获得了最后的胜利，但其中所经历的风险让他记忆犹新，他是一个善于吸取教训的人，不想再犯同样的错误，所以他下达了“停止追击”的命令，并且很快聚拢战船，返回原先的防御位置。
之后，迦太基舰队又几次上前引诱，第三舰队不再轻动而是静观其变。
莫尔巴尔又分出部分战船企图绕过第三舰队，袭击戴奥尼亚的运输船队，但大部分的船只在第三舰队的警告下早已停靠海滩，并没有多少油水可捞，而且米多拉德斯命令处于后方的分舰队跟随监视，但又始终和主力之间保持着不太远的距离。
第三舰队的谨慎以及整个舰队的统一一致、如臂使指的指挥让莫尔巴尔找不到任何可以利用的机会，反而耗费了迦太基船员们不少的体力。
这样一支训练有素的戴奥尼亚舰队的战斗力肯定不弱！……莫尔巴尔没敢从正面发起进攻，因为他没有信心能够战胜对手，而且他心里很清楚：就算获得胜利，迦太基舰队也必然损失很大，这对于完全处于劣势的迦太基海军来说是得不偿失，处于困境的迦太基现在需要这样一支完整的舰队存在，可以震慑戴奥尼亚海军，使其不敢太过猖狂。
迦太基舰队最终撤退了。
米多拉德斯没有下令追击，他已经没有了最初急切想要证明自己的浮躁心态，戴弗斯几次写给他的信件中对他战绩的肯定和表扬让他更加的自信和沉着，他心里也很清楚：对于初来乍到、还不熟悉周围海域的第三舰队而言，现在需要的是谨慎，而不是更多的战功。
这时，主桅杆上的望手又在高喊：“东面的快船传来消息，前方来了一支舰队！嗯……是我们的舰队！”
米多拉德斯心中一震：塞克利安来了！
西西里舰队巡航至帕勒莫斯附近海面，与第三舰队相遇，这是自南意战争之后10多年来，戴奥尼亚海军第一次全部汇合在一起（西西里舰队之前合并了第一、第二、第四舰队）。
由于考虑到那一支神出鬼没的迦太基舰队的存在，双方的战船并没有完全靠近，防止造成船阵的拥堵和行动的不便，但是双方的旗舰都同时吹响了军号，所有战船的船桨都离开水面，在空中来回摆动，以表达船员们心中的喜悦。
在这样的欢庆气氛下，双方的旗舰同时向前驶到了船队的最前方，西西里舰队旗舰停止了前进，而第三舰队旗舰则继续向前，最终来到西西里舰队旗舰船侧。
一身戎装的米多拉德斯踩着两船之间搭上