Eurysteus i służba Heraklesa Zeus na ostatnią śmiertelną wybrankę swego serca wybrał Perseidkę Alkmenę. Kierował się tu nie jej niespotykaną urodą (Graves pisze nawet, że była najpiękniejszą kobietą swych czasów), chodziło mu raczej o spłodzenie wielkiego potomka, dobrodzieja zarówno rodzaju ludzkiego, jak i bogów olimpijskich. Uwiódł więc Alkmenę, wierną żonę Amfitriona. Obiecał potem bez namysłu, że kolejny chłopiec z rodu Perseusza, który od tej chwili przyjdzie na świat, odziedziczy władzę w Mykenach. Hera, zazdrosna po zdradzie męża, postawiła sobie za cel udaremnienie wywyższenia zeusowego syna. Opóźniła z pomocą Ejlejtyi poród Alkmeny, przyśpieszyła natomiast poród Eurysteusa, syna Stenelosa, który przyszedł na świat w siódmym miesiącu ciąży, przed dzieckiem Alkmeny. W ten sposób syn Zeusa, Herakles, stracił Mykeny, a ich władcą został Eurysteus, który panował też nad Tirynsem i Mideą.