Graves pisze, że Zeus przechwalał się na Olimpie, że narodzi się jego syn, którego nazwie Heraklesem („chwałą Hery”). To małżonka wymogła na nim obietnicę, że Perseida, który przyjdzie na świat jeszcze tego samego dnia, zostanie wspaniałym monarchą. Kronida zgodził się, jego żona popędziła zaś do Myken, przyśpieszając poród Nikippe. Potem zaś przeniosła się do Teb, gdzie pod drzwiami rodzącej Alkmeny skrzyżowała nogi i powiązała swe szaty w węzły oraz splotła palce. Wedle jeszcze innej wersji pomogła jej Historis. Tak czy inaczej udało jej się opóźnić poród o godzinę, a w tym czasie Eurysteus zdążył już przyjść na świat.

Herze to nie wystarczyło. Zesłała na zeusowego syna atak szału, w wyniku którego dokonał on zabójstwa swych dzieci. Gdy udał się do wyroczni delfickiej z pytaniem, jak ma odpokutować swą zbrodnię, kapłanka nakazała mu udać się na służbę do Eurysteusa. Miał wykonać dla niego 12 prac. Eurysteus nie dysponował ani tężyzną fizyczną, ani moralną. Przedstawiano go jako niegodnego otrzymanej władzy. Władca Myken bał się krewniaka, aż drżał przed nim, jako że kuzyn był synem boga. Taki sługa mógł łatwo zbuntować się i przejąć władzę w mieście. Król starał się go przeto nie tylko upokorzyć, ale wymyślał też takie zadania, podczas wykonywania których sługa powinien w jego opinii zginąć.