Для Карфагена последствия войны были более серьезны и даже трагичны. Лишенный возможности продолжать войну, Гамилькар оставил пост главнокомандующего, и другой военачальник, Гискон, вывез войска из Сицилии в Африку. В самом Карфагене сложилась опасная ситуация: проиграв войну и не получив добычи, правительство не могло выплатить наемникам ту Сумму, которая была, обещана, оно объявило о том, что армия подлежит роспуску. В результате в 241 г. до н. э. наемники подняли мятеж и взяли Карфаген в кольцо блокады.
Перед лицом этой опасности правители Карфагена вновь вспомнили о Гамилькаре. Мятежники заняли все броды через реку Баграда, но Гамилькар знал, что, когда дует северо-западный ветер, устье реки мелеет настолько, что его можно перейти вброд. Собрав все боеспособные войска — около 10 тыс. воинов с 70 слонами, он форсировал Баграду, напал на врага и снял блокаду Карфагена. Искусно дезинформируя противника, он нанес поражение бунтовщикам. Полководец распустил часть своих войск, уверяя всех, что они дезертировали. Эти слухи дошли и до бунтовщиков, а тем временем воины Гамилькара собрались в тылу противника, атаковали и нанесли ему большие потери.
Тем временем в районе Туниса оставалось еще около 40 тыс. мятежных наемников. После многочисленных столкновений, хитростей и маневров Гамилькар заманил их в ущелье, заняв оба выхода из него своими войсками. Здесь бунтовщики были полностью уничтожены; это произошло в 239 г. до н. э. Яркое описание всех этих событий дал Гюстав Флобер в своем романе «Саламбо», названном по имени дочери Гамилькара — жрицы богини Танит.
А в это время, пользуясь беспомощностью Карфагена, Рим захватил Сардинию и Корсику, передача которых Риму отнюдь не предусматривалась условиями мирного договора. Римляне использовали тот повод, что, оставаясь в руках Карфагена, Сардиния будет представлять собой постоянную угрозу для побережья Италии. Можно сказать, что острова были преподнесены римлянам «на блюдечке», потому что в 238 г. до н. э. карфагенские купцы, разместившиеся на Сардинии, не веря более в мощь своей митрополии, сами предложили Риму оккупировать остров. Местное население сопротивлялось римлянам, но очень скоро Рим объявил о создании своей второй провинции. Более того, Рим принудил карфагенян признать захват островов и таким образом увеличил размер оплаты побежденными своего поражения.
Это наглое проявление политики силы разъярило Гамилькара не меньше, если не больше, чем его принудительная отставка на Сицилии. Непосредственная угроза Карфагену была устранена, и установилось некое подобие мира. Но теперь становилась очевидной другая, еще более серьезная угроза: если, используя флот, Рим смог завоевать Сицилию, то что мешает ему высадить армию в Африке и захватить обессиленный и беспомощный Карфаген. Кроме того, существовала опасность прихода к власти в Карфагене сторонников мира с Римом, и это сделало бы положение самого Гамилькара весьма неопределенным. Втайне он разработал план возрождения политической и военной мощи Карфагена. Он надеялся, что это еще возможно.
Карфаген потерял Сицилию, Сардинию и господство на море; но у него еще оставалась Испания. Богатая строевым лесом, полезными ископаемыми, многочисленным населением, она стала надеждой Гамилькара на возрождение его родины. Именно там он хотел создать новую державу под самым носом у римлян. Испания должна была возместить все издержки войны. Эта страна поставляла в карфагенскую армию отличных бойцов, и, что было очень важно, Испания находилась на материке Европы, как и Италия. Даже не имея флота, можно было прийти из Испании в Италию по суше. И, наконец, Испания являлась базой, достаточно удаленной и от Карфагена, и от Рима. Поэтому, как считал Гамилькар, никто не будет знать в точности, что он там делает. С учетом всех этих факторов Гамилькар и принял решение создать в Испании нечто вроде личной империи. И в этом деле ему должен был помочь влиятельный карфагенянин, живущий в Испании, Гасдрубал, по прозвищу Красивый, который был мужем дочери Гамилькара.