Затянувшееся ожидание оказалось напрасным – подмоги все не было, а в лагере осажденного войска повстанцев закончилось продовольствие. Нестерпимый голод заставил воинов прибегнуть к каннибализму, сначала были съедены пленные, а затем рабы. Но эта ужасная мера лишь несколько отсрочила неизбежное, и в конце концов предводители мятежников Спендий, Автарит и Зарза, боявшиеся гнева собственного войска, вынуждены были пойти на переговоры с Гамилькаром Баркой. В лагерь пунийцев отправились все три военачальника повстанцев, взяв с собой еще семь командиров. Пунийский полководец предложил им неожиданно мягкие условия, потребовав выдачи всего десяти человек по его усмотрению и позволяя остальным безоружными, «в одних туниках», уйти из западни. Обрадованные парламентеры тут же согласились, после чего Барка заявил, что его выбор пал на десятерых присутствующих вождей повстанцев. Это позволяло карфагенянину обезглавить вражеское войско и по своему усмотрению поступить затем с лишенной командования обескровленной армией мятежников. Не зная о формальных результатах переговоров, но увидев, что их командиров взяли под стражу, повстанцы посчитали произошедшее изменой и схватились за оружие. В отчаянном порыве вырваться из горной теснины, они беспорядочно устремились на позиции пунийцев, успевших хорошо подготовиться к возможному сражению. Умело используя против отважных и опытных, но истощенных и лишенных командования воинов слонов, кавалерию и тяжеловооруженную пехоту, Гамилькар наголову разгромил противника, потерявшего в этой перешедшей в избиение битве более 40 тыс. бойцов (Polyb. I, 85, 3–7).
Победив основные силы повстанцев в долине Приона, Барка вместе с Ганнибилом и Наравой повел карательную экспедицию против ливийских городов и селений, поддержавших мятежников. Главной его задачей было окончательно лишить поддержки местного населения войско Матоса, стоявшее лагерем у Тунета, а затем нанести по нему решающий удар. Обеспечив покорность ливийцев, Гамилькар повел войско против последнего значимого оплота мятежников и взял город в клещи – с одной стороны расположилась армия под командованием самого Барки, с другой – войско во главе с Ганнибалом. Желая устрашить мятежников и, возможно, спровоцировать их на необдуманную попытку дать генеральное сражение превосходившим силам карфагенян, Гамилькар приказал распять Спендия, а вместе с ним и других пленных командиров мятежников напротив лагерных стен, на виду у их товарищей. Жестокая расправа, однако, не сломила дух повстанцев и не лишила их рассудка. Вместо того чтобы покорно сдаться на милость победителя или в слепой злобе броситься на врага, Матос выждал удобный момент для неожиданной вылазки в лагерь Ганнибала, где караульную службу несли из рук вон плохо. Мятежникам удалось не только разгромить пунийское войско и захватить его обоз, но даже взять в плен самого карфагенского военачальника и несколько десятков знатных командиров. В качестве мести за казненных ранее соратников Ганнибала жестоко пытали и распяли на том же кресте, с которого сняли перед тем Спендия, и тут же убили еще тридцать пунийских офицеров. Гамилькар Барка не успел помочь войску Ганнибала, поскольку расстояние между двумя лагерями карфагенян было большим, а известие о нападении Матоса пришло слишком поздно.
Неожиданное поражение, понесенное пунийцами в шаге от окончательной победы, повергло Карфаген в уныние, однако не лишило воли к борьбе. В городе была проведена очередная мобилизация и сформировано новое войско, во главе которого поставили уже хорошо известного нам Ганнона. Чтобы наладить его отношения с Баркой, была создана специальная комиссия из тридцати карфагенских сенаторов, прибывшая в лагерь Гамилькара вблизи устья реки Баград и добившаяся наконец того, чтобы полководцы «действовали согласно и единодушно, во всем исполняя волю карфагенян» (Polyb. I, 87, 6). Устремившись в погоню за Матосом, который велел снимать лагерь под Тунетом и попытался найти поддержку в Ливии, пунийские военачальники нанесли ему ряд небольших поражений у города Лептис и в других местах, после чего вынудили дать генеральное сражение. Подробности этой битвы неизвестны, Полибий сообщает лишь, что, «когда с обеих сторон все было готово к нападению, противники выстроились в боевой порядок и разом бросились друг на друга. Победа была на стороне карфагенян, и большинство ливиян пало в самой битве; прочие бежали в какой-то город и вслед за тем сдались» (Polyb. I, 87, 8—10). Попал в плен и вождь мятежников Матос, которого карфагеняне вместе с другими пленниками жестоко пытали и замучили до смерти во время пышного триумфа, организованного в столице по поводу победы. После разгрома войска повстанцев некоторое время пытались сопротивляться выступившие против Карфагена Утика и Гиппакрит, однако, не имея достаточных сил, оба города вскоре вынуждены были капитулировать на условиях, выдвинутых победителями.