Вторым регионом Западного Средиземноморья, над которым Карфаген уверенно утвердил свое господство, стало североафриканское побережье и к западу, и к востоку от города пунийцев. Вначале основными соперниками здесь были греки, пытавшиеся как теснить карфагенян на востоке со стороны Киренаики, так и основывать колонии к западу от Карфагена. Могущественная греческая колония Кирена располагалась на африканском берегу, приблизительно в 260 милях к востоку от Карфагена. Ее руины, охраняемые ЮНЕСКО как памятник Всемирного наследия, находятся на территории современной Ливии у города Шаххат, расположенного к востоку от Бенгази. О затяжной войне пунийцев с Киреной сообщает в «Югуртинской войне» Гай Саллюстий Крисп: «В те времена, когда Карфаген владычествовал почти во всей Африке, Кирена тоже была могущественна и богата. Между обоими городами лежала однообразная песчаная равнина; не было ни реки, ни горы, которые могли бы служить границей между ними. Это обстоятельство привело к тяжелой и долгой войне» (Sallust. Bell. Iug. LXXIX, 2–3).
Значимым эпизодом кирено-карфагенского противостояния стала экспедиция спартанского царевича Дориея, который около 515 г. до н. э. предпринял попытку основать колонию в 26 км восточнее Лептиса, около реки Кинип (современное вади – сухое русло реки с временным водным потоком – Умирре). Это было прямым вторжением в пределы Карфагенского государства, и пунийцы поспешили дать решительный отпор захватчикам. Союзниками карфагенян выступили местные племена ливийцев и максиев. Геродот сообщает, что спустя два года после основания спартанской колонии союзная коалиция изгнала Дориея и его соратников, вследствие чего им пришлось вернуться в Пелопоннес (Herod. V, 42). Судя по всему, вскоре после этого, в самом конце VI или начале V вв. до н. э., между Киреной и Карфагеном был заключен мирный договор, установивший границу между государствами в районе так называемых Филеновых Алтарей, расположенных в местности Муктар на побережье Большого Сирта (современного залива Сидра в Ливии), в 80 милях от Кирены и 180 милях от Карфагена. Одновременно с этим пунийцами был ликвидирован город Кибос, основанный ионийскими греками к западу от Карфагена, в районе Гиппона Акры.
После нивелирования греческой угрозы на североафриканском побережье карфагеняне получили возможность перейти в первые десятилетия V в. до н. э. к активным военным действиям против местных африканских племен. Юстин сообщает, что поначалу пунийцев преследовали неудачи и они были вынуждены по-прежнему выплачивать дань. Сыновья Магона Гасдрубал и Гамилькар, пишет он, «сражались… с афрами, которые в течение долгих лет требовали дани за землю, на которой стоял город [Карфаген]. Но так как дело афров было более справедливым, то и счастье было на их стороне, и конец войне с ними был положен не оружием, а выплатой им денег» (Just. XIX, 1, 3–5). Однако позже, когда за дело взялись внуки Магона Гимилькон, Ганнон и Гисгон (сыновья Гамилькара) и Ганнибал, Гасдрубал и Сапфон (сыновья Гасдрубала), им удалось избавиться от выплаты дани. Произошло это, по всей видимости, после 480 г. до н. э. Карфагенские полководцы «напали на мавров, воевали против нумидийцев, а афры были принуждены освободить карфагенян от уплаты дани за землю, на которой был основан их город» (Just. XIX, 2, 3). Произошло это, по всей видимости, во второй четверти – середине V в. до н. э., в результате чего пунийцы не только избавились от платежей местному населению, но и захватили часть их земель, присоединив их к Карфагену, что привело к образованию у города собственных сельскохозяйственных владений – так называемой хоры. Видимо, приблизительно в это же время пунийцами была окончательно покорена финикийская Утика и все остальные города на запад от Карфагена, вплоть до Гибралтара.