Карфаген, находившийся на территории современного Туниса, был основан выходцами из финикийского города Тира в 825 или 814 году до н. э. Финикия – это узкая полоска земли на восточном побережье Средиземного моря, прижатая к воде отрогами Ливанских гор. После заката микенской Греции города-государства Финикии – Библ, Сидон, Тир и некоторые другие – сделались полновластными хозяевами внутренних морей Средиземноморья, сменив на этом поприще легендарных критян. Их корабли, срубленные из прочного ливанского кедра – «круглые» торговые суда, увенчанные высоким форштевнем с конской головой, и хищные низкобортные биремы с двумя ярусами весел, снабженные мощным тараном, – бороздили Средиземное море от Гибралтарского пролива до дельты Нила. В начале I тысячелетия до н. э. колонии финикийцев вырастают на северном побережье Африканского континента, на южных берегах будущей Франции и Пиренейского полуострова. Они колонизуют Кипр, Мальту, Сардинию, Корсику и Балеарские ост рова. Карфаген (Карт-Хадашт по-финикийски) номинально подчинялся Тиру, но фактически пользовался полной самостоятельностью. Карфагенская олигархическая республика постепенно объединила разрозненные финикийские колонии североафриканского побережья, покорила многочисленные ливийские племена и стала самой влиятельной силой в Западном Средиземноморье. Карфагеняне успешно торговали с загадочным государством Тартесс на юго-востоке современной Испании, вывозя оттуда олово и серебро, первыми вышли в Атлантику (если не считать легендарных плаваний критян) и основали на юго-западе Пиренейского полуострова торговую факторию Гадес. Правители Карфагена не обошли вниманием и Сицилию, лакомый кусок, рассекающий Средиземное море надвое, но здесь им пришлось столкнуться с греческими колонистами. Сицилия всегда была яблоком раздора между греками и финикийцами, но греческая экспансия в Средиземном море развернется чуть позже – в VIII–VI веках до н. э.
Поначалу греческие колонисты устремлялись на восток и северо-восток – в бассейны Эгейского, Черного и Азовского морей, где возникли многочисленные поселения, но со временем вектор эллинской экспансии поменял ориентацию – их заинтересовало Западное Средиземноморье. Они обосновались в Сицилии и Южной Италии, изрядно потеснив финикийцев (эти земли стали называться Великой Грецией); выходцы из Фокеи (греческий город на побережье Малой Азии), пройдя через Мессинский пролив, основали в устье Роны богатую колонию Массалию (современный Марсель на юге Франции). Массалиоты в дальнейшем стали достойными конкурентами Карфагена в западной части Средиземного моря. К середине I тысячелетия до н. э. греки отхватили у карфагенян ряд поселений на южном берегу Пиренейского полуострова.
Примерно к этому времени относятся первые плавания в Атлантику, за Столпы Мелькарта, и это уже не велеречивые рассказы о богах