После нивелирования греческой угрозы на североафриканском побережье карфагеняне получили возможность перейти в первые десятилетия V в. до н. э. к активным военным действиям против местных африканских племен. Юстин сообщает, что поначалу пунийцев преследовали неудачи и они были вынуждены по-прежнему выплачивать дань. Сыновья Магона Гасдрубал и Гамилькар, пишет он, «сражались… с афрами, которые в течение долгих лет требовали дани за землю, на которой стоял город [Карфаген]. Но так как дело афров было более справедливым, то и счастье было на их стороне, и конец войне с ними был положен не оружием, а выплатой им денег» (Just. XIX, 1, 3–5). Однако позже, когда за дело взялись внуки Магона Гимилькон, Ганнон и Гисгон (сыновья Гамилькара) и Ганнибал, Гасдрубал и Сапфон (сыновья Гасдрубала), им удалось избавиться от выплаты дани. Произошло это, по всей видимости, после 480 г. до н. э. Карфагенские полководцы «напали на мавров, воевали против нумидийцев, а афры были принуждены освободить карфагенян от уплаты дани за землю, на которой был основан их город» (Just. XIX, 2, 3). Произошло это, по всей видимости, во второй четверти – середине V в. до н. э., в результате чего пунийцы не только избавились от платежей местному населению, но и захватили часть их земель, присоединив их к Карфагену, что привело к образованию у города собственных сельскохозяйственных владений – так называемой хоры. Видимо, приблизительно в это же время пунийцами была окончательно покорена финикийская Утика и все остальные города на запад от Карфагена, вплоть до Гибралтара.
Гораздо менее успешно шли дела карфагенян на Сицилии, где в результате катастрофического поражения в войне с сиракузскими греками при Гимере в 480 г. до н. э. пунийцы потеряли 50-тысячное войско во главе с полководцем Гамилькаром, который и сам сложил голову в этой битве. Карфаген смог удержать лишь прежние владения на крайнем западе острова. Впрочем, здесь положение пунийцев было достаточно прочным, что приведет со временем к возобновлению их попыток установить господство над всей Сицилией.
Таким образом, к середине V в. до н. э. Карфагенская держава окончательно оформилась как одно из сильнейших государств в Западном Средиземноморье. В Африке ее сухопутные владения охватывали средиземноморский берег Африки к западу от греческой Киренаики до Большого Сирта, отдельные внутренние районы материка, примыкающие к побережью, а также небольшую