Pořadí prací není přesně stanoveno. Většinou je však pořadí následující: Vždy se jedná o: Nemejského lva, Lernskou hydru, Cerynitskou laň, Erymantského kance, Augiášovy stáje, Stymfálské ptáky, Krétského býka, Diomédovy klisny, Hippolytův pás, Geryonův dobytek, Hesperidská jablka a Kerbera. Pořadí zde odpovídá pořadí soch zvaných metopy na Diově chrámu v Olympii. Tyto sochy (vytvořené asi 460-450 př. n. l.) byly umístěny vysoko na vnější straně chrámu ve vlysu. Jejich pořadí popsal starořecký geograf Pausaniás. Některé z těchto metop jsou v tomto článku použity k ilustraci Labutí. První skupina šesti metop je ze západního konce chrámu. Druhá skupina šesti metop je z východního konce. Některé z ilustrací jsou převzaty z řeckých vázových maleb. Héraklovy práce se staly námětem mnoha antických i moderních uměleckých děl, a dokonce i filmů, jako je Herkules (1958) se Stevem Reevesem v hlavní roli a animovaný film Herkules (1997) společnosti Walt Disney.
Lev z Nemey
V okolí města Nemea terorizoval lidi a zvířata velký a nebezpečný lev. Zbraně ze železa, bronzu ani kamene nemohly prorazit lví silnou kůži. Eurystheus nařídil Héraklovi, aby tohoto lva zabil a stáhl z kůže.
Hérakles se vydal do kraje Nemea a ubytoval se u chudého muže jménem Molorchos v Kleonai. Molorchův syn byl zabit tímto lvem. Molorchos chtěl Héraklovi obětovat svého jediného berana, ale Hérakles ho požádal, aby počkal třicet dní. Pokud se do třiceti dnů nevrátí, měl mu být beran obětován jako hrdinovi. Pokud se do třiceti dnů vrátí, měl být beran obětován Diovi Vysvoboditeli.
Hérakles našel lva před jeho doupětem na hoře Tretos. Jeho šípy a meč byly proti šelmě bezcenné. Udeřil lva holí a zvíře se vrátilo do svého doupěte. Hérakles zatarasil jeden ze dvou otvorů do jeskyně sítěmi a pak vstoupil do jeskyně. Zápasil se lvem a uškrtil ho. Lev mu ukousl jeden prst. Vrátil se do Molorchovy chatrče se lví mrtvolou na zádech. Oba muži obětovali Diovi.
Když Hérakles předložil mrtvé zvíře Eurystheovi, král byl znechucen. Nařídil Héraklovi, aby napříště takové věci nechával před branami Týrynu. Euristheus pak uložil velkou bronzovou nádobu do podzemí. Ta byla místem, kam se schovával, kdykoli se Hérakles vracel do města s nějakou trofejí ze svých prací. Zeus umístil lva mezi hvězdy jako souhvězdí Lva.
V budoucnu se Eurystheus s Héraklem dorozumíval pouze prostřednictvím Koprea, svého dungeona. Hérakles stáhl lva z kůže jedním z jeho vlastních drápů. Kůži nosil jako jakési brnění a lví lebku jako přilbu. Eurípidés ve své hře Héraklés napsal: "Nejdřív vyčistil Diův háj od lva a jeho kůži si nasadil na záda a žluté vlasy ukryl v jeho strašlivých tesácích."
Původ nemejského lva není jistý. Někteří tvrdí, že byl synem Týfóna nebo Chiméry a psa Orthrose. Někteří tvrdí, že lva porodila měsíční bohyně Seléné a nechala ho spadnout na zem poblíž dvouhlavé jeskyně v Nemeji. Poštvala ho proti lidem, protože řádně nedodržovali její kult. Někteří říkají, že Héra nechala Seléné stvořit lva z mořské pěny a Iris, bohyně duhy, ho odnesla do Němé. Podle jiných byl lev synem hadí bohyně Echidny a jejího syna, psa Orthose. To by z něj dělalo bratra thébské sfingy. Héra prý lva přivedla z východní země Arimoi a vypustila ho poblíž Němé.
Hydra z Lerny
Hydra ("vodní had") byla nestvůra s mnoha hlavami. Žila pod platanem poblíž pramene zvaného Amymone. Tento pramen se nacházel nedaleko přímořského města Lerna. Byla potomkem Týfóna a Echidny a sestrou Kereba. Héra vychovala Hydru, aby trápila Hérakla. Hydra měla tělo podobné psovi. Její dech byl jedovatý. Hlava uprostřed netvora byla nesmrtelná - nemohla zemřít. Eurystheus nařídil Héraklovi, aby tuto nestvůru zabil. Hérakles a jeho synovec Iolaos (syn jeho bratra Ifikla) odjeli na Héraklově válečném voze do bažin u Lerny. Iolaos byl Héraklův vozataj a jeho milenec.
Athéna řekla Héraklovi, aby netvora vytlačil z bažiny ohnivými šípy. Udělal to, ale netvor se mu stočil kolem nohou. Udeřil holí do hlavy, ale rozdrcení jedné hlavy způsobilo jen to, že vyvřely další. Na pomoc Hydře vylezl z bažiny velký krab. Ten kousl Hérakla do nohy. Ten mu rozdrtil krunýř. Hérakles zavolal na pomoc Iolaose a mečem usekl hydře hlavy. Iolaos zapečetil pahýly krků pochodněmi, aby na jejich místě nemohly vyrůst další hlavy.
Hydra byla konečně zabita. Hérakles jí usekl nesmrtelnou hlavu a pohřbil ji pod těžkým kamenem na cestě. Hroty šípů namočil do Hydřiny jedovaté krve. Staly se smrtícími. Zpátky v Tyrynu by Eurystheus toto dobrodružství nepovažoval za práci, protože Héraklovi pomáhal jeho synovec. Připsal si na seznam další Labor. Héra postavila na oblohu kraba jako souhvězdí. Řeka Anigrus v Elis páchla, protože v jejích vodách se vyplavil jed Hydry ze šípů, jimiž Héraklés zabil kentaura Nessa.
Stymfálští ptáci
Stymfalští ptáci byli lidožraví ptáci žijící na březích jezera Stymfalos v severovýchodní Arkádii. Ptáci byli posvátní bohu války Áreovi. Jejich výkaly otravovaly půdu a úroda nerostla. Ptáci útočili na lidi svými bronzovými zobáky a drápy. Svým ostrým bronzovým peřím dokázali deštěm zabíjet lidi i jejich zvířata.
Héraklovi se je nepodařilo zahnat svými šípy. Athéna mu dala kovové kastaněty (neboli chřestidla), které vyrobil kovář bohů Héfaistos. Hérakles vylezl na skalnaté místo nad jezerem a kastanětami dělal takový hluk, že ptáci odletěli až na Áreův ostrov v Černém moři. Hérakles jich dokázal mnoho zabít svými šípy, když odlétali.
Někteří říkají, že ptáci byli ženy. Artemis Stymphalia vládla bažinám kolem jezera. V jejím chrámu byly vyobrazeny mladé dívky s nohama ptáků. Tyto dívky lákaly v bažinách muže na smrt. Říkalo se, že jsou to dcery Stymphala a Ornis. Tyto dvě zabil Hérakles, když mu nechtěly dát jídlo, pití a místo k odpočinku.
Krétský býk
Krétský býk vystoupil z moře. Poseidon, bůh moře, chtěl krále Mínosa obětovat, ale býk byl tak krásný, že si ho Mínos nechal pro sebe. Poslal ho, aby se pářil s jeho kravami, a pak Poseidonovi obětoval jiného býka. Bůh se rozzlobil a způsobil, že Mínova manželka, královna Pašifa, po zvířeti začala sexuálně toužit.
Spářila se s ním a porodila syna. Tím synem byl Minotaurus, netvor s hlavou býka a tělem člověka. Krétský býk zešílel. Hérakleitos ho zajal tak, že mu hodil provaz kolem hlavy a kolem nohy. Někteří říkají, že s ním zápasil nebo ho omráčil holí.
Mínós nechal Hérakleita odvést býka do Řecka. Eurystheus chtěl býka dát Héře, ale ta si ho nechtěla vzít, protože se ho zmocnil Hérakles. Nechala ho jít a on se potuloval po Řecku. Théseus z Athén se ho nakonec zmocnil a obětoval ho Athéně nebo podle některých Apollónovi. Býk strávil své dny na Krétě, kde ničil úrodu a chrlil oheň.
Artemidina záď
Když byla Artemis, bohyně lovu, malá, viděla pět laní (samic jelenů), jak se pasou u řeky Anaurus v Thessalii. Každá byla velká jako býk, každá měla bronzová kopyta a všechny měly zlaté parohy. Čtyři z nich chytila a použila je k tažení svého vozu. Pátý bohyni unikl a žil na Keryneově kopci v Arkadii. Héra plánovala, že tohoto jelena jednou použije proti Héraklovi.
Eurystheus přikázal Héraklovi, aby toho lva chytil a živého přivedl do Tirýnu. Nebezpečí této práce spočívalo v pronásledování jelena divokou krajinou, odkud se žádný lovec nikdy nevrátil. Hérakles lovil laň celý rok a pronásledoval ji po Istrii a Hyperborejské zemi. Srnec se uchýlil na horu Artemision. Hérakles vypustil šíp, který mu přišpendlil přední končetiny k sobě, aniž by mu způsobil krvácení. Vzal si laň na ramena a odnesl ji zpět do Tirýnu.
Artemis a Apollón zastavili Hérakla na jeho cestě do Tirýnu. Na některých vázách je vidět, jak se Apollón snaží Héraklésovi násilím vzít zadek. Hérakles však vinu za krádež svaluje na Eurysthea. Artemis tuto prosbu přijala a dovolila mu projít. Někteří tvrdí, že Hérakles k polapení laně použil síť nebo ji chytil, když spala pod stromem.
Podvazkový pás Hippolyta
Eurystheova dcera Admete byla Héřinou kněžkou. Chtěla získat zlatý pás Hippolyta, královny Amazonek. Tento pás daroval Hippolytě její otec Áres, bůh války. Všechny Amazonky byly s Áreem spřízněné. Nenáviděly muže a pářily se jen proto, aby měly více bojovnic. Chlapce zabíjely nebo mrzačily. Život těchto žen byl zasvěcen válce.
Hérakles a jeho přátelé odpluli do své země Pontos u Černého moře. Amazonky žily v ústí řeky Thermodon. Héraklea přivítal Hippolyt. Zamilovala si jeho svaly a jeho velkou slávu. Slíbila mu pás jako důkaz lásky. Héra se převlékla za Amazonku. Mezi ostatními si šeptala, že se Hérakles chystá unést královnu. Amazonky zaútočily na Héraklovu loď na koních. Hérakles zabil Hippolyta a vzal si pás. Mnoho Amazonek bylo zabito.
Někteří říkají, že se Hippolyt s opaskem nechtěl rozloučit. Herakles ji shodil z koně a pohrozil jí kyjem. Nechtěla žádat o milost. Hérakles ji zabil. Někteří tvrdí, že Hippolytova sestra Melanippe byla zajata. Byla vykoupena opaskem. Někteří tvrdí, že Hippolyt byl sám zajat a vykoupen opaskem. Jiní říkají, že Theseus zajal Hippolyta a pás dal Héraklovi. Hérakles dal pás Eurystheovi, který ho dal Admete.
Erymantský kanec
Na hoře Erymanthos žil velký a nebezpečný kanec. Eurystheus nařídil Héraklovi, aby tohoto kance chytil. Na hoře Erymanthos Hérakles svým křikem vytlačil kance z lesa. Pak kance zahnal do hlubokého sněhu a skočil mu na hřbet. Kance spoutal řetězy, nasadil si ho na ramena a odvedl ho k Euristheovi. Král byl tak vyděšený, že se schoval do své bronzové nádoby. Hérakles nechal kance na tyrském tržišti. Poté se připojil k Argonautům na výpravě za zlatým rounem.
Hora Erymanthos získala své jméno podle Apollónova syna. Afrodita ho oslepila, protože ji viděl, jak se koupe. Apollón se rozzlobil. Proměnil se v kance a zabil jejího přítele Adonise.
Diomédovi koně
Eurystheus nařídil Héraklovi, aby mu přivedl koně thráckého krále Dioméda. Koně krále Dioméda byli divocí lidožrouti a živili se masem Diomédových nevinných hostů. Hérakles a jeho přátelé dopluli k pobřeží Thrákie. Když našli Diomédovy stáje, zabili královy služebníky. Pak Dioméda postavili před koně. Zvířata ho roztrhala na kusy a snědla. Koně se po nakrmení uklidnili a nechali se odvést na loď. Hérakles je poslal k Eurystheovi.
Diomédes byl synem boha války Área a králem Bystónů, thráckého kmene bojovných lidí. Při cestě spojené s touto prací navštívil Héraklés krále Admeta. Jeho žena Alcestis právě zemřela. Hérakles zápasil se Smrtí o Alcestis a zvítězil. Alcestě se vrátil život. Na základě této události vznikla Eurípidova hra Alcest. Euristheus věnoval divoké koně Héře. Ti se prý chovali až do doby Alexandra Velikého.
Podle jiného příběhu Hérakles koně zajal a odvezl je na svou loď. Diomédes a jeho muži zloděje pronásledovali. Hérakles a jeho přátelé opustili loď, aby bojovali s králem a jeho muži. Diomédovi koně zůstali v péči Abderose, Héraklova mužského milence. Koně ho sežrali. Hérakles na jeho památku postavil město Abdera. Právě po této práci se Hérakles připojil k výpravě za zlatým rounem. Od hledání upustil, když se jeho milenec Hylas ztratil na cizím ostrově. Někteří tvrdí, že Hérakles odešel do Kolchidy a znovu se k výpravě připojil. Jiní říkají, že se vrátil na Tiryns a do Labutí.
Geryonův dobytek
Geryon byl velmi silný obr se třemi těly, šesti rukama a třemi hlavami. Byl to král Tartessu ve Španělsku. Měl křídla a na jeho štítu byl vyobrazen orel. Žil na ostrově zvaném Erytheia. Tento ostrov se nacházel daleko na západě v Okeánu, řece, která obtéká Zemi. V noci po této řece plulo Slunce ve zlatém poháru.
Geryon měl velká stáda dobytka. Hlídal je Eurytion, Geryonův sluha, a obrovský dvouhlavý pes jménem Orthrus, potomek Tyfóna a Echidny. Král Euristheus nařídil Héraklovi, aby Geryonův dobytek zajal.
Hérakles přešel Libyjskou poušť. U úzkého průlivu, který odděluje Evropu a Afriku, postavil Héraklovy sloupy. Slunce bylo rozpálené a Hérakles hrozil, že ho zastřelí svým lukem a šípy. Slunce ho požádalo, aby to nedělal. Hérakles souhlasil. Vypůjčil si Slunce zlatý pohár a odplul v něm. Titán Oceanus vyzkoušel Héraklovy námořnické schopnosti tím, že vyvolal prudké vlny. Hérakles pohrozil, že Oceanuse také zastřelí. Oceánus vlny uklidnil. Někteří tvrdí, že Hérakles plul v urně a jako plachtu použil lví kůži.
Na Geryonově ostrově zabil Hérakles dvouhlavého psa Orthose a sluhu Eurytiona, který se snažil psovi pomoci. Hérakles hnal dobytek ke Zlatému poháru, když se objevil Geryon, připravený k boji. Hérakles ho sestřelil a odplul s dobytkem pryč. Po návratu do Řecka zažil Hérakles mnoho dobrodružství. Na řeckém pobřeží poslala Héra gádžy, aby zahnali stádo dobytka široko daleko. Hérakleovi se jich podařilo několik shromáždit a ty daroval Eurystheovi. Ten je obětoval Héře.
Jablka Hesperidek
Když se Héra vdávala, dostala jako dar zlatá jablka. Zasadila je ve své zahradě daleko na západě poblíž hory Atlas. Právě na této hoře držel Titán Atlas na svých ramenou oblohu. Byl potrestán za to, že se připojil k ostatním Titánům a vedl válku proti Diovi. Když se Héra dozvěděla, že jeho dcery kradou v zahradě, poslala do zahrady stohlavého draka jménem Ladon, aby jablka chránil. Jablka hlídaly také tři nymfy zvané Hesperidky.
Eurystheus chtěl, aby mu Hérakles přinesl tři zlatá jablka. Hérakles se vydal na cestu. Říční bůh Néreus mu odmítl dát směr a znovu a znovu měnil svou podobu. Hérakles ho přivázal ke stromu, dokud mu neřekl cestu. Na Kavkaze Hérakles osvobodil z pout titána Prométhea, nositele ohně. Prométheus varoval Hérakla, aby jablka nesbíral sám, ale aby o to požádal někoho jiného.
Hérakles požádal Atlase, aby jablka posbíral. Titán souhlasil, ale jen pokud Hérakles zabije draka a pak vezme nebe na ramena. Hérakles draka zabil a vzal si na ramena nebe. Atlas nasbíral jablka, ale odmítl si znovu vzít oblohu. Líbilo se mu být svobodný. Hérakles ho podvedl. Požádal Atlase, aby si vzal oblohu - jen na chvíli - a přitom si dal na ramena polštář. Atlas si nebe vzal. Hérakles si vzal jablka a zamířil k Tirýnu. Eurystheus nevěděl, co si s jablky počít. Dal je Héraklovi. Athéna vrátila jablka do zahrady, protože přece jen patřila bohům.
Kerberos
Eurystheus přikázal Héraklovi, aby mu přivedl Kerbera, tříhlavou psí obludu s dračím ocasem a hřívou jedovatých hadů. Střežil vchod do podsvětí. Tři hlavy dokázaly vidět minulost, přítomnost i budoucnost. Podle některých představovaly zrození, mládí a stáří. Kerberos umožňoval mrtvým vstup do Podsvětí, ale každý, kdo se pokusil odejít, byl sněden. Kerberos byl potomkem Echidny, nestvůry, která byla zčásti ženou a zčásti hadem, a Tyfóna, ohnivého obra. Kerberovým bratrem byl dvouhlavý pes Orthrus.
Prvním Héraklovým krokem bylo podstoupení eleuských mystérií. Tyto obřady ho měly ochránit v zemi mrtvých. Očistily by ho také od masakru kentaurů. Athéna a Hermés Hérakla zavedli do podsvětí. Přes řeku Styx ho převezli na Cháronově lodi. Na protějším břehu se setkal s Gorgonou Medúzou. Byla neškodným přízrakem a on ji bez potíží přešel. Setkal se s Meleagrosem a nabídl mu, aby se oženil s jeho sestrou Deianeirou. Nakonec to udělal. Když Hérakles požádal Háda o Kerbera, Hádes mu dovolil, aby si netvora vzal, ale jen pokud to dokáže bez použití zbraní. Hérakles s netvorem zápasil a udusil ho. Když se netvor vzdal, odvedl ho pryč.
Když se blížili k povrchu Země, Kerberos hodil třemi hlavami, protože nesnášel sluneční světlo. Jeho sliny létaly na všechny strany. Z těchto slin vyrostla jedovatá rostlina, akonit. Když Héraklés dorazil na Tiryns, Euristheus právě přinášel oběť. Král dal nejlepší kusy masa svým příbuzným a Héraklovi jen otrockou porci masa. Hérakla tato urážka rozzuřila a zabil Eurystheovy tři syny. Euristheus se při představení Kerbera vyděsil a schoval se do jeho bronzové nádoby. Hérakles vzal Kerbera zpět do podsvětí. Podle jiného vyprávění netvor utekl. Tento Labor je v některých líčeních dvanáctým a posledním Laborem.
Augiášovy stáje
Aliský král Augeias žil na západním pobřeží Peloponésu. Byl synem boha slunce Hélia. Říkalo se, že mu sluneční paprsky svítí do očí. Augeias měl mnoho dobytka. Jeho zvířata byla vždy zdravá a rodila mnoho mláďat. Jeho stáje nebyly léta čištěny a byly zaneseny zvířecím odpadem. Také údolí byla plná odpadu. Zápach tohoto odpadu otravoval zemi. Eurystheus přikázal Héraklovi, aby stáje během jednoho dne vyčistil. Líbilo se mu, že Hérakles dělá tak špinavou práci.
Hérakles odešel do Elis. Neřekl Augiášovi, že mu Eurystheus nařídil vyčistit stáje, ale uzavřel s ním dohodu. Slíbil, že vyčistí stáje, pokud mu Augeias dá část svého dobytka. Smlouva byla uzavřena. Augeiasův syn Phyleos vystupoval jako svědek. Hérakles se pustil do práce. Nejprve udělal dvě díry do kamenných základů stájí. Pak změnil koryta řek Alpheios a Peneios. Řeky tak protékaly jedním otvorem a druhým vytékaly. Tak byly stáje umyty dočista.
Augeias se od Eurystheova sluhy Koprea dozvěděl, že Eurystheus nařídil Héraklovi, aby vyčistil stáje. Nechtěl respektovat dohodu, kterou s Héraklem uzavřel. Hérakles se obrátil na soud. K soudu byl předvolán Filéos, který řekl pravdu o dohodě. Augeias se tak rozzlobil, že svého syna i Hérakla vyhnal ze země. V Týru Eurystheus řekl, že práce se nepočítá, protože Hérakles uzavřel s Augeiasem dohodu. Eurystheus si také myslel, že práci skutečně vykonali říční bohové.
Tato práce byla poslední, kterou představoval vlys na Diově chrámu v Olympii. Pro Řeky byl důležitý, protože jednoho dne Hérakles vytáhl do války s Augeiem a porazil ho. Hérakles pak v zemi krále Augeia založil olympijskou svatyni a zahájil olympijské hry. Říkalo se, že Menedemus z Elis dal Héraklovi radu ohledně této práce a že hrdinovi pomáhal jeho synovec Iolaos. Zatímco Augeias a Hérakles uzavírali dohodu, na Hérakla zaútočil Faeton, jeden z dvanácti Augeiasových bílých býků. Tito bílí býci hlídali veškerý dobytek před divokou zvěří. Faeton si myslel, že hrdina je lev. Hérakles přinutil býka padnout na zem tím, že mu zkroutil roh. Hérakles chtěl v rámci dohody získat Augeiovu dceru, ale nestalo se tak. To bylo později uvedeno jako jeden z důvodů, proč s Augeiasem válčil. Měl se také stát Augeiasovým otrokem, pokud by dílo nebylo hotovo do jednoho dne.
