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