Активные торговые связи финикийских городов привели к тому, что мореплаватели, которые из-за несовершенства своих кораблей ходили только вдоль берегов, стали основывать торговые фактории (или колонии) по всему побережью Средиземного моря. Кроме причины, связанной со стремлением закрепиться на морских путях, по-видимому, было еще и желание удалить из городов-метрополий взрывоопасный элемент. Ленинградский исследователь И.Ш. Шифман приводит слова древнеримского историка Саллюстия Криспа о том, что ”финикияне, одни ради уменьшения население на родине, а другие из жажды власти, и прочих жадных до новшеств, основали на морском побережье Африки Гиппон, Хадрумет, Дептис и другие города”.
Первая финикийская колония на Африканском континенте была основана за Гибралтаром, в долине реки Лукус, вблизи современного марокканского населенного пункта Эль-Ариш. На Средиземноморском побережье, севернее нынешней столицы Туниса, жители Тира в самом начале XII века до нашей эры основали город-колонию Утика. Через сто лет после этого Утика, куда тирские правители охотно ссылали бунтующую молодежь, уже попыталась отделиться от метрополии. Три названных Саллюстием города — Гиппон, Хадрумет и Лепте — возникли на рубеже XII–XI веков до нашей эры на территории приморской равнины Сахель в Тунисе. Хадрумет был основан Тиром южное нынешней столицы Туниса, а Лептис — сидонцами (изгнанными за смуту из родного города) близ нынешнего тунисского города Сус. Однако самым знаменитым городом, который под своей властью объединил все финикийские поселения, был Карфаген.
Время основания Карфагена известно с точностью до нескольких лет. Так, римские авторы Юстин и Сервий Грамматик сообщают, что он был заложен за 70–72 года до основания Рима, т. е. между 826 и 825 годами до нашей эры. Греки ведут отсчет от первой Олимпиады, полагая, что Карфаген был основан за 38 лет до этого события, т. е. в 814 году до нашей эры. По-видимому, будет правильным утверждать, что Карфаген был заложен финикийцами (выходцами из Тира) в первой четверти IX века до нашей эры на холме Бирса (в черте нынешний тунисской столицы) и получил название Картхадашт — Новый город в отличие от старого городи Тир.
Кто же его первые жители? На этот счет существует красивая легенда, в основе которой лежат карфагенские и римские источники и которая несет в себе отпечаток действительных событий. Город был основан тирской царевной Дидоной, которую по-финикийски звали Элиссой. Она была женой жреца Акербаса (по-финикийски Ахерба) и в борьбе за власть со своим братом Пигмалионом потерпела поражение. Пигмалион убил ее мужа, захватил его богатства, и Дидона бежала из страны, Поскольку финикийцы уже проторили дорогу в Северную Африку, Дидона с помощью киприотов добралась до территории нынешнего Туниса.
Есть другая версия, которую приводит в своей книге ”Финикия и финикийцы” профессор археологии и куратор музея Американского университета в Бейруте Д.Барамки. Суть ее сводится к следующему. Матан, внук сидонского царя Итобаля, занял трон в 850 году до нашей эры. Он оставил после себя дочь Элиссу и сына Пигмалиона. Ряд видных горожан настаивал на том, чтобы Элисса вышла замуж за своего дядю Закарбаала, верховного жреца бога Мелькарта, покровителя Тира. Пигмалион убил Закарбаала, Элисса бежала на Кипр, а оттуда в Северную Африку.
Для нас, по-видимому, важен тот факт, что Дидона-Элисса, бежавшая из Финикии, прибыла в Северную Африку и купила холм Бирса у берберского царя Ярба. Хитрый бербер предложил ”ей взять земли столько, сколько может покрыть одна бычья шкура”. Элисса разрезала шкуру на тонкие полоски и окружила этой веревкой целый холм, своей изобретательностью повергнув в изумление туземного владыку. Римские авторы сообщают, что при закладке цитадели на Бирсе финикийцы обнаружили две головы — коня и быка, что предвещало новому городу большое богатство и военную мощь. Туземный владыка пожелал сделать Дидону своей женой. Чтобы не осложнять отношений с местным населением, она согласилась, но попросила развести большой костер, дабы очиститься перед вступлением в брак. Когда костер достаточно разгорелся, она бросилась в огонь и погибла.
Мореходство начало развиваться у финикийцев в XV веке до нашей эры. Египетский фараон Тутмос III пытался привлечь их для переправы своего войска через море. Однако финикийцы с этим заданием не справились, хотя и считались после заката морского владычества Крита лучшими моряками.