В 264 г. до н. э. мамертинцы, теснимые Гиероном, обратились за помощью одновременно и к Риму, и к Карфагену. Оба государства, прекрасно понимая выгоды такого вмешательства, согласились оказать эту помощь. Первыми ввели в Мессану свой отряд карфагеняне, но римляне потребовали уйти оттуда, и карфагенский командир согласился. Римская армия прибыла в Сицилию, а карфагенское правительство, сурово осудив незадачливого командира, направило на остров армию на этот раз против римлян. Началась так называемая I Пуническая война (от римского наименования карфагенян «пунами» —
Три века карфагеняне вели упорную борьбу за Сицилию. Не раз они были готовы торжествовать победу, но так и не сумели вытеснить греков. С другой стороны, ни гибель Мотии, ни африканская экспедиция Агафокла не заставили их уйти с этого острова, но на этот раз карфагеняне окончательно потеряли Сицилию. Такой исход войны обострил социальные и политические противоречия в самом Карфагене и вызвал острый внутренний кризис.
Самым ярким проявлением этого кризиса стало мощное восстание, известное под названием Ливийской войны (Polyb. I, 66–68; Diod. XXV, 2–6; Nep. Ham. 2; App. Sic. 2). Инициаторами восстания были наемники, недовольные неуплатой за службу причитающихся им денег, получив которые, они потребовали резкого увеличения сумм. К ним примкнули рабы, ливийцы, нумидийцы и даже некоторые финикийские города, недовольные подчинением Карфагену, как например, Утика. В ходе восстания судьба Карфагена не раз была предрешена. Во главе армии, направленной против восставших, встал тот же Гамилькар. Используя военную силу, свои недюжинные полководческие способности, невероятную жестокость и изощренное коварство, Гамилькар сумел сломить силы восставших и в 239 г. до н. э. восстановил власть Карфагена (Кораблев, 1976, 41–49). Это восстание распространилось и на Сардинию (Polyb. I, 79) и, вероятно, на Испанию (Циркин, 1976, 38). Сардинию карфагенянам пришлось отдать под угрозой новой войны с Римом, а в Испанию на восстановление карфагенской власти был отправлен тот же Гамилькар Барка.