当萨普瑟斯陷落、波米卡兵败被俘的消息传到迦太基之后，元老院大惊失色，赶紧召回哈斯卓巴，正在与阿加托克利斯激战的哈斯卓巴一听萨普瑟斯陷落，知道迦太基面临危机，于是派人向叙拉古和墨西拿媾和，阿加托克利斯原本就对亚历山大有所不满，为了给亚历山大添堵，很爽快的答应了和谈的要求，墨西拿更是求之不得。哈斯卓巴于是乘船准备回迦太基，但刚没多久就遇到了马其顿的主力舰队，马其顿出动了几乎全部的三百多艘主力战舰和部分希腊战舰，早已封锁了利利俾到迦太基的海路和西西里岛北部的海域，而哈斯卓巴的舰队也不弱，除了几百艘运兵船外，有400多艘战舰，但深知马其顿舰队实力的哈斯卓巴没有多做犹豫选择了避敌锋芒。

但面对以逸待劳的马其顿海军，迦太基海军又岂能轻易就能逃走，几十只轻快的马其顿战舰飞速扑向迦太基舰队，他们只是穿插分割，然后缠住迦太基战舰，并不作为主要攻击力量。随后重型战舰也慢慢杀过去，哈斯卓巴不得不抽出部分战舰抵御这些轻型战舰，以掩护主力出逃，那些运兵船则以最快速度向迦太基驶去。马其顿派出了50艘双排桨战船用于追击这些运兵船，双排浆战船是除单排桨战船外速度最快的战舰，它们不仅都拥有青铜撞角，又铺设了甲板，战士们可以在上面稳健地射击敌人。也最多派出这么多了再多就没办法对抗迦太基的战舰了。

迦太基海军驰骋地中海几百年，要说水手的经验，自然不会逊于以陆军见长的马其顿，虽然马其顿的战舰和士兵更加强大，但在速度上却并不比迦太基人来得快。为了应付马其顿战舰的投石机和接舷战，哈斯卓巴充分利用迦太基海军的机动性，主要以冲撞和射箭为主，并把战舰之间的距离尽量拉大，留下更多的周转空间。

面对冲过来的迦太基战舰，马其顿把能投射的战舰尽量安排在后方，前方布置轻型战舰与敌方周旋，后面再以重型战舰伺机冲毁敌方战舰。最终马其顿海军损失七八十艘战舰，可谓是伤筋动骨，迦太基战舰损失150多艘。这场位于第勒尼安海的海战是有史以来规模最大的海战，也是迦太基的最后一场大海战。这场海战双方都没有致命性的损伤，主要是马其顿海军占不到太大便宜，不想再跟迦太基人做加减法，最终只能两败俱伤，因而双方都做了让步，但由于迦太基人急着回去，马其顿海军还是俘获了不少船只，也算减少了些损失。而迦太基海军退回港口后马其顿军队就开始封锁迦太基城了，直到迦太基投降，再也没有出来过。

运兵船在损失了五六十艘战船之后，哈斯卓巴带着大部分的士兵回到了迦太基城，但战舰的损毁超过了三分之一，加上上次瓦莱塔海战的损失，迦太基的海军被干掉了一半多。迦太基的上空阴云密布，城中哀嚎不断，元老院里众人个个如丧考妣。

当马其顿舰队出现在迦太基城外的时候，迦太基城里人心惶惶，迦太基城墙虽然厚实高大，但却并不能带给迦太基人多少安全感，偌大的波斯帝国都被马其顿人给灭了，更不要说这个商业国家了。迦太基的贵族大多腐朽不堪，只有作为军事世家的巴卡家族还能指望一下。虽然哈斯卓巴顺利回城，但如今迦太基城却面临着马其顿强大的海军和陆军的双重包围，几乎没有哪一段城墙是安全的，全在马其顿军队的打击范围之内。

迦太基元老院，一大群人正各抒己见，大吵大闹着。