I en tevling med viljer mellom Hera og Zevs over hvilken av deres kandidater som skulle bli en hero, forutbestemt til å beseire de gjenværende vesener som representerte den gamle orden og innføre styret til de tolv olympiske guder, var Eurysthevs den utvalgte til Hera og Herakles kandidaten til Zevs. Herakles er i denne forbindelse forvirrende, som betyr noe som «den Hera-berømte», men hva det betyr er uklart da mytene knyttet til Eurysthevs er han hennes forhatte fiende. Navnet kan ha en annen og eldre betydning som har gått tapt, da legenden om Herakles er blant de eldste greske mytene, eldre enn Homer. Selv da han lå i krybben sendte Hera to slanger for å drepe ham, men det lille barnet var sterkt allerede og kvalte dem begge.