А тем временем пунические агенты отправились в Грецию и стали набирать там наемников. Обычно они старались не обращаться к эллинским кондотьерам, поскольку те запрашивали за свои услуги огромные суммы и имели опасные амбиции. Однако сейчас сложилась экстремальная ситуация, и карфагенянам надо было набрать солдат, способных противостоять римским легионерам. На наемническом рынке, располагавшемся на мысе Тенаре, агенты нашли авантюриста по имени Ксантипп. Это был спартанец, получивший великолепное образование в одной из военных школ своей страны. Они наняли этого спартанца в качестве военного советника. Он быстро реорганизовал войска Карфагена и объяснил генералам их ошибки. Главная проблема заключалась в том, что они сражались с врагом на холмистой местности, где подвижные легионы имели преимущество над тяжелыми фалангами гоплитов. Карфагенянам следовало устраивать битву на равнине, где они в полной мере могли использовать свое превосходство в кавалерии и пускать в ход слонов, которые в те времена играли ту же роль, какую в наши дни играют танки.
Регул, одержав несколько побед, преисполнился самомнения и допустил ошибку, вступив в сражение на местности, которую выбрал Ксантипп, вероятно на Тунисской равнине. Чтобы отразить атаку слонов, он сгруппировал своих солдат в плотную массу, лишив их возможности маневрировать. Это привело к катастрофе. Легионеры были окружены фалангой и кавалерией и растоптаны слонами; 2 тысячи римлян были убиты или захвачены в плен, вместе с самим консулом. О том, как Регул закончил свою жизнь, сохранились только легенды; Полибий об этом не сообщает ничего. Нам известно только то, что он умер в плену. Римские легенды донесли до нас рассказ об ужасных обстоятельствах его смерти; их можно понять, но, несмотря на то что карфагеняне вполне могли подвергнуть Регула пыткам, мы не можем полностью доверять римским рассказам.
Римское вторжение стало для Карфагена тяжелым ударом, несмотря на его трагический конец. Внутренняя безопасность зависящих от Карфагена земель была нарушена; среди ливийских крестьян распространился дух неповиновения, а непокорные племена решили, что теперь могут творить все что угодно. С экономической точки зрения потери были катастрофическими, и первой задачей пунического правительства стала реорганизация управления африканскими землями. Самый талантливый генерал, Гамилькар из Парона, завершил свою карьеру на посту военного губернатора Ливии, где с исключительной жестокостью расправлялся с мятежниками. Тем не менее богатые землевладельцы считали, что он недостаточно суров, и старейшины организовали в своих рядах группу, объединенную общими интересами, которая вскоре навязала свои взгляды всей ассамблее в целом. Около 250 года эта группа обрела лидера в лице Ганнона II Великого, который был – или нам так кажется – потомком своего тезки, жившего в IV веке до н. э., о трагической судьбе которого мы уже рассказывали. Ганнон унаследовал от Гамилькара Паропосского пост верховного правителя африканских территорий и сделал все, что было в его власти, чтобы заставить Карфаген отказаться от военных и других предприятий за морями. Поэтому война велась довольно вяло, и наиболее воинственные ее участники были предоставлены самим себе.
Поражение Регула компенсировала в глазах римлян великая победа на Сицилии. В 256 году консулы Атилий Калатин, вышедший из той же семьи, что и Регул, и Сципион Осел, вернувший себе популярность, сумели захватить Палермо, единственный крупный город на Сицилии, в котором большинство населения составляли карфагеняне и который поэтому был столицей пунической провинции. Во владении Карфагена остались лишь две крепости, стоявшие на самом крайнем западе острова, – Лилибей, которой командовал энергичный лидер по имени Гимилько, и Дрепанум, где стоял флот. Лилибей был осажден римлянами, но стойко оборонялся, вдохновленный подвигами Ганнибала по прозвищу Родосский. Его легкому и быстроходному судну удалось скрыться от римской погони. Тем не менее контрнаступление, предпринятое в 251 году до н. э. в направлении Палермо, потерпело крах. В 249 году Комития назначила консулом Публия Клавдия Пульхра (Красавца), который был сыном Аппия Клавдия Цекуса. Этот гордый и самонадеянный человек решил одним ударом завершить войну, начатую его семьей, уничтожив флот в Дрепануме. Однако пунические суда были гораздо более маневренными, чем римские, а их адмирал Адгербал был прекрасным тактиком. Карфагеняне одержали победу, захватив или уничтожив 96 римских галер вместе с их командами.