Карфаген обратил пристальное внимание на Пиренейский п-ов в середине VII в. до н. э., вскоре после своего возвышения, а уже в 665 г. до н. э. на Питиузских о-вах была основана первая карфагенская колония Эбесса.
Опираясь на нее, пунийцы предприняли наступление на юг Испании, захватили все финикийские колонии, в том числе и Гадес, а в конце VII в. или в VI в. до н. э. основали ряд новых пунктов на материке и колонизовали Балеарские о-ва. Встав твердой ногой на побережье Пиренейского п-ова, в конце VI в. до н. э. они повели наступление на Тартессийскую державу. В конце V в. до н. э., или, точнее, между 485–476 гг. до н. э. (по Ю. Циркину),
Карфагену, удалось установить блокаду Гибралтара; к этому времени ему принадлежала приморская полоса протяженностью около 700 км при средней ширине 50 км. «В дни расцвета Карфагена» пунийцы сделали попытку разведать морскую дорогу к оловянным месторождениям п-ова Бретань вдоль берегов Бискайского залива; этим путем, возможно, ходили финикийцы, и им пользовались тартессии. Первое карфагенское плавание около 470 г. до н. э. римские авторы — натуралист Плиний Старший (I в. н. э.) и поэт Руф Фест Авиен (IV в. н. э.) — приписывают Гимилькону. По Авиену, который ссылается на древнейшие пунические летописи, Гимилькон доходил даже до Британских о-вов. Но римский поэт жил через восемь с лишним веков после Гимилькона и, несомненно, пользовался только чужими пересказами летописей. В работе «Морские берега» Авиен дает описание одного из западноевропейских морей: «…тут начинается залив Атлантический… громада каменных вершин вся главным образом на юг обращена… Внизу же этих гор, у самого подножия, где выступает мыс… широко открыт залив Эстремидийский. В нем лежат те острова, которые зовутся Эстремнидами; широко раскинувшись, богаты они металлами, свинцом и оловом. Народу много тут живет… Они широко бороздят и море бурное, и бездны океана, чудищ полные… но — чудное дело — они готовят себе корабли из сшитых шкур… Пуниец Гимилькон… с трудом доплыв сюда, говорит, что сделать такой путь возможно только в четыре месяца…»
Авиен сообщает также о водном пространстве к западу от Геркулесовых Столбов, трижды ссылаясь на того же Гимилькона: «Далее на запад от этих Столбов море безбрежно, как говорит Гимилькон… Никто не доходил до этих вод, никто на эти моря не посылал своих кораблей…»