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