自知时日无多的战神之子，并不打算放弃抵抗。他们就如何自保分成了两派，一派认为应该请叙拉古的世仇迦太基人协助自己，另一派则认为应该去请正在崛起的罗马人助战。于是，两批外交队伍就分别抵达了迦太基城与罗马城。最终，对西西里更加重视的迦太基人占据先机，在罗马人下定决心前便进驻墨西拿城中协防。面对这样的情况，原先还出于国际形象考虑而犹豫的罗马人坐不住了。因为他们不能坐视盛产粮食的西西里被另一个强权所独占。所以也在极不情愿之下同意了战神之子的请求。

出于希腊人与腓尼基人的数百年仇恨，墨西拿叛军在得到罗马肯定的答复后就立刻抛弃了迦太基盟友。他们以谎言和威胁驱逐了迦太基驻军，准备迎接罗马人的到来。但在发现自己被出卖后，迦太基人极为愤怒。他们利用强大的海军和陆军围攻这座城市，并和曾经的世仇叙拉古结盟，两军合力参与对墨西拿的围攻。

面对已经被海陆双重包围的城市，领军的罗马执政官阿匹乌斯有些犯难。因为没有制海权，罗马人只能趁着夜色的掩护渡海。若是敌人在半途中发现并攻击他们，17000人的罗马军团便可能全军覆没。于是阿匹乌斯一面利用外交手段同敌人周旋，一面继续准备渡海行动。最后利用围攻者的无视，成功渡过海峡。

双方随即在城外展开激烈的厮杀。罗马军团依靠已经完成的第一次三线改革和更胜一筹的士兵素养，突破了叙拉古人的雇佣军阵线。面对战事的挫折，叙拉古执政者希伦开始担忧起来。由于僭主不能在执政期内遭遇重大损失，他就在晚上率全军撤回了国内。

第二天，阿匹乌斯得才得知叙拉古人开溜。罗马军团于奉命在次日天破晓时，向迦太基军发动了突袭。军事素质还不如叙拉古的迦太基人，同样在遭到突然攻击后就放弃了围城阵地。

在取得初胜后，罗马人又乘胜追击。他们迅速控制了墨西拿附近的大片乡村土地，策反了大量西西里土著居住的城镇，最终成功打到了叙拉古城下。但面对地中海西部最大的城市与近乎长城一般的防御工事，兵力不足的罗马人也没有什么办法。

当时的军团，还不是后来那支攻城力量可怕的武装，在面对顶级防御设施时效率不高。但罗马人的迅猛攻势也让希伦印象深刻。在得知罗马人于第二年又加派了一倍的援军来西西里后，叙拉古就和罗马人缔结了和约。希腊人向罗马以无偿交还战俘、缴纳2586公斤的银币，并且许诺会供应罗马人的所有需物资。罗马元老院也趁机宣布叙拉古为自己的盟友。

叙拉古的反水让迦太基在西西里的势力大受冲击。但还没有进行职业化改革的罗马军队，在下半年也要也削减了一半的驻军，让公民兵回国收割粮食。加之西西里岛的大部分土地仍然掌控在迦太基手里，因此战争就必须继续下去。为此，迦太基人积极备战。缺乏公民兵传统的他们，从凯尔特人地区、西班牙的山地部落和其他希腊城市里，招募了大量的雇佣军到岛上支援。当这些部队陆续抵达后，便同军所有需物资一起被集中在了西西里南部最重要的迦太基城市--阿格里根特（阿格里真托）。

罗马人也没掉以轻心。他们在公元前262年，派出了新任执政官波斯特米乌斯和马米里亚斯来到西西里督战。细心的他们很快发现，迦太基人的备战措施都以阿格里根特为中心。为了阻止敌人并控制西西里岛，两位执政官决定先发制人拔掉这个眼中钉肉中刺。他们召集了所有分散在冬季营地里的部队，准备在休战期就发起突袭。城里的迦太基人始料未及，只能任由罗马人在城外约1.5公里处扎营，将城市团团包围。

由于这个时代的罗马人还未掌握先进的攻坚技术，所以只能以围困代替强攻。他们所要面对的是足有50000人（包括辅兵、民夫）防守的迦太基要塞城市。好在当时正是收割粮食的季节，罗马人便大量分散去乡间搜集粮草，以保证长期围攻的物资供应。城内的迦太基守军便利用这个机会发动反击，将兵力分散且没有准备的罗马军团击退。乘胜追击的迦太基人还杀到了罗马营寨脚下，却遭到戍卫部队的迎头痛击。面对已经初具雏形的罗马军事营地制度，迦太基散兵游勇的攻击力还是略输一筹。罗马人也因为在海外作战，所以视营地为最后的退路，坚决抵抗。

在这场血腥的火拼中，迦太基的各类佣兵首先出现不支。他们在溃退时遭到罗马追兵的大量杀伤，只能以败军姿态撤回城里。

经过这次失败，迦太基守军便不再愿意再与罗马人进行大规模野战。除了小规模袭击之外，再无其他大的动作。

双方就此僵持了5个多月，罗马人也从容不迫地强了围困。他们将部队分为两个部分包围阿格里根特，在面向城内的和营地外侧各挖掘一条壕沟。壕沟之间设置了哨塔、栅栏和大量巡逻兵力。如此一来，守军的突围和外部的物资进入，都被彻底断绝。随之而来的饥荒让迦太基指挥官汉尼拔非常担心。他当然不是后来那位与其同名的“战略之父”，只能在困守之余派人到迦太基本土求救。

得到不利消息的迦太基元老院，再次用充沛的资金征募了援军和50头战象。再用控制海面的舰队，将所有人马送上了西西里岛。在那里，新军与同另一位领兵的迦太基将领汉诺汇合。

这位汉诺并非等闲之辈。他并没有直接去给城市解围，而是采取了围魏救赵的策略，进攻罗马人的补给基地。这一大胆的策略取得了极大的成功，失去大部分补给品的罗马军团也陷入了饿肚子困境。虽然有叙拉古人不断给予的物资支援，但罗马士兵还是因物资短缺而病倒了不少人。在确定敌人被削弱后，汉诺他将部队部署在距离阿格里根特城西北20公里处的赫拉克里亚。随即以擅长机动的努米底亚骑兵为诱饵，吸引罗马人掉入主力埋伏的圈套。

耿直的罗马人果然中计。他们的骑兵冲出营地，追着努米底亚骑兵掉入了迦太基军队的埋伏。由于罗马骑兵的战斗力非常弱，所以在战斗中损失惨重。再次取胜的汉诺，接着率军在距离罗马营地2公里处的山上扎下营地，准备决一死战。但因为双方的谨慎，大规模厮杀并没有立刻爆发。

经过两个月的前哨战与不断侦查，汉诺充分的了解到罗马人的情况。于是他以烽火提醒城内友军，准备共同夹击处于三夹板位置上的罗马人。看到烽火后的守军喜出望外，立刻出城进攻。双方在壕沟之间的空地上展开了殊死搏斗。罗马人在兵力不足的情况下，需要同时面对两个方向杀来的对手。

最终，靠着营地的保护，苦苦支撑的罗马士兵成功击退了汉诺的轻装前锋部队。本来这对迦太基人来说没什么大不了的事情，因为还有不少生力军等待加入战斗。但主力部队中的50头战象却断送了汉诺的希望。

和东方的希腊化军队不同，迦太基人使用的战象是身材矮小的非洲森林象。加上迦太基人其实不善于训练大象，所以象兵素质远不如东方同僚。面对兵败如山倒的后撤士兵，巨大的噪声与场面都会让大象出现恐惧心理。于是，不受控制的战象开始掉头狂奔，进而引发更大的混乱与溃败。汉诺的部队就这样因一个小细节的失误而彻底失败。坚持下来的罗马人趁势攻入城中，将约25000人被卖为奴隶。

阿格里根特城之战的失败，让迦太基人在西西里岛的威信扫地。这极大的削弱了迦太基人的势力和士气。此后，他们就必须不断从本土进行跨海远征来支援岛上的残余驻地。

与之相对，罗马人拥有了岛上的大部分内陆城镇，还牢牢控制着岛上最强大的城市叙拉古。加上最初控制的墨西拿城，可以让援军顺利地从意大利本土进入岛上。事情发展到这里，仿佛胜利的天平很快会降临到罗马人头上。

但迦太基的强大海军此时仍控制着相当部分的沿海城镇，共和国体制让其在长期消耗战方面有东方君主国所没有的巨大优势。一不做二不休的罗马人也不甘心于眼前的脆弱成果。因此双方都在摩拳擦掌，等待着新的战斗开始。起初的西西里争霸战争，也因此发展为漫长的第一次布匿战争。