Eurystheus was jaloers op het vertrek van Herakles en besloot hem een aantal gevaarlijke taken toe te vertrouwen. Herakles werd razend, aangezien hij niet gewend was stervelingen te dienen en hij doodde zijn eigen kinderen in een crisis. Als berouw hiervoor begon hij aan zijn taken te werken. Het hele verhaal toont duidelijk de gebroken persoonlijkheid van Herakles, die, hoewel hij veel goede daden verrichtte, een arrogant en prikkelbaar karakter had.

1. Het gevecht met de leeuwen

Zijn eerste taak was het brengen van de vacht van de Nemeïsche leeuwen die in de bossen van de Peloponnesos leefden. Daar ging hij heen, vond de leeuwen, doodde ze en bracht het bont naar Mycene.

2. Hydra

Voor zijn tweede opdracht moest hij Hydra doden, een enorm monster dat leefde in de moerassen van Lerna. Het beest zat verborgen in een grot en Heracles schoot brandende pijlen naar binnen totdat Hydra naar buiten kwam om lucht te happen. Hydra had vele koppen en uit elke kop kwamen er twee andere koppen. Toen kreeg hij een goed idee en stak brandende pijlen in de wonden en zo versloeg hij Hydra. Voordat hij vertrok, maakte hij zijn pijlen nat met het giftige bloed van het beest, met de gedachte dat ze in de toekomst van pas konden komen.

3. De hinde

De derde opdracht was het in handen krijgen van het gouden gewei van een hinde die op de heuvel van Arcadië leefde en metalen hoeven aan zijn poten had. Maar hij moest ze te pakken krijgen zonder het dier te doden, dus joeg hij haar een jaar lang zonder succes door Griekenland. Tenslotte besloot hij te schieten om de hinde te verwonden, waarna hij het ving en op zijn schouders naar Mycene bracht.

4 en 5. De vogels en het zwijn

De vierde opdracht was om de enorme roofvogels te verjagen die in het meer van Stymphalia in Arcadië leefden, om de mensen daarvan hun kwelling te bevrijden. De vogels vielen hen en hun kastelen aan en lieten hen in angst en afschuw leven. Herakles nam zijn pijlen en schoot ze een voor een neer tot ze allemaal dood waren of waren ontsnapt. Maar er was nog steeds een enorm zwijn in het gebied, in de berg Erymanthos, dat de boeren in hun land doodde en hun oogsten vernietigden. De held vond het dier en joeg het op tot het uitgeput op de grond viel, en nam het toen levend mee terug naar Mycene.