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