Asimismo la vía romana que unía Gades con Roma recibía el sobrenombre de Vía Heraclea, por suponerse que fue el camino de vuelta de Hércules tras el robo del rebaño de bueyes de Gerión.