Eurysteus nie poprzestał na tym. Po śmierci Heraklesa nękał również jego ród, który przez władcę musiał opuścić gród. Wedle innej wersji przeciwnie – domagał się wydania mu Heraklidów przez Keyksa. Potomkowie herosa otrzymali jednak wsparcie w Atenach. Wywiązała się wojna. Eurysteus wyruszył na Ateny. Nie wrócił już do domu, zabity w pościgu przez Jolaosa bądź Hyllosa. Jego odciętą głowę przekazano Alkmenie, która wydrapała jej oczy. Król Myken nie pozostawił po sobie potomka, który mógłby odziedziczyć po nim władzę.
Istnieje również inna wersja mitu o Eurysteuszu i Heraklesie, pochodząca z czasów aleksandryjskich. Widzi ona w tych postaciach kochanków. Twierdzi też, jakoby Herakles wykonał swoje prace z miłości dla Eurysteusa.
Rywalizacja braci – Atreus i Tyestes thumb|left|180px|Wejście do tolosu Atreusza Po gwałtownej śmierci Eurysteusa Mykeńczycy nie mieli nad sobą króla. Zwrócili się wobec tego po radę do wyroczni, aby dowiedzieć się, co czynić w takiej sytuacji. W odpowiedzi usłyszeli, że powinni obrać królem syna Pelopsa. Udali się więc po Atreusa i Tyestesa, który przybyli do miasta.