De tornada del seu desè treball, que va comportar l'obertura de l'estret de Gibraltar, Hèrcules i les nou galeres on portava els bous de Gerió segrestats a l'illa d'Erítia van patir una tempesta colossal. Només es va salvar l'heroi, que va arribar a un indret fèrtil on es va sentir ben acollit i va fundar-hi una ciutat: Barca nona (literalment, 'barca novena'). La llegenda no especifica si va mantenir contactes amb els pobladors de l'indret, si va fundar la ciutat ex novo o si només va re