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