Однако его врагами были не просто ливийцы, а служившие под началом Гамилькара Барки ветераны войны с римлянами, привыкшие сражаться по несколько раз в день. Отступив на ближайший холм, они быстро оценили обстановку и перешли в контратаку. Для карфагенян она стала полной неожиданностью, и они в панике бежали к Утике, бросив обоз и осадные орудия. Через несколько дней Ганнон снова «отличился», не использовав несколько возможностей атаковать противника под городом Горза. Подробности того дела неизвестны, но Полибий считал, что карфагенский военачальник упустил верную победу (Полибий, I, 74, 13–14).
Эти события заставили правительство по-новому взглянуть на полководческие способности Ганнона, и он был смещен с должности главнокомандующего, а на его место назначили Гамилькара Барку. Его армия на первых порах состояла из вновь набранных наемников, перебежчиков из лагеря мятежников, пехоты и конницы из граждан – всего около десяти тысяч человек и семидесяти слонов. Самой насущной задачей, которую ему предстояло решить, являлось разблокирование пунийской столицы, положение которой было следующим. Перешеек, соединявший находящийся на полуострове Карфаген с материком, был занят отрядами Матоса. Они расположились на холмах, контролируя все дороги в город. Также Матос поставил лагерь у переправы через реку Баграду (у Полибия Макору), которая в нескольких местах пересекает дорогу из Карфагена. Пробиться сквозь такие заслоны, не понеся крупных потерь, было совершенно невозможно.
Но Гамилькар не пошел напролом. Он обратил внимание, что, когда ветер дует в определенном направлении, устье Баграды заносится песком и получается пригодный для прохода брод. И вот однажды ночью, дождавшись нужного ветра, Гамилькар, никому не разглашая своего плана, вывел войска из города, переправил через реку и повел на лагерь мятежников у моста через Баграду. Первыми шли слоны, за ними конница и легкая пехота, замыкали порядок тяжеловооруженные пехотинцы. Узнав об этом, восставшие двинулись наперехват Гамилькару двумя колоннами, не менее десяти тысяч от лагеря у моста и еще более пятнадцати тысяч из Утики. Соединившись, они с жаром устремились на противника, но при их приближении Гамилькар развернул армию и сымитировал отступление. Решив, что карфагеняне в панике бегут, ливийцы, нарушив строй, бросились в погоню. В этот момент Гамилькар остановил движение и, приведя армию в боевой порядок, встретил мятежников, совсем не ожидавших такого развития событий. Среди ливийцев наступил хаос, передние подавались назад, но наталкивались на своих же, напиравших сзади. Карфагеняне между тем перешли в наступление и, перебив около шести тысяч и пленив около двух тысяч восставших, обратили остальных в бегство. Часть из них укрылась в лагере близ Утики, другие отошли к укреплению у моста через Баграду, которое Гамилькар тут же атаковал и взял, так как ливийцы уже бежали из него в Тунет. Таким образом, пунийцам удалось восстановить контроль над ближайшей к Карфагену территорией.
Видя, на что способен его новый противник, Матос решил изменить тактику. Сам он продолжил осаду Гиппакрита, в то время как Спендий и вождь кельтских наемников-галатов Автарит должны были со своими войсками двигаться параллельно Гамилькару. При этом, учитывая преимущество карфагенян в коннице и слонах, им следовало избегать равнин и использовать всякий удобный момент для нападения. Кроме того, Матос повторно разослал гонцов к ливийцам и нумидийцам с просьбами о поддержке, в которой ему снова не отказали.
Для нового похода Спендий отобрал в тунетском лагере шесть тысяч воинов и, добавив к ним две тысячи галатов Автарита, двинулся по горным склонам, контролируя перемещения карфагенян. И вот, когда Гамилькар остановился в одной из горных долин, он внезапно обнаружил, что прямо перед ним расположились лагерем ливийцы, с тыла нумидийцы, а флангу угрожает Спендий. Можно только предполагать, как Гамилькару удалось бы спастись из этой западни, если бы среди врагов у него не нашелся союзник. Им оказался знатный молодой нумидиец Нарава, симпатизировавший Карфагену и преклонявшийся перед личностью Гамилькара. Вероятно, он и раньше задумывался о переходе в правительственную армию и теперь решил, что его измена будет как нельзя более своевременной и, значит, хорошо оплачиваемой. С небольшой группой своих воинов он подъехал к расположению пунийцев и дал знак, что желает говорить с Гамилькаром. Видя, что ему не доверяют, Нарава один, безоружный, вошел в их лагерь и на встрече с карфагенским полководцем сказал, что «явился сюда, чтобы заключить дружбу с ним и быть верным товарищем его во всяком предприятии и во всяком замысле» (Полибий, I, 78, 7). Естественно, Гамилькар не стал отказываться от такого предложения и, в свою очередь, обещал нумидийцу руку своей дочери. Тут же во исполнение договора Нарава привел карфагенянам две тысячи всадников.
Столь резкое изменение в соотношении сил не обескуражило восставших: Спендий соединил свои отряды с ливийцами, спустился в долину и приготовился для полевого сражения, которое не замедлило последовать. О его подробностях практически ничего не известно. Полибий лишь отмечает важную роль слонов и действия конницы Наравы (Полибий, I, 78, 11). В итоге, потеряв около десяти тысяч человек убитыми и четырех тысяч пленными, мятежники отступили.
Одержав столь важную победу, Гамилькар постарался закрепить ее не совсем обычным, но вдвойне эффективным способом. Вместо того чтобы примерно наказать захваченных повстанцев, он предложил всем желающим вступить в его армию, а тех, кто откажется, отпускал с миром домой, советуя, впрочем, больше в плен не попадать.
Эта неожиданная мягкость пунийцев очень встревожила Матоса и Спендия. Если их бойцы не будут бояться вражеского плена, то они не смогут удержать в своих рядах колеблющихся и будут обречены на поражение. Поэтому, чтобы восставшие больше не надеялись на помилование, их вожди решили ожесточить неприятеля. Для этого был разыгран целый спектакль. К собранным в одном месте воинам были подосланы один за другим два гонца с посланиями якобы из Сицилии и Тунета, в которых говорилось, что готовится побег Гисгона и его спутников, содержавшихся в плену еще с начала войны. Кроме этого, перед толпой выступил Спендий, призвав не надеяться на милость карфагенян и получше беречь столь опытного командира, каким является Гисгон. Вслед за ним к солдатам обратился Автарит, развивший мысли Спендия и предложивший вообще пытать и казнить Гисгона со всеми пленными карфагенянами. Такой совет понравился не всем, и какое-то количество воинов хотело защитить пунийского полководца или хоть как-нибудь смягчить его участь, но остальные побили их камнями. После этого пленные, всего до семисот человек (Полибий, I, 80, 11), были выведены из лагеря. Им отрубили руки, потом отрезали носы и уши, перебили голени и бросили умирать. Когда же карфагеняне попросили выдать их тела для погребения, мятежники отказали, предупредив, что всякого посла они будут мучительно убивать. С этого времени пленные пунийцы подвергались жестокой расправе. Гамилькар отвечал тем же.
Примерно в это же время взбунтовались карфагенские наемники, стоявшие на Сардинии. Они убили начальника вспомогательных войск Бостора, затем подчинили себе весь остров и истребили всех находившихся там пунийцев. И хотя после этого между ними и местными жителями произошел какой-то конфликт, в результате которого наемники покинули остров и ушли в Италию, Сардиния была для Карфагена потеряна.
Желая форсировать ход событий, Гамилькар решил объединить силы с армией Ганнона, но ничего хорошего из этого не вышло. Наоборот, полководцы смогли так поссориться между собой, что о согласованности действий не могло быть и речи. Пока все не закончилось полным разгромом, правительство Карфагена постановило оставить на должности того полководца, на которого укажет сама армия. Воины проголосовали за Гамилькара.
Вновь назначенному главнокомандующему пришлось столкнуться с новыми проблемами. К отделению Сардинии прибавились перебои со снабжением столичного города (корабли, шедшие с грузом из Эмпорий, погибли во время бури), а кроме этого, на сторону восставших перешли Утика и Гиппакрит, ранее бывшие наиболее последовательными союзниками карфагенян. Свою измену они ознаменовали уничтожением пунийского вспомогательного отряда, около пятисот бойцов которого они сбросили с крепостных стен. В связи с этим Матос и Спендий почувствовали себя настолько уверенно, что снова приступили к осаде Карфагена.
