Hacia el siglo X a.n.e. se producen los primeros contactos esporádicos con los navegantes fenicios que más tarde se convierten en relaciones comerciales regulares. Los productos de la minería tartesia (sobre todo cobre, plata y estaño) eran demandados en dura competencia por los comerciantes fenicios y los helenos. Al parecer, el apoyo de los tartesios a los griegos condujo a su caída. Alrededor del 500 a.n.e. acaban las noticias de Tartessos. Probablemente sucumbió a causa del expansionismo de Cartago.

Herederos de la tradición tartesia fueron los turdetanos. Los romanos, que más tarde vencieron a los cartagineses e invadieron la Península Ibérica, llamaron a la región ocupada por aquellos pueblos, Turdetania. Según Estrabón (63 a.n.e. - 24 d.n.e.), los turdetanos poseían anales escritos, poemas y leyes en forma de versos de una antigüedad de 6.000 años.
Algunos de sus reyes legendarios

Gerión :
La leyenda describe al mítico rey Gerión como un ser con tres cuerpos que poseía inmensos rebaños de ganado vacuno. Gerión, que es el pastor gigante que muge, nace en una cueva de la Montaña de la Plata. Su padre es Chrysaor y su madre Kallirhöe, hija del titán Océano. Hércules (Heraklés) roba el ganado y asesina a Gerión mediante una flecha que atraviesa los tres cuerpos del rey.

Uno de los doce trabajos de Hércules (desafío impuesto por Euristeo) era el robo de los bueyes de Gerión. En su camino a la isla de Eritia (junto a las Gadeiras = ¿Cádiz?), la morada de Gerión, Hércules levantó dos columnas, dos altas rocas que flanquean la entrada oriental del estrecho de Gibraltar. En la antigüedad clásica los griegos daban a esta vía marítima el nombre de "Paso de las Columnas de Hércules".

Norax :
Norax era nieto de Gerión, hijo de Erytheia (hija de Gerión) y de Hermés. Norax se estableció en Cerdeña y fundó la ciudad de Nora.
Gárgoris :
Gárgoris, rey de los curetes, fue el descubridor de la miel. También se conoce como fundador de otra dinastía.

Habis :
Habis es fruto de los amores de Gárgoris con una de sus hijas. Es arrojado a las fieras y luego al mar, que le devuelve sano a la costa. Habis es rescatado y alimentado por una cierva y crece junto a ella. Se conoce como el monarca que inventó la agricultura, dio las primeras leyes, dividió la sociedad en siete clases y prohibió el trabajo a los nobles. Bajo el reinado de Habis se establece un sistema social en que unos pocos (la clase noble de ricos y poderosos) viven a costa del trabajo y la miseria de una mayoría pobre.
[ La leyenda hace referencia a un sistema social basado en la explotación del hombre por el hombre, que nace junto con la invención de la agricultura. ]

Argantonio :
El rey Argantonio es un personaje ya casi histórico y se conoce sobre todo por su longevidad (segunda mitad del siglo VII a.n.e. hasta primera mitad del siglo VI a.n.e.). Algunos investigadores piensan que las fuentes antiguas puedan referirse a varios personajes distintos. Bajo su reinado empezó una próspera relación comercial con los focenses. Pero esta época fue de corta duración.