Выдвижение среди наемников именно этих людей вряд ли можно объяснить случайным стечением обстоятельств. И один и другой выражали настроения тех групп наемников, которые были заинтересованы не только в том, чтобы получить жалованье и вернуться к своим очагам. Для беглых рабов, которых было довольно много [ср. у Полибия, 1, 67, 7], «благополучное» (с точки зрения карфагенян и наемников — свободных, происходивших из Иберии или Лигурии) окончание волнений означало в лучшем случае новые скитания, в худшем — возвращение в рабство. Что же касается ливийцев, то для них вернуться домой означало снова попасть под тяжкий пресс карфагенского налогообложения. Поэтому, когда Магос, несомненно заранее договорившись со Спендием, обратился к ливийцам, то он не только «подстрекал» их к бунту, но и выражал их собственные настроения. Он говорил: все наемники-чужеземцы уйдут, а они, ливийцы, останутся. И тогда карфагеняне расправятся с ними. Эти слова падали на благоприятную почву: ливийцы еще хорошо помнили кровавую баню, которую устроили карфагеняне в их стране после разгрома Регула. К тому же выяснилось, что Гисгон все же не выплачивает вознаграждения за хлеб и коней, а ливийцы и вообще ничего не получили. Неудовлетворенная алчность наемных солдат, стремление беглых рабов сохранить свою свободу, а ливийцев — избавиться от карфагенского господства — все эти факторы привели к дальнейшему росту возмущения в лагере. На солдатских сходках теперь слушали только Спендия и Матоса и не давали говорить другим — тем, кто предостерегал против восстания.
Все попытки Гисгона парализовать влияние Спендия и Матоса не имели успеха. И он не выдержал. Когда в очередной раз ливийцы потребовали, чтобы он явился к ним и выдал деньги, Гисгон воскликнул: «Пусть ливийцы требуют жалованья у своего предводителя Матоса!». Эти слова привели толпу в ярость; бросившись на карфагенян, ливийцы арестовали Гисгона и его спутников, разграбили деньги. Теперь какое-либо мирное урегулирование спора между Карфагеном и его наемниками стало невозможным.
Перейдя в фазу вооруженного конфликта, восстание, начатое наемниками, постепенно стало утрачивать черты солдатского бунта, превращаясь в мощное движение угнетенных против угнетателей. Заслуживают внимания слова Аппиана [Апп., Сиц., 2], который рассказывает, что в лагерь повстанцев бежали много рабов, очевидно, из Карфагена. Однако самым существенным было другое: Матос и его соратники обратились к ливийским городам с призывом бороться за свою свободу и помочь восставшим. Их голос был услышан. В лагерь у Тунета отовсюду потянулись отряды ливийских воинов; со всех сторон посылали продовольствие и другие припасы. Энтузиазм был настолько велик, что люди жертвовали для победы все свое имущество и даже женские украшения. В руках Матоса и Спендия оказались огромные деньги; они не только уплатили своим товарищам жалованье, но и сохранили значительные средства на будущее. Всего в армию влилось, по словам Полибия [1, 73, З], около 70 000 ливийцев. Солдатский бунт наемников превращался в народно-освободительную войну — Ливийскую войну, как ее называют источники.
Разделив свои силы на две части, повстанцы осадили крупнейшие пунийские города в непосредственной близости от Карфагена — Утику и Гиппон Царский (в греческих источниках — Гиппакрит), отрезав тем самым Карфаген от Африканского материка. В городе шла лихорадочная подготовка к войне: поспешно собирали новые наемные войска, мобилизовали граждан, обучали всадников, заново оснащали боевые корабли. Командующим пунийской армией стал Ганнон, тот самый, который так неудачно вел переговоры с мятежными солдатами в самом начале бунта.
Ганнон с войсками (имея, между прочим, более 100 боевых слонов) двинулся к Утике и, получив из Утики катапульты и другое тяжелое вооружение, пошел на приступ лагеря мятежников. Слоны прорвали линию обороны, и повстанцы бежали, закрепившись неподалеку на холме. И в этот момент Ганнон, не позаботившись о закреплении победы, об организации лагеря и обороны, о наведении элементарного порядка среди победителей, удалился в Утику на отдых, а его солдаты разбрелись по местности. Повстанцы воспользовались такой беспечностью, напали на них, многих убили, еще больше обратили в бегство и захватили весь обоз Ганнона вместе с вооружением, полученным из Утики. Несколько дней спустя вблизи Горзы Ганнон опять упустил возможность разгромить противника. Полибий объясняет его поведение тем, что он привык воевать с ливийцами, которые, потерпев поражение, обращались в бегство и отказывались от продолжения борьбы. А между тем Ганнон имел дело с опытными воинами, привыкшими после отступления переходить в контратаку и вырывать победу из рук неприятеля.
В этой ситуации командование новыми контингентами пунийских войск было передано Гамилькару Барке. В его распоряжении находились 70 боевых слонов и около 10 000 воинов— новые наемники, перебежчики из лагеря повстанцев, всадники и пехотинцы гражданского ополчения.