Самой главной областью финикийской колонизации была Северная Африка, где на территории современного Туниса было основано несколько городов и среди них Карфаген — по-финикийски “Карт-Хадашт”, что означает в переводе “Новый город”, может быть, в противоположность более древней колонии Утика.

Карфаген был основан в 825 — 823 годах выходцами из финикийского города Тира. Благодаря удобному географическому положению Карфаген рано стал крупным центром посреднической торговли, поддерживая тесные связи со странами Восточного Средиземноморья, Эгейского бассейна, Италией и Тартессом.

В VIII веке положение финикийских колоний в Западном Средиземноморье сильно изменилось. Во-первых, захват Ассирией Кипра и Финикии отрезал их от метрополий, и те колонии, что раньше политически зависели от метрополий, стали самостоятельными государствами. Во-вторых, в это время началась великая греческая колонизация и греки, опираясь на ряд основанных ими колоний (Сиракузы, Наксос, Катана, Леонтины и другие), стали вытеснять финикийских купцов с западных рынков. В этих условиях была необходима сила, которая бы противодействовала грекам и защищала интересы финикиян.

Попытки создать эту силу предпринимались финикиянами неоднократно. Так в Сицилии финикийские колонии – Панорм, Солунт и Мотия – создали единое государство и заключили союз с элимами. По сообщению Павсания и Диодора, когда греки (выходцы из Книда и Родоса) в 580 году пытались обосноваться на землях этого государства, они были разгромлены союзным элимо-финикийским войском. Другим объединением такого рода был союз финикийских городов на юге пиренейского полуострова, существовавший в VII-VI веках. Никаких точных данных об этом союзе у историков нет, известно лишь то, что Гадес и некоторые другие города, входившие в этот союз, долгое время соперничали с Тартессом.

Видимо, примерно из такого же союза выросла и карфагенская держава. Первоначально это был союз Карфагена и Утики.

Карфаген в ранний период значения не играл. Но уже к началу VII века это крупный ремесленный и важный торговый центр, имеющий связи по всему Средиземноморью. Благоприятное географическое положение, рост его торговли вело к увеличению населения, в связи с чем создается новый городской район - Мегара и расширяется искусственная гавань – котон, путем постройки специальной гавани для военного флота.

Располагая значительными материальными и людскими ресурсами, Карфаген стал пытаться выйти за пределы северной Африки. Прежде всего, это проявилось в колонизации Питиусских островов и создание колонии Эбесс в 664 году. Эти районы традиционно находились под влиянием Тартесса, и появление здесь карфагенян означало начало борьбы Карфагена с Тартессом. В борьбе за господствующее положение в торговле оловом, серебром и золотом в середине или второй половине VII века Карфаген захватил Гадес, а затем постепенно подчинил себе остальные финикийские колонии на юге Пиренейском полуострове.

Второй этап в формировании карфагенской морской державы - это борьба против фокейского проникновения в западное Средиземноморье. Начало этому проникновению было положено в 600-м году основанием колонии Массалия в устье Родана. В VI веке фокейцы заключили союз с Тартессом. Попытки карфагенян противодействовать поначалу провалились (у Фукидида в книге I главе 13 есть упоминание о победах фокеян).

После прихода к власти Магона было проведено “упорядочение военного дела” - замена народного ополчения наёмниками. Тогда же был заключен союз с этрусками. Все это позволило переломить ситуацию. В битве при Алалии (537 год) карфагеняне и этруски разгромили фокейцев и заставили их покинуть Корсику. Видимо после разгрома фокейцев взялись за Тартесс. Он был разрушен вскоре после битвы при Алалии.

В Сицилии Карфаген для защиты интересов финикийских колоний вел войны в 60-50 годах под руководством Малха против тирана Акраганта и Гимеры Фаларида. Экспедиция Малха в Сицилию привела к закреплению, если не к созданию карфагенского господства в северо-западной части Сицилии.

Но поход Малха в Сардинию был неудачен – он потерпел поражение от сардов. Это осложнило дальнейшее проникновение Карфагена на Сардинии. Там Карфаген основал две колонии – Каларис и Сулх. В конце VI –начале V веков карфагеняне вели тяжелые войны с сардами. Об ожесточенности войн говорит запустение сардских поселений в конце VI – начале V века, в том числе и крупных как, например, Ангела Рей. Но окончательно сардов подчинить так и не удалось.

Объединение финикийских колоний в Африке источниками не освещается, но видимо здесь оно шло в борьбе с греками и ливийцами. С греками в этом районе велась длительная война между Киреной и Карфагеном, закончившаяся установлением границ в местечке Муктар на побережье Большого Сирта (VI). С ливийцами же карфагеняне вели войны на протяжении нескольких веков с переменным успехом. Только в V веке удалось создать подвластную Карфагену Ливийскую провинцию.