迦太基与马其顿帝国的战争就这样开始了，在这狭窄的海湾中，在实力悬殊的情况下，迦太基海军无畏地向马其顿舰队冲过去，他们仍然认为迦太基人还会像从前那样打败阻挡在他们前面的敌人，不过在强大的马其顿海军面前，迦太基人的这种信心很快就遭到了沉重打击。马其顿的海军强大的接舷战使得迦太基的战舰都不怎么敢靠近稍大一些的马其顿战舰，他们尽量避免被马其顿战舰从侧翼冲过来，但是却又很难避免。马其顿战舰的远程投射火球和火弩的威力也是惊人的，马其顿海军尽量与迦太基海军缠斗、包围，不给他们逃出包围圈的机会，没有移动力的迦太基战舰想方设法撞击敌舰，但马其顿拥有更多的大型战舰，迦太基的船只没有任何优势，加上马其顿的大船上投石器的攻击使得迦太基人胆战心惊。
经过三个小时的战斗后，迦太基海军一败涂地，仅有80多艘战舰逃离，100多艘战舰被俘虏，100多艘战舰被击沉，损失极其惨重；马其顿舰队被击沉不到40艘；希腊海军则损失30多艘战舰。联军缴获颇丰，不过算上损失，此战实力也没有增加多少，最有价值的还是俘虏了大量桨手，那些迦太基水手的利用率不是很高，因为迦太基的海军中迦太基公民比例比陆军中的公民比例还要高，但是作为劳动密集型行业，还是有很多奴隶的，这些桨手用起来没什么问题，给他们更好的待遇即可。亚历山大分给了希腊人40艘俘获的战舰，然后进驻了马耳他，希腊海军也各自回去休息，等待下一次的战斗。
迦太基城，元老院内此刻充斥着谩骂声、嘲笑声和怒吼声。面对马耳他岛的这场突变，一众元老意见不一，那些代表农场主利益的元老主张和谈，因为他们的主要财富来自于农业收入；而代表商人利益的几乎都主张与希腊马其顿对抗到底，因为他们的财富来自于地中海的贸易，如果迦太基失去了海上霸权，那么对他们将是毁灭性的打击，这是谁也无法承受的，所以就算对前途未知，但也一致表示要出兵。
“诸位，多少年来，我们迦太基人一直是西地中海的海上霸主，这次几乎是我们第一次受到这么大的挫折。很明显，主导这一次事件的主谋不是希腊人而是马其顿人。相信大家都知道，现在马其顿帝国在亚历山大四世的带领下，已经击败了众多继业者，在亚历山大稳定了国内政局之后，他又开始对外扩张了。之前罗马人请他们去南意大利对付萨莫奈人、卢卡尼亚人和布鲁提亚人，结果他打败了他们并占领了整个南意大利，罗马人没捞到太大的便宜，只得向北发展。而那些沿海的希腊城邦面对马其顿的大军几乎个个俯首称臣，谁也无法单独与之对抗，就算联合起来也不行。现在他们对马耳他动手，恐怕就是马其顿人要在西地中海建立一个海军基地，然后开始对付我们。亚历山大父子俩都是野心勃勃之辈，充满了征服的欲望，我们和马其顿的战争恐怕无法避免，除非先有一个倒下来。”迦太基的苏菲特哈斯卓巴·巴卡说道。
“巴卡将军说得很对，这次的事件说明了马其顿人要对我们动手了，如果我们一味忍让，那换来的必然是对方的得寸进尺，所以我们不能软弱，虽然这次损失惨重，但我们仍然拥有大小近500艘战舰，我建议从加的斯、马拉加、丹吉尔、卡塔赫纳、伊科苏姆、尽量集中迦太基的战舰，准备与马其顿和希腊人进行决战，必须要给狠狠地给他们一个教训，为死去的兄弟们报仇，同时让他们知道我们迦太基人不是好欺负的。”西诺法尼斯激动地说道，作为战败者，他的生涯几乎是断送了，如果不是巴卡帮忙，恐怕下半辈子在牢里度过已经是最好的结果了，这就是迦太基政治的残忍之处，战败动辄被囚被杀很常见。
巴卡（Barca），腓尼基语中是“雷霆”的意思。在古老的传说中，巴卡家族是迦太基的建立者、狄多女王的直系后代。传说中，在面对特洛伊王子埃涅阿斯的背叛时，狄多自杀身死，她立下诅咒，希望后代中能够出现一个可怕的复仇者，用血和火追逐埃涅阿斯的后代。巴卡家族最初似乎是作为议员世家存在的，他们是贵族，在迦太基元老院实力雄厚。根据腓尼基人的传统，迦太基的两大支柱产业是商业和农业，他们的商船遍布地中海各个口岸，甚至还完成过环非洲航行（据称是迦太基海军人员汉诺奉埃及王室之命完成，未有定论）；而农业也在地中海和煦的阳光下生机勃勃。两种不同的经济支柱，造就了迦太基国内的两大政治派别：农业派和商业派。农业派和商业派最主要的分歧就在于——是否进行海外扩张？农业派认为海外扩张会无端耗费国力，而商业派则希望扩张能带来更多的殖民地和商业航线。从对待扩张战争的态度来看，巴卡家族无疑属于商业派，这个家族很富有，并希望从更多海外贸易中获得财富，所以哈斯卓巴·巴卡对马其顿的所作所为极为不满，坚决主战。
对于迦太基这个商业帝国而言，海上霸权是其生存的根本，是决不允许任何人挑战的，所以最终元老院委任哈斯卓巴·巴卡为统帅，迎击马其顿和希腊军队。至此，马其顿和迦太基之间全面开战。
哈斯卓巴没有急于和马其顿人决战，他在闻之马其顿人海军比迦太基人强大之后，让工匠开始改进迦太基的战舰，自己率领3万大军向西西里进发，进攻马其顿的盟友希腊人。与此同时，塞琉古从昔兰尼加向西推进，进攻迦太基人在最东边崔波里塔尼亚的小镇雷普西斯·马格那（今的黎波里附近）。亚历山大大军驻扎在马耳他，派遣了大量侦察舰前往各海域侦察迦太基海军的情况，派阿明塔斯率一支偏师进攻撒丁尼亚的卡拉里斯。
哈斯卓巴的进攻非常顺利，他联合了西西里的土著西赛尔人借助舰队的机动性，避开希腊城邦的联军主力，连克兵力空虚的伊梅拉、阿莱萨，等到亚历山大得到消息的时候，哈斯卓巴已经开始围困墨西拿了。这让西西里的希腊城邦个个都感到恐慌，连阿加托克利斯对迦太基人突然表现出来的强悍感到十分意外。要知道，迦太基人和希腊人这几百年来爆发过无数的冲突，城池沦陷不是没有，但从没在这么短的时间内有这样的战绩的，这次迦太基人是真的发狠了，联军立马分崩离析，各自都要回城，丢城的回去夺回来，没丢的回去守城，阿加托克利斯根本阻挡不了，赶紧向马其顿求援，要不然墨西拿要是被拿下了，很快迦太基人可能就要打到叙拉古了。阿加托克利斯上了马其顿人的船，可不是替亚历山大挡枪子的，他是有着统一西西里岛的宏大志向的，结果帮亚历山大攻占了马耳他并诱歼了迦太基舰队，却招致了迦太基人的疯狂报复，最让人受不了的是迦太基人居然没有攻击罪魁祸首的马其顿人而是对付打酱油的希腊人。不过亚历山大是不会坐视不管的，如果希腊人都倒向了迦太基，那可是大大地不妙了，所以一得到消息他就出兵了，只不过他没有去西西里岛，而是登陆了阿非利加，准备来一次围魏救赵，不但不用替希腊人跟气势汹汹的哈斯卓巴血拼，而且还可能会有一个很大的收获。