Herkules var en søn af Zeus, som havde besvangret en jordisk kvinde ved at omskabe sig i skikkelse af hendes ægtemand. Zeus' skinsyge hustru, Hera forsøgte at dræbe Herkules ved at anbringe 2 slanger i hans vugge. Men dem kvalte Herkules bare. Siden 'forvirrede' Hera Hercules således, at han udførte sin forfærdelige dåd. Herkules' opgave bestod i, at han skulle rejse til øen Erythia (som nogle altså mener er Mallorca), og der skulle han stjæle uhyret Geryons kvæg. 

Ikke nogen helt nem opgave, da Geryon var barnebarn af Medusa. Til overflod havde han 3 hoveder og 6 ben. Men det endte med, at Hercules dræbte ham og vendte tilbage med kvæget. Inden da tog han til Gibraltar, hvor han kløvede et bjerg og satte de 2 halvdele op som søjler (Herakles' søjler) ved indsejlingen til Middelhavet ved Gibraltarstrædet.