Оказавшись в фактической осаде и не рассчитывая более на успешные действия войска под командованием Ганнона, карфагенское правительство приняло решение поручить командование опытному Гамилькару Барке, в полководческих талантах которого никто не сомневался. Под командование прославленного военачальника пунийцы смогли собрать сравнительно небольшую армию, насчитывавшую около 10 тыс. воинов (как наемников, так и граждан Карфагена) и 70 боевых слонов. Сколь незначительным ни казалось это войско, однако уже сам слух о появлении Гамилькара заставил повстанцев снять осаду с Утики, а вскоре Барка на деле убедительно доказал, что достоин своей славы непревзойденного полководца. Для успешного ведения кампании ему следовало вывести войско из Карфагена на оперативный простор, однако этому препятствовал укрепленный лагерь повстанцев на единственном пути из столицы и заставы на близлежащих холмах. Атаковать превосходящие силы противника, соорудившего к тому же мощные укрепления, было затеей по меньшей мере рискованной, если не гибельной. И тогда Гамилькар прибег к военной хитрости, полностью расстроившей планы неприятеля. Зная о том, что при определенном направлении ветра устье реки Баград заносит песком, по которому можно перейти вброд, он задумал вывести войско на материк без боя. Строго скрывая свой замысел не только от врага, но и от соотечественников, Гамилькар дождался подходящего момента и неожиданно для всех ночью вывел войско из Карфагена и, на рассвете переведя его через Баград вброд, направился к лагерю повстанцев у моста через реку со стороны, с которой неприятель не ожидал нападения пунийцев. Продвигалось войско карфагенян следующим походным порядком: «…впереди шли слоны, за ними следовали конница и легкие отряды, а позади всего тяжеловооруженные» (Polyb. I, 76, 3).
Узнав о смелом маневре карфагенского полководца, ливийцы и мятежные наемники выдвинулись ему наперехват сразу с двух сторон: одна их колонна, численностью не менее 10 тыс. воинов, вышла из лагеря у моста через Баград, другая же, насчитывавшая более 15 тыс. солдат, направлялась со стороны Утики. Суммарно войско повстанцев по меньшей мере в 2,5 раза превосходило армию Гамилькара, и потому Спендий и Матос рассчитывали на скорую победу благодаря перевесу в силе. Встретившись и объединив силы, командиры решили ударить по колонне пунийцев на марше, как бы зажав ее между своими отрядами. Увидев, что враг развернулся для атаки, Барка приказал сымитировать отступление, растянув тем самым боевые порядки преследователей, поверивших, что пунийцы на самом деле бегут, и устремившихся в погоню. Гамилькар же по ходу движения отвел конницу и боевых слонов в тыл, выставив перед врагом тяжеловооруженную пехоту, принявшую на себя первый удар повстанцев. Завязавшаяся схватка позволила карфагенскому полководцу выстроить боевые порядки и, выведя кавалерию и элефантерию на фланги, организовать мощную стремительную контратаку. Кавалерия и боевые слоны слаженно ударили по врагу, обратив его в беспорядочное бегство, во время которого воины передних рядов противника сталкивались со спешившими им на подмогу солдатами задних рядов, сбивали друг друга с ног и гибли в давке под копытами пунийских лошадей и тяжелыми ступнями слонов.
Разгром войска повстанцев стал полным и безоговорочным, около шести тысяч воинов погибли, еще две тысячи были захвачены карфагенянами в плен. Часть оставшихся поспешно отступили в лагерь у Баграда, другие бежали по направлению к Утике. Гамилькар сосредоточил усилия на главной задаче – деблокированию Карфагена и ударил по лагерю мятежников у реки. Взять его не составило труда, поскольку военачальники повстанцев уже отводили своих воинов в Тунет, оставив укрепление противнику. Столь блестяще вернув карфагенянам контроль над окрестностями столицы, Барка воодушевил потерявших уже было последнюю надежду пунийцев и вселил страх в повстанцев, убедившихся, что с появлением на театре боевых действий талантливого карфагенского полководца переменчивая военная фортуна может от них отвернуться. Это заставило военачальников мятежных наемников и ливийцев искать средства, позволявшие эффективно и безопасно противостоять войску Гамилькара. Тактику борьбы с ним предложил талантливый ливийский военачальник Матос, продолжавший осаду Гиппакрита и обратившийся с посланием к предводителям других частей повстанческого войска. Поскольку войско Барки имело существенное преимущество в кавалерии и элефантерии, благодаря чему было практически непобедимым в битве на равнинной местности, Матос советовал Спендию и командовавшему отрядами галлов Автариту избегать выхода на равнину, но все время двигаться параллельно войску Гамилькара по крутым холмам и склонам гор, наносить беспокоящие удары и выжидать удобного момента для решающего сражения. Одновременно ливийский военачальник вновь обратился за поддержкой к ливийцам и нумидийцам, призывая их совместными усилиями покончить с ненавистным пунийским владычеством.