В конце концов, наемники восстали: придя в ярость, они нападали на виллы и плантации, грабя, насилуя и убивая богатых и бедных без разбора. Охваченные ужасом, аристократы в Карфагене наблюдали с крепостных стен, как дым от их горящих вилл и полей застилал небо. Началась война, которая, перефразируя слова древнегреческого историка Полибия, перешла границы «человеческой злобы» и затмила «свирепостью самых диких зверей». К бесчинствующим наемникам присоединились представители местных племен, и тогда жестокость вылилась в «месть обезумевшей толпы». Такое единодушие наемных солдат и африканских земледельцев объяснялось их обоюдной ненавистью к Карфагену и его вероломным правителям.
На этот раз Карфагену негде было набрать новых наемников. Пунийцам пришлось покинуть безопасное укрытие городских стен и подавлять восстание собственными силами. Командовать войском наспех мобилизованных граждан поручили видному сенатору Ганнону Великому, опытному политику, который занимал враждебную позицию в отношении Баркидов. И, хотя он был лидером сенатской группировки, которая вела переговоры о мире с Римом, Ганнон не был полководцем и на поле боя оказался не способен противостоять мятежникам. Ситуация становилась все более тревожной, в особенности для крупных землевладельцев, чьи владения подвергались грабежу и поджогам.
В отчаянии сенаторы обратились к Гамилькару и уговорили его принять командование армией. Всегда отличавшийся находчивостью, он смог привлечь некоторое количество наемников из Италии, нанять перебежчиков из своей бывшей армии на Сицилии и купить продовольствие у римлян. Соединив новых наемников с карфагенскими солдатами, Гамилькар отправился в пустынные земли Северной Африки, чтобы сражаться против воинов, которыми он на протяжении многих лет командовал. Война длилась три года (с 241 по 238 г. до н. э.), пока Гамилькар не положил конец этой бойне, заманив большую часть сил мятежников в ущелье Пилы, находившееся в пустыне близ Карфагена. Здесь восставших наемников, загнанных в ловушку, изможденных и мучимых жаждой и голодом, затоптали слоны армии Гамилькара. Те немногие, кому удалось уцелеть, были доставлены в столицу и распяты под стенами города.
Во время Ливийской войны[6] Рим преимущественно соблюдал нейтралитет, очевидно чтобы продолжать получать от Карфагена контрибуцию. Гамилькару позволили набрать наемников в Италии, а римские торговцы получили немалые барыши от торговли с Карфагеном — в прежние времена так поступали пунийцы, многие годы извлекая свою выгоду из региональных конфликтов. Но внезапно Рим без предупреждения захватил принадлежавшие Карфагену Сардинию и Корсику, вероломно нарушив условия мирного договора, положившего конец Первой Пунической войне. Изнуренный годами сражений и сохранивший всего несколько кораблей, Карфаген не был в состоянии призвать римлян к ответу, несмотря на то, что в его сенате раздавались голоса, требовавшие новой войны. Не имея другого выхода, Карфаген смирился с унизительной реальностью, в которой Сицилия, Сардиния и Корсика стали первыми провинциями государства, которое войдет в историю как величайшая империя античного мира. Гамилькар пришел в бешенство от предательства римлян, но, не имея возможности изменить ситуацию, решил затаиться и найти другой способ взять над врагом реванш.