Sul monte Citerone misurò la sua forza sconfiggendo un terribile leone che faceva stragi di pecore. Durante la sua ricerca egli si fermò presso il re Tespio e, come detto prima, si unì alle sue figlie.

Al ritorno incontrò per strada i messi del re di Orcomeno, Ergino, che si recavano a Tebe per riscuotere il tributo di cento buoi che la città gli doveva. Durante una festa infatti un tebano, tale Periere, uccise il padre del re, Climeno, scatenando così una guerra fra i Mini di Orcomeno e gli abitanti della città di Tebe. Questi ultimi persero e furono dunque costretti a pagare tributo ai vincitori. Gli araldi, mandati in città, trattavano però con brutale superiorità gli sconfitti. Questo accese il furore del giovane Eracle che, di carattere piuttosto impetuoso, li assalì e tagliò loro naso e orecchie. Gli araldi, orribilmente mutilati, tornarono presso il loro re chiedendo vendetta

Il Leone di Nemea
Eracle affronta il leone Nemea.

La rima fatica fu l'uccisione di un terribile leone, figlio di Tifone e di Echidna, che terrorizzava la zona fra Micene e Nemea.

Nella sua ricerca, giunto a Cleone, tra Corinto e Argo, Eracle alloggiò nella casa di un contadino o pastore chiamato Molorco, il cui figlio era stato ucciso dal leone. Molorco già si preparava a offrire un capro a Era come sacrificio propiziatorio, ma Eracle lo trattenne dicendogli di aspettare il suo ritorno, così avrebbero sacrificato il capro a Zeus Salvatore.

Il leone viveva in una grotta nei pressi della zona di Nemea. Non appena Eracle vide comparirsi dinanzi la belva mostruosa tentò di colpirla con il proprio arco ma questi, dotato di una pelle invulnerabile, non venne nemmeno scalfito.

Deciso a non arrendersi, l'eroe sradicò un enorme ulivo usandolo come clava contro l'animalesco avversario. Anche questo tentativo fu però inutile. Le sue stesse braccia sarebbero divenute armi invincibili. L'eroe riuscì infatti a soffocare il terribile mostro utilizzando semplicemente le proprie mani. Il cadavere della belva venne condotto festosamente alla presenza di Euristeo che, stupefatto, decise di affidargli una seconda prova ben più difficile della prima.

Con la pelle invulnerabile del leone nemeo, Eracle si fece un mantello che l'avrebbe dunque protetto dalle armi degli altri uomini.

Eracle, giunto presso la tana del mostro con il proprio carro, guidato dal nipote Iolao, cominciò a colpire l'entrata della caverna con le proprie frecce, al fine di far uscire dal suo covo la terribile idra. Non appena vide apparirsi dinanzi il mostro, Eracle cominciò a decapitare le sue molteplici teste con la sua spada, ma queste ricrescevano in numero doppio non appena tagliate. L'eroe ebbe però una geniale intuizione e, grazie all'aiuto di Iolao, riuscì a bruciare i tronconi prima che le teste potessero riformarsi, impedendone così la ricrescita. L'ultima testa, immortale, venne schiacciata sotto un gigantesco masso.

Eracle non poteva assolutamente ucciderla, poiché essa era una cerva sacra, e quindi l'eroe si limitò a inseguirla. La frenetica corsa durò circa un anno, sconfitto in ogni tentativo di raggiungerla, non gli rimase altra scelta che ferire leggermente l'agile cerva con un dardo, e caricarsela sulle spalle per riportarla in patria

Lungo la strada del ritorno incappò in Artemide, infuriata con lui per aver ferito una bestia a lei sacra: ma l'eroe riuscì a placare le sue ire, e ottenne da lei il permesso di portare la cerva a Euristeo. Dopodiché al leggiadro animale venne permesso di tornare a correre libero nelle foreste.

Lungo la strada che l'avrebbe portato a Erimanto, Eracle incontrò un suo amico centauro, Folo, che decise di imbandire un banchetto in suo onore. Il pasto non poteva però essere coronato con del vino, poiché l'unico disponibile era quello donato dal dio Dioniso alla comunità dei centauri che non poteva essere utilizzato senza il permesso dei compagni di Folo. 

Eracle riuscì a convincere il suo ospite a trasgredire il patto: ma non appena il fortissimo aroma del vino raggiunse i boschi vicini, un'orda di centauri, armati con sassi e rami d'abete, saltò fuori da ogni cespuglio. Rabbiosi per la perdita del prezioso liquido, essi assalirono l'eroe, il quale prese a difendersi scagliando contro di loro le sue frecce mortali, costringendoli a rifugiarsi nella grotta di Chirone, suo antico precettore. 

Nella mischia che ne seguì il saggio e anziano centauro venne colpito da una freccia vagante: il sangue velenoso dell'Idra nel quale era stata intrisa da Eracle condusse Chirone a una lenta agonia, senza che le sue arti di guaritore potessero arrestare il fatale processo. Anche Folo, l'ospite gentile, messosi al fianco dell'amico, morì nello scontro.