Около XII века до н. э. за Гибралтарский пролив проникают финикийцы. На первых порах они лишь устанавливают торговые отношения с населением близлежащих территорий, в том числе и с жителями Тартесса, города, распространившего несколько позже свою власть над южной частью Пиренейского полуострова. Однако затем финикийцы приступают к колонизации побережья этого района Атлантики. Возникающие здесь колонии были как бы торговыми посредниками между Финикией и государством Тартесс. Первая из финикийских колоний — Лике основывается выходцами из Тира на африканском побережье у устья реки Лике (совр. Лукос), по-видимому, на рубеже XIII и XII веков до п. э. В XII веке до н. э. тирийцы основывают другую колонию к западу от Гибралтарского пролива, в данном случае в Европе — Гадес (современный Кадис).
В Восточное Средиземноморье из Тартесса привозили золото, слоновую кость, обезьян, павлинов. В Тартесс же эти товары поступали главным образом из Африки. Уместно отметить, что африканский экспорт в Восточное Средиземноморье попадал и из самой Африки через древние эгейские колонии в Киренаике и в районе Сиртов. Богатства Пиренейского полуострова (серебро, золото, олово), как и олово Британии, неизменно привлекали древних мореходов. Пути вдоль атлантического побережья Северо-Западной Африки одними из первых освоили финикийцы. Страбоп говорит о существовании торговых финикийских поселений в заливе Эмпорик, к югу от Ликса. Он также, правда с некоторой долей сомнения, сообщает о том, что имеются сведения о наличии не менее трехсот поселений тирийцев на берегу заливов, расположенных южнее залива Эмпорик. Самое южное финикийское поселение, засвидетельствованное пока археологией, находилось на острове Могадор (у Эс-Сувейры в Марокко) и датируется VII—VI веками до н. э.