I hvilken grad det en gang kan ha vært kun ti oppgaver som Herakles utførte Eurysthevs, men etter hvert som mytene om den populære Herakles vokste var det langt mer enn Eurysthevs’ ti og de kanoniske tolv. En måte å forklare det på var at Eurysthevs ikke regnet med drapet på hydraen, heller ikke rengjøringen av kong Augeias’ staller i Elis på en dag som han fikk betalt for. For å skaffe eplene til hesperidene fra en øy lengst vest i havet måtte han ta imot hjelp fra kjempen Atlas som holdt oppe himmelhvelvingen, noe Herakles avlastet ham med for en tid. For hans siste store oppgave var å fange den fryktelige hunden Kerberos med tre hoder opp fra Hades. Da førte udyret fram til Eurysthevs ble han igjen så redd at måtte søke trygghet i en stor vinkrukke, trygle Herakles om å gå og ta dyret med seg.