Jednak wykonywanie tych prac przyniosło herosowi sławę. Eurysteus nawet nie wpuścił go do miasta, rozkazywał mu przez herolda Kopreusa, Pelopidę, który zbiegł do Myken po pozbawieniu życia Ifitosa. Eurysteus oczyścił go. Sam władca chował się przez Heraklesem w zakopanej w ziemi urnie z brązu. Graves widzi w tym udawaną corocznie śmierć, podczas której za monarchę rządził przez 1 dobę kto inny, np. potomstwo herosa.
W efekcie prac Herakles przyprowadził do Myken żywą łanię kerynejską, a także byka kreteńskiego, którego Eurysteus poświęcił Herze i wypuścił, a w końcu i Cerbera. Dziesięć pierwszych prac bohater wykonał w czasie 8 lat i miesiąca.
Dwóch z prac Heraklesa Eurysteus nie uznał za należycie wykonane, jako że heros otrzymał za nie wynagrodzenie. W końcu, po zakończeniu wszystkich prac, władca Myken urządził ucztę ofiarną. Jego synowie podali jednak Heraklesowi mniejszą porcję mięsa, niż innym gościom. Syn Zeusa uznał to za obrazę. Pozbawił życia 3 synów Eurysteusa. Władca nie zgodził się potem na zamieszkanie bohatera w Tirynsie. Wedle innej wersji mitu po wykonaniu ostatniej pracy Eurysteus, nie wpuszczając bohatera do miasta, wygnał go. Graves pisze z kolei, że bohater dostał posiłek dawany niewolnikom.