Многие мореходы уходили в море, надеясь достичь земли на западе, ибо до их слуха доходили не только легенды о подвигах мифических героев, но и полусказочные истории о её богатствах.
Однажды, около 660 года до н. э., как сообщает историк Геродот, купец с острова Самос Колей был заброшен бурей за Столбы Геракла и попал в город-государство Тартесс, где мудро правил царь Аргантион. Колей сумел вернуться на родину и привезти с собой более 1,5 тонн серебра, по свидетельству летописца, «получив такую прибыль, какой не получал в то время ни один грек». С тех пор в Элладе узнали о существовании реальной страны на западе и богатого города Тартесса лежавшего на его побережье. Греки стали регулярно отправлять туда экспедиции. Так они открыли для себя Иберийский полуостров и основали ряд колоний на его южном побережье. Однако постоянно вести дела с жителями Тартесса грекам не удавалось, так как им мешали финикийцы, претендовавшие на монопольную торговлю.
Действительно, финикийцы были первыми мореплавателями, избороздившими вдоль и поперёк Средиземное море. Они же первые нашли страну, лежавшую далеко на западе, совершив это открытие гораздо раньше греков. Далёкой земле они дали название, позже переделанное римлянами на Испанию, что означало на языке финикийцев «отдалённая, спрятанная». Но как только финикийские купцы из Тира открыли для себя природные богатства Испании, они тут же попытались монополизировать торговлю с Тартессом. Для того чтобы прочно закрепиться на Иберийском полуострове, они, начиная с 1100 года до н. э. основали на его побережье многочисленные колонии, в том числе порты Малагу, Абдеру и Гадес (современный Кадис).
Гадес имел наиболее выгодное местоположение. Он располагался несколько южнее Тартесса, на мысу, вдающемся в море, и таким образом прикрывал Тартессийский (ныне Кадисский) залив.
Со временем Гадес стал богатейшей факторией на всём Средиземноморском побережье. Гадес настолько процветал, что бочки для воды и якоря на судах изготовлялись из чистого серебра. К VI веку до н. э. город приобрёл репутацию богатого и злачного места.
Финикийцы фактически закрыли дорогу в Тартесс для всех, кто прибывал на Иберийское побережье, в первую очередь для греков. Самих жителей Тартесса финикийская «крыша» тоже не устраивала, потому они неоднократно начинали войны за независимость от Гадеса, но безуспешно. Купцы со всего мира прибывали за товаром в Гадес, не имея представления о том, где же находится собственно Тартесс. Его местоположение было прочно забыто…
Современные историки утверждают, что около 3000 года до н. э. многочисленные племена, объединённые общим наименованием «иберы», пришли в Испанию из Северной Африки, преодолев Гибралтарский пролив. Среди иберов выделялись турденаты, турдулы, или тартессийцы, поселившиеся в устье реки Гвадалквивир и вдоль её берегов. Они жили в городах, обнесённых стенами, хоронили умерших в изысканных гробницах, но самое главное, начали разработку богатых месторождений серебра, золота и олова.