Darbiem nav noteikta noteikta kārtība. Tomēr visbiežāk secība ir šāda: Nemeja lauva, Lerneja hidra, Cerinitias alnis, Erimanta kuilis, Augejas staļļi, Simfālijas putni, Krētas bullis, Diomeda kumeļi, Hipolītas josta, Gerionta lopi, Hesperīdu āboli un Kerberos. Šeit ir tāda pati kārtība kā skulptūrās, ko sauc par metopām Dzeusa templī Olimpijā. Šīs skulptūras (veidotas ap 460-450. gadu p. m. ē.) bija izvietotas augstu svētnīcas ārpusē, veidojot frīzu. To secību aprakstīja sengrieķu ģeogrāfs Pausānijs. Daži no šiem metopiem ir izmantoti šajā rakstā, lai ilustrētu Labo darbu. Pirmā sešu metopu grupa ir no tempļa rietumu gala. Otrā sešu metožu grupa ir no austrumu gala. Dažas no šeit redzamajām ilustrācijām ir ņemtas no grieķu vāzes gleznojumiem. Herakla darbi kļuva par daudzu antīkās un modernās mākslas darbu un pat tādu filmu objektu kā Herkules (1958) ar Stīvu Rīvsu galvenajā lomā un Volta Disneja animācijas filma Herkules (1997).
Nemeja lauva
Nemeijas pilsētas tuvumā cilvēkus un dzīvniekus terorizēja liels un bīstams lauva. Dzelzs, bronzas vai akmens ieroči nespēja pārdurt lauvas biezo ādu. Eiristejs pavēlēja Hēraklam nogalināt šo lauvu un novilkt ādu.
Herakls devās uz Nemeas apgabalu un apmetās pie kāda nabadzīga cilvēka vārdā Molorhs Kleonai. Molorho dēlu bija nogalinājis šis lauva. Molorhoss gribēja upurēt savu vienīgo aunu Heraklam, bet Herakls lūdza viņu pagaidīt trīsdesmit dienas. Ja viņš neatgriezīsies trīsdesmit dienu laikā, tad viņam kā varonim vajadzēja upurēt aunu. Ja viņš atgriezīsies trīsdesmit dienu laikā, aunu vajadzēja upurēt Dzeusam Pestītājam.
Herakls atrada lauvu ārpus tā mītnes uz Tretosas kalna. Viņa bultas un zobens bija bezjēdzīgi pret zvēru. Viņš trāpīja lauvai ar nūju, un dzīvnieks iegāja savā klēpī. Herakls ar tīkliem aizšķērsoja vienu no divām ailas atverēm un iegāja alā. Viņš cīnījās ar lauvu un noslīcināja to līdz nāvei. Lauva nokost viņam vienu pirkstu. Viņš atgriezās Molorha būdā ar lauvas liemeņu uz muguras. Abi vīri upurēja Dzeusam.
Kad Herakls uzrādīja Eiristejam mirušo dzīvnieku, ķēniņš bija sašutis. Viņš pavēlēja Heraklam turpmāk šādas lietas atstāt pie Tirīnas vārtiem. Tad Eiristejs pazemē ielika lielu bronzas burku. Tā bija vieta, kur viņš slēpās ikreiz, kad Hērakls atgriezīsies pilsētā ar kādu sava Darba trofeju. Zevs ielika lauvu starp zvaigznēm kā Leo zvaigznāju.
Nākotnē Eiristejs sazinājās ar Hēraklu tikai ar viņa dungmaņa Kopreja starpniecību. Hērakls noņēma lauvas ādu ar vienu no tās nagiem. Viņš valkāja ādu kā sava veida bruņas un lauvas galvaskausu kā ķiveri. Eiripīds savā lugā "Herakls" raksta: "Vispirms viņš attīrīja Dzeusa birzi no lauvas un uzvilka tās ādu sev uz muguras, paslēpis savus dzeltenos matus tās baisi dzeltenajos spīlēs."
Nemeja lauvas izcelsme nav zināma. Daži uzskata, ka viņš esot vai nu Tifona, vai Himēras un suņa Ortrosa dēls. Daži stāsta, ka mēness dieviete Selēna dzemdējusi lauvu un ļāvusi tam nokrist uz Zemes netālu no divžuburu alas Nemeā. Viņa to vērsusi pret cilvēkiem, jo tie neesot pienācīgi ievērojuši viņas kultu. Daži stāsta, ka Hēra lika Selēnai radīt lauvu no jūras putām un ka Irisa, varavīksnes dieviete, to nogādāja Nemeā. Citi stāsta, ka lauva bija čūsku dievietes Ehidnas un viņas dēla, suņa Orthosa, dēls. Tādējādi lauva būtu Tēbu sfinksa brālis. Hēra esot atvedusi lauvu no Arimoi austrumu zemes un izlaidusi to netālu no Nemeja.
Lernas hidra
Hidra ("ūdens čūska") bija briesmonis ar daudz galvām. Viņa dzīvoja zem platāna netālu no avota, ko sauca par Aimoni. Šis avots atradās netālu no piejūras pilsētas Lernas. Viņa bija Tifona un Ehidnas pēcnācēja un Kerebo māsa. Hēra uzcēla hidru, lai mocītu Heraklu. Hidrai bija sunim līdzīgs ķermenis. Tās elpa bija indīga. Galva briesmoņa vidū bija nemirstīga - tā nevarēja nomirt. Eiristejs pavēlēja Hēraklam nogalināt šo briesmoni. Herakls un viņa brāļadēls Iolaoss (brāļa Ifikla dēls) ar Herakla kara ratiem aizbrauca uz purvu pie Lernas. Iolaoss bija Herakla ratvedis un viņa mīļākais.
Atēna teica Heraklam, lai ar uguns bultām izdzen briesmoni no purva. Viņš to izdarīja, bet briesmonis apmetās ap viņa kājām. Viņš sita galvas ar savu nūju, bet vienas galvas sadrupināšana tikai izraisīja citu izvirdumu. No purva izkāpa liels krabis, lai palīdzētu hidrai. Tas iekoda Heraklam kāju. Viņš sadragāja tā čaulu. Herakls aicināja palīgā Iolaosu un ar savu zobenu nocirta hidras galvas. Iolaoss aizzīmogoja kakla celmus ar lāpām, lai to vietā nevarētu izaugt citas galvas.
Hidra beidzot tika nogalināta. Herakls nogrieza nemirstīgajai galvu un apraka to zem smaga akmens uz ceļa. Viņš iemērca savus bultu uzgaļus hidras indīgajās asinīs. Tās kļuva nāvējošas. Atgriezies Tīringā, Eiristejs neuzskatīja šo piedzīvojumu par darbu, jo Heraklam bija palīdzējis viņa brāļadēls. Viņš pievienoja sarakstam vēl vienu darbu. Hēra uzstādīja krabjus debesīs kā zvaigznāju. Anigrusa upe Elisā smirdēja, jo tās ūdeņos tika izskalota hidras inde no bultām, ar kurām Herakls nogalināja kentauru Nessusu.
Stymphalian putni
Simfālijas putni bija cilvēkēdāji putni, kas dzīvoja Simfāla ezera krastos Arkādijas ziemeļaustrumos. Putni bija svētīti kara dievam Āresam. To izkārnījumi saindēja zemi, un kultūraugi neauga. Putni uzbruka cilvēkiem ar saviem bronzas knābjiem un nagiem. Ar savām asajām bronzas spalvām tie varēja līt lietus, lai nogalinātu cilvēkus un viņu dzīvniekus.
Heraklam neizdevās viņus aizdzīt ar bultām. Atēna viņam uzdāvināja metāla kastaneti (jeb grabulīti), ko izgatavojis dievu kalējs Hefaists. Herakls uzkāpa klinšainā vietā virs ezera un ar kastaneti radīja tik lielu troksni, ka putni aizlidoja līdz pat Āresa salai Melnajā jūrā. Herakls varēja daudzus no tiem nogalināt ar bultām, kad tie aizlidoja.
Daži saka, ka putni bija sievietes. Artemīda Stimfālija valdīja purvos ap ezeru. Viņas templī bija attēlotas jaunas meitenes ar putnu kājām. Šīs meitenes vilināja vīriešus uz nāvi purvos. Tās esot bijušas Stimfas un Ornisa meitas. Šīs abas nogalināja Herakls, kad viņas nevēlējās dot viņam ēdienu, dzērienu un vietu, kur atpūsties.
Krētas bullis
Kretas bullis pacēlās no jūras. Jūras dievs Poseidons bija iecerējis karali Minosu upurēt, taču bullis bija tik skaists, ka Minoss to paturēja sev. Viņš sūtīja to pāroties ar savām govīm, bet pēc tam Upurēja Poseidonam citu bulli. Dievs bija dusmīgs un izraisīja Minosa sievai, karalienei Pasifai, seksuālu iekāri pēc dzīvnieka.
Viņa ar to pārojās un dzemdēja dēlu. Šis dēls bija Minotaurs - briesmonis ar vērša galvu un cilvēka ķermeni. Krētas bullis kļuva traks. Herakuls to notvēra, uzmetot virvi tam ap galvu un kāju. Daži stāsta, ka viņš ar to cīnījies vai apdullinājis to ar savu nūju.
Minoss ļāva Herakulam aizvest bulli uz Grieķiju. Eiristejs gribēja atdot bulli Hērai, bet viņa to neņēma, jo Herakuls to bija sagūstījis. Viņa atlaida to, un tas klīda pa Grieķiju. Atēnu iedzīvotājs Tezejs beidzot to sagūstīja un upurēja Atēnai vai, kā daži saka, Apollonam. Bullis bija pavadījis savas dienas Krētā, postot ražu un pūšot uguni.
Artemīdas pakaļgals
Kad medību dieviete Artemīda bija vēl bērns, viņa redzēja piecas briežu mātītes, kas ganījās pie Anaura upes Tesālijā. Katra no tām bija tikpat liela kā bullis, katrai bija bronzas nagi, un visām bija zelta ragi. Viņa noķēra četras no tām un izmantoja tās, lai vilktu savu ratiņu. Piektais izbēga no dievietes un dzīvoja Kerinejas kalnā Arkādijā. Hēra plānoja kādreiz izmantot šo aļni pret Heraklu.
Eiristejs pavēlēja Hēraklam noķert šo aļni un dzīvu atvest uz Tirīnu. Bīstamība šajā darbā slēpās tajā, ka viņš vajāja alni cauri mežonīgām zemēm, no kurām neviens mednieks nekad neatgriezās. Herakls medīja alni veselu gadu, vajādams to pa Istriju un Hiperboreju zemi. Aļņa patvērumu atrada Artemisijas kalnā. Herakls palaida bultiņu, kas saspieda aļņa priekškājas (priekšējās kājas) kopā, nesasitot asinis. Viņš uzcēla aļni uz saviem pleciem un aizveda atpakaļ uz Tirīnu.
Artemīda un Apolons apturēja Heraklu ceļā uz Tirīnu. Uz dažām vāzēm Apolons redzams, kā cenšas ar varu atņemt Heraklam pakaļgalu. Tomēr Herakls par zādzību vaino Eiristeju. Artemīda pieņēma šo lūgumu un ļāva viņam aiziet. Daži apgalvo, ka Herakls izmantoja tīklu, lai noķertu aļni, vai arī noķēra viņu, kad tā gulēja zem koka.
Hipolīta josta
Eiristheja meita Admete bija Hēras priesteriene. Viņa vēlējās iegūt amazoņu karalienes Hipolītes zelta jostu. Šo jostu Hipolītei bija uzdāvinājis viņas tēvs, kara dievs Āress. Visas amazotes bija saistītas ar Āresu. Viņas ienīda vīriešus un pārojās tikai tādēļ, lai radītu vairāk sieviešu karotāju. Mazus zēnus nogalināja vai sakropļoja. Šo sieviešu dzīve bija veltīta karam.
Herakls un draugi aizpeldēja uz savu zemi Pontos pie Melnās jūras. Amazones dzīvoja Termodonas upes grīvā. Hipolīts sagaidīja Heraklu. Viņa iemīlējās viņa muskuļos un viņa lielajā slavā. Viņa apsolīja viņam jostu kā mīlestības zīmi. Hēra pārģērbās par amazoni. Viņa citiem čukstēja, ka Herakls grasās nolaupīt karalieni. Amazones uzbruka Hērakla kuģim zirgu mugurā. Herakls nogalināja Hipolītu un paņēma jostu. Daudzas amazoņu tika nogalinātas.
Daži saka, ka Hipolīts nevēlējās šķirties no jostas. Herakls viņu nometa no zirga un draudēja ar savu nūju. Viņa neprasīja žēlastību. Herakls viņu nogalināja. Daži stāsta, ka Hipolīta māsa Melanippe tika ņemta gūstā. Viņa tika izpirkta ar jostu. Daži stāsta, ka Hipolīts pats tika gūstā un izpirkts ar jostu. Citi saka, ka Tezejs paņēma Hipolītu gūstā un atdeva jostu Heraklam. Herakls jostu nodeva Eiristejam, kurš to nodeva Admetei.
Erimantijas mežacūka
Uz Erimantosa kalna dzīvoja liels un bīstams mežacūka. Eiristejs pavēlēja Heraklam noķert šo kuiķi. Herakls uz Ērimanta kalna ar kliedzieniem izdzina mežacūku no meža. Tad viņš iedzina kuiri dziļā sniegā un uzlēca tam uz muguras. Viņš sasēja kuiļu ķēdēs, uzlika to sev uz pleciem un aizveda pie Eiristēja. Ķēniņš bija tik ļoti nobijies, ka paslēpās savā bronzas burkā. Herakls atstāja kuiļu Tirīnas tirgus laukumā. Tad viņš pievienojās argonavtiem Zelta rūnu meklējumos.
Ērimantosa kalna nosaukums cēlies no Apolona dēla. Afrodīte viņu apžilbināja, jo viņš redzēja, kā viņa mazgājās. Apolons bija dusmīgs. Viņš pārvērta sevi par kuiri un nogalināja viņas draugu Adonisu.
Diomeda zirgi
Eiristejs pavēlēja Heraklam atvest viņam Trāķijas karaļa Diomeda zirgus. Diomeda zirgi bija mežonīgi cilvēkēdāji un barojās ar Diomeda nevainīgo viesu gaļu. Herakls un viņa draugi aizpeldēja uz Trāķijas piekrasti. Atraduši Diomeda staļļus, viņi nogalināja karaļa kalpus. Pēc tam viņi Diomedu novietoja zirgu priekšā. Zvēri saplēsa viņu gabalos un apēda. Pēc barošanas zirgi nomierinājās, un viņus aizveda uz kuģi. Herakls nosūtīja tos pie Eiristēja.
Diomeds bija kara dieva Āresa dēls un traķiešu kareivju cilts - bistonu - karalis. Ceļojuma laikā saistībā ar šo darbu Herakls apmeklēja karali Admetu. Viņa sieva Alcestis tikko bija mirusi. Herakls cīnījās ar Nāvi par Alcesti, un viņš uzvarēja. Alcestis atgriezās dzīvē. Šis notikums ir pamatā Eiripīda lugai Alcestis. Eiristejs savvaļas zirgus veltīja Hērai. Runāja, ka tie bija izaudzēti līdz Aleksandra Lielā laikmetam.
Citā stāstā teikts, ka Herakls sagūstīja zirgus un aizveda tos uz savu kuģi. Diomeds un viņa vīri vajāja zagļus. Herakls un viņa draugi atstāja kuģi, lai cīnītos pret karali un viņa vīriem. Diomeda zirgi tika atstāti Herakla mīļākā vīrieša Abderosa aprūpē. Zirgi viņu apēda. Herakls viņa piemiņai uzcēla Abdera pilsētu. Pēc šī darba Herakls iesaistījās Zelta rūnu meklējumos. Viņš izstājās no meklēšanas, kad viņa mīļākais Hilazs pazuda svešā salā. Daži stāsta, ka Herakls devās uz Kolhisu un atkal iesaistījās meklējumos. Citi saka, ka viņš atgriezās Tirinā un Darbos.
Geriona liellopi
Gerions bija ļoti spēcīgs milzis ar trim ķermeņiem, sešām rokām un trim galvām. Viņš bija Tartesas karalis Spānijā. Viņam bija spārni, un uz viņa vairoga bija attēlots ērglis. Viņš dzīvoja uz salas, ko sauca Eritēija. Šī sala atradās tālu uz rietumiem Okeānā, upē, kas riņķo ap Zemi. Naktī pa šo upi Zelta kausā peldēja Saule.
Gerionam bija lieli lopu ganāmpulki. Tos pieskatīja Jeriona kalps Euritions un milzīgs divgalvains suns vārdā Ortrus - Tifona un Ehidnas pēcnācējs. Ķēniņš Eiristejs pavēlēja Heraklam sagūstīt Geriona lopus.
Herakls šķērsoja Lībijas tuksnesi. Pie šaurā kanāla, kas atdala Eiropu un Āfriku, viņš uzcēla Herakla stabus. Saule bija karsta, un Herakls draudēja viņu nošaut ar savu loku un bultām. Saule lūdza viņu to nedarīt. Herakls piekrita. Viņš aizņēmās Saules zelta kausu un aizpeldēja ar to. Titāns Okeāns pārbaudīja Herakla kuģošanas prasmi, izraisot spēcīgus viļņus. Herakls draudēja nošaut arī Okeānu. Okeāns nomierināja viļņus. Daži stāsta, ka Herakls kuģoja urnā un kā buras izmantoja lauvas ādu.
Herakls Geriona salā nogalināja divgalvaino suni Ortu un kalpu Eurijonu, kurš centās sunim palīdzēt. Herakls dzina lopus uz Zelta kausu, kad parādījās Gērijons, gatavs cīnīties. Herakls viņu nošāva un aizpeldēja ar lopiem. Atgriežoties Grieķijā, Herakls piedzīvoja daudz piedzīvojumu. Grieķijas piekrastē Hēra aizsūtīja gadagājējus, lai tie aizdzītu liellopu ganāmpulku tālu un tālu. Herkēlam izdevās dažus no tiem sapulcināt, un viņš tos uzdāvināja Eiristejam. Viņš tos upurēja Hērai.
Hesperīdu āboli
Hēra, apprecoties, dāvanā saņēma zelta ābolus. Viņa tos iestādīja savā dārzā tālu uz rietumiem pie Atlasa kalna. Tieši uz šī kalna titāns Atlass uz saviem pleciem turēja debesis. Viņš tika sodīts par to, ka kopā ar citiem titāniem bija uzsācis karu pret Dzeusu. Kad Hēra uzzināja, ka viņa meitas zog no dārza, viņa aizsūtīja uz dārzu simtgalvainu pūķi Ladonu, lai tas pasargātu ābolus. Ābolus sargāja arī trīs nimfas, ko sauca par Hesperīdēm.
Eiristejs gribēja, lai Herakls atnes viņam trīs zelta ābolus. Herakls devās ceļā. Upes dievs Nereuss atteicās viņam dot norādes un atkal un atkal mainīja savu veidolu. Hērakls piesēja viņu pie koka, līdz viņš norādīja ceļu. Kaukāzā Herakls atbrīvoja titānu Prometeju, uguns nesēju, no viņa važām. Prometejs brīdināja Heraklu, lai viņš pats nenovāc ābolus, bet lūdz, lai to dara kāds cits.
Herakls lūdza atlantu novākt ābolus. Titāns piekrita, bet tikai tad, ja Herakls nogalinās pūķi un tad paņems debesis uz saviem pleciem. Herakls nogalināja pūķi un uz saviem pleciem paņēma debesis. Atlants novāca ābolus, bet atteicās atkal ņemt debesis. Viņam patika būt brīvam. Herakls viņu apmānīja. Viņš lūdza Atlantam paņemt debesis - tikai uz brīdi -, kamēr viņš uzliek uz pleciem spilvenu. Atlants paņēma debesis. Herakls paņēma ābolus un devās uz Tirīnu. Eiristejs nezināja, ko darīt ar āboliem. Viņš tos atdeva Heraklam. Atēna atdeva ābolus atpakaļ dārzā, jo tie tomēr piederēja dieviem.
Kerberos
Eiristejs pavēlēja Heraklam atvest Kerberu - trīsgalvainu suņveidīgu briesmoni ar pūķa asti un indīgu čūsku krūti. Tas sargāja ieeju pazemes pasaulē. Trīs galvas varēja redzēt pagātni, tagadni un nākotni. Daži uzskata, ka tās simbolizēja dzimšanu, jaunību un vecumu. Kerberos ļāva mirušajiem ieiet pazemes pasaulē, bet ikviens, kurš mēģināja no tās izkļūt, tika apēsts. Kerbeross bija Ehidnas, briesmoņa, kas daļēji bija sieviete, daļēji čūska, un Tifona, uguns elpojoša milža, pēcnācējs. Kerbera brālis bija divgalvainais suns Ortrus.
Herakla pirmais solis bija iziet Eleusisas mistērijas. Šie rituāli viņu pasargātu mirušo zemē. Tie arī attīra viņu no kentauru slepkavībām. Atēna un Hermess pavadīja Heraklu uz pazemes pasauli. Viņš tika pārcelts pāri Stīksas upei ar Hārona laivu. Pretējā krastā viņš satikās ar Gorgonu Medūzu. Viņa bija nekaitīgs fantasts, un viņš bez grūtībām pagāja viņai garām. Viņš satika Meleagru un piedāvāja apprecēties ar viņa māsu Deianeiru. Galu galā viņš to arī izdarīja. Kad Herakls lūdza Haidam Kerberu, Haids atļāva viņam paņemt briesmoni, bet tikai tad, ja viņš to varēs izdarīt, neizmantojot ieročus. Herakls cīnījās ar briesmoni un aizdusināja to. Kad briesmonis padevās, viņš to aizveda prom.
Kad viņi tuvojās Zemes virsmai, Kerbeross metās uz trim galvām, jo ienīda saules gaismu. Viņa spļāvieni lidoja uz visām pusēm. No šī spļāviena izauga indīgs augs - akonīts. Kad Herakls ieradās Tīringā, Eiristejs veica upurēšanu. Labākos gaļas gabalus ķēniņš atdeva saviem radiniekiem, bet Heraklam atdeva tikai verga gaļas porciju. Herakls bija nikns par šo apvainojumu un nogalināja Eiristēja trīs dēlus. Eiristejs, sastopoties ar Kerberu, izbijās un paslēpās viņa bronzas burkā. Herakls aizveda Kerberu atpakaļ uz pazemes pasauli. Cits nostāsts vēsta, ka briesmonis izbēga. Dažos nostāstos šis darbs ir divpadsmitais un pēdējais darbs.
Augeijas staļļi
Elisas ķēniņš Augejass dzīvoja Peloponēzes rietumu piekrastē. Viņš bija saules dieva Heliosa dēls. Runāja, ka saules stari spīdēja viņa acīs. Augejam bija daudz lopu. Viņa dzīvnieki vienmēr bija veseli un dzemdēja daudz mazuļu. Viņa stallis gadiem ilgi nebija tīrīts, un tas bija pilns ar dzīvnieku atkritumiem. Arī ielejas bija pilnas ar atkritumiem. Šo atkritumu smaka saindēja zemi. Eiristejs pavēlēja Heraklam dienas laikā iztīrīt staļļus. Viņam patika doma, ka Herakls dara tik netīru darbu.
Herakls devās uz Elisu. Viņš nepateica Augejam, ka Eiristejs viņam pavēlēja iztīrīt staļļus.Tā vietā viņš noslēdza ar Augeju darījumu. Viņš apsolīja iztīrīt staļļus, ja Augejass viņam atdos dažus no saviem lopiem. Līgums tika noslēgts. Augeiasa dēls Filejs bija liecinieks. Herakls ķērās pie darba. Vispirms viņš izcirta divus caurumus staļļu mūra pamatos. Tad viņš mainīja Alfeijas un Penejas upes tecējumu. Upes plūda caur vienu caurumu un izplūda caur otru. Šādā veidā staļļi tika nomazgāti tīri.
Augejs no Eiristejas kalpa Kopreja uzzināja, ka Eiristejs pavēlējis Heraklam iztīrīt staļļus. Viņš neievēroja ar Hērakli noslēgto darījumu. Herakls vērsās tiesā. Filejs tika uzaicināts uz tiesu un pastāstīja patiesību par darījumu. Augejs bija tik dusmīgs, ka izdzina savu dēlu un Hēraklu no zemes. Atgriezies Tirīnā, Eiristejs teica, ka darbs nav svarīgs, jo Herakls bija noslēdzis darījumu ar Augeiju. Eiristejs arī domāja, ka upju dievi patiešām bija paveikuši darbu.
Šis darbs bija pēdējais, kas bija attēlots Dzeusa tempļa frīzē Olimpijā. Grieķiem tas bija svarīgs, jo kādu dienu Herakls sāka karu ar Augeiju un uzvarēja viņu. Pēc tam Herakls ķēniņa Augeijas zemē ierīkoja Olimpisko svētnīcu un uzsāka Olimpiskās spēles. Stāstīja, ka Menedēms no Elisas devis Heraklam padomu par šo darbu un ka varonim palīdzējis viņa brāļadēls Iolaoss. Kamēr Augeias un Hērakls noslēdza darījumu, viens no Augeiasa divpadsmit baltajiem vēršiem - Faetons - uzbruka Hēraklam. Šie baltie buļļi sargāja visus lopus no savvaļas dzīvniekiem. Faetons domāja, ka varonis ir lauva. Herakls piespieda bulli nokrist uz zemes, pagriežot tā ragu. Herakls grasījās kā daļu no darījuma iegūt Augeiasa meitu, taču viņš to nedarīja. Tas tika minēts kā viens no iemesliem, kādēļ vēlāk sākās karš pret Augeiju. Viņš arī grasījās kļūt par Augeiasa vergu, ja darbs netiks paveikts vienas dienas laikā.
