Правительство поняло свою ошибку и решило отправить наемников в крепость Сикку, лежавшую в юго-западной части страны. Обещанием скорой уплаты жалованья и мелкими подачками удалось обмануть солдат и вывести их из Карфагена. В Сикке наемники продолжали вести разгульный образ жизни, с нетерпением ожидая обещанной расплаты. В их воображении причитающиеся им суммы выросли до фантастических размеров. Легко представить себе их разочарование, когда в Сикку явился Ганнон и, ссылаясь на тяжелое положение государственной казны, стал уговаривать солдат отказаться от некоторой части жалованья. Начались шумные сходки. Беспорядок увеличивался еще от того, что наемники принадлежали к разным племенам (среди них были ливийцы, иберы, кампанцы, лигуры, галлы) и не понимали друг друга. Разъяренная масса двинулась к Карфагену и заняла Тунет. Наемниками, количество которых превосходило 20 тыс., руководили ливиец Матос, кампанец Спендий, бывший раб, и галл Автарит.
Однако до открытого разрыва дело пока не доходило. Наемники стояли в Тунете и торговались с карфагенянами. К ним послали Гескона, которому они доверяли больше, чем другим официальным лицам. Он приступил к раздаче жалованья, но теперь уже было трудно удовлетворить возросшим требованиям наемников. Их возбуждение росло, Гескон и сопровождавшие его лица подверглись оскорблениям и были арестованы. Началось открытое восстание.
Восставшие разослали вестников по всей стране, призывая население присоединяться к ним. Этот призыв упал на благодатную почву. Господство Карфагена в Ливии и раньше было тяжелым а во время войны сделалось совершенно невыносимым. Сельское население должно было платить государству половину урожая; подати горожан были увеличены вдвое; недоимщиков без всякого снисхождения отправляли в тюрьмы. Поэтому призыв к восстанию всюду встречал горячий отклик: население доставляло вспомогательные отряды и продовольствие; женщины снимали с себя драгоценности и отдавали их на жалованье наемникам. В руках Матоса и Спендия оказались такие крупные суммы, что они не только смогли уплатить недоданное Карфагеном жалованье, но и собрать большой фонд на ведение войны. Только два города, Утика и Гиппон, лежавшие на севере, не присоединились к восстанию, поэтому восставшие осадили их, одновременно отрезав с суши и Карфаген.
Во главе правительственных войск, состоявших из городского ополчения, части наемников, конницы и сотни слонов, сначала был поставлен Ганнон. Однако при попытке освободить Утику он по собственной небрежности потерпел крупное поражение. Тогда в неустойчивом карфагенском правительстве снова взяла верх партия сторонников Гамилькара: опальный герой Сицилии опять был назначен главнокомандующим.
Ему быстро удалось добиться крупных успехов: осада Утики была снята, Карфаген освобожден. С одним из нумидийских вождей Гамилькар вступил в дружеские отношения и получил от него отряд конницы в 2 тыс. человек. Со всеми своими силами он напал на Спендия и Автарита (Матос в это время стоял под Гиппоном) и разбил их. В руки карфагенян попало около 4 тыс. пленных. Гамилькар, дипломатические способности которого не уступали его военным талантам, обошелся с пленными чрезвычайно мягко: желающих он принял к себе на службу, а остальных отпустил, предупредив, что если они еще раз попадутся с оружием в руках, то будут беспощадно наказаны.
Эта политика испугала вождей восставших, опасавшихся, что она внесет раскол в их ряды. Собрав сходку, они выступили с горячими речами, призывая не доверять карфагенянам. Возбужденное собрание бросилось на Гескона и других карфагенских пленных: после пыток все они были убиты. Таким образом, всякие пути для соглашения оказались отрезанными.
Борьба продолжалась, принимая с обеих сторон все более жестокий характер: пленных либо не брали совсем, либо подвергали мучительной казни. Партия Ганнона еще раз подняла голову и добилась того, чтобы верховное командование было поручено совместно обоим полководцам. Но из этого политического компромисса не вышло ничего хорошего: командиры ссорились друг с другом и поэтому бездействовали, а восстание тем временем расширялось. Утика и Гиппон перешли на сторону восставших, Карфаген снова был отрезан, и в доставке продовольствия все чаще стали наступать перебои.