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