Весной 240 года восставшие наёмники осадили карфагенские города Утику и Гиппакрит. К ним на помощь пришла армия во главе с Ганноном Великим.
Ганнон атаковал наёмников, осаждавших город. Но загнав их на лесистый холм, где те рассеялись решил, что победил. Сам ушел отдыхать, его солдаты разбрелись кто куда. В этот момент, наёмники собрались и внезапно атаковали солдат Ганнона. Те бежали, бросив катапульты и баллисты.
Тогда был призван величайший военный стратег и полководец Древнего Карфагена, Гамилькар Барка.
Гамилькар Барка был человеком с ярким характером и стратегическим мышлением. Гамилькар Барка провел реформы в армии, усилив ее дисциплину и тренировку. Он также улучшил снабжение войск и обеспечил их лучшим вооружением. Все это помогло повысить боеспособность карфагенской армии.
Под его командованием находилось около 10 тысяч наёмников и карфагенского ополчения, а также впечатляющее количество слонов - около 70. Его первой задачей стало разблокирование карфагенской столицы.
Наёмники контролировали перешеек, который соединял Карфаген с континентом. Также удерживали единственный мост через реку Баграду, которая теперь называется Меджерда. Этот мост был ключевым путем, ведущим к городу Утика.
Гамилькар заметил интересный феномен - при определённом направлении ветра, устье реки заносилось песком, образуя брод. Это открыло новые возможности для Гамилькара и его войска, так как они могли использовать этот брод для переправы через реку Баграду, и тем самым обойти Матоса и его войска.
Гамилькар разработал дерзкий план, чтобы воспользоваться этим естественным препятствием. Он собрал своих лучших солдат и слонов, обучил их специальным тактикам и подготовился к решающему сражению. Когда наступил момент, Гамилькар и его войско смело вступили в реку, используя брод, внезапно напали на Матоса и его войско с фланга.
Когда наёмники бросились на его воинов, то те изобразили притворное отступление. Ряды наёмников расстроились из-за преследования воины Гамилькара остановились, построились и бросились в контратаку. Наёмники бежали, потеряв убитыми и пленными 8000 из 15 тысяч.
Этот неожиданный маневр привел к панике среди повстанцев, а Гамилькар и его войско с легкостью одержали победу.
Затем, Гамилькару удалось убедить перейти на его сторону знатного нумидийца Нараваса с 2000 всадников. С их помощью Гамилькар разгромил 10-тысячный корпус наёмников.
Так, в войне с наёмниками наступил перевес. Фортуна стала склоняться на сторону Карфагена.