[[Euristėjas]] liepė Herakliui užmušti [[Nemėjos liūtas|ProstitutesNemėjos liūtą]] ir atnešti liūto [[kailis|kailį]]. Heraklis iškeliavo. [[Nemėja|Nemėjoje]] jis patykojo liūtą ir tiksliai paleido [[strėlė|strėlę]], tačiau ši pabaisos nesužeidė. Tada ėmė vytis žvėrį su [[kuoka]], bet liūtas pasislėpė oloje su dviem angom. Vieną angą Heraklis užvertė, o pro kitą įlindo į olą, čiupo liūtą už gerklės ir pasmaugė (pagal kitą versiją sukišęs ranką liūtui į nasrus uždusino). Jis užsimetė liūtą ant nugaros ir po kurio laiko sugrįžo į [[Mikėnai|Mikėnus]]. Heraklis praleido ilgas valandas mėgindamas nudirti Nemėjos liūto kailį, tačiau jam vis nepavykdavo ir jau buvo bemanąs, kad jam nevyks atlikti pirmosios užduoties. Tačiau pasirodė deivė [[Atėnė]], užsimaskavusi sene, ir padėjo jam suprasti, kad vienintelis įnagis, kuriuo galima nudirti liūto kailį, yra jo paties [[nagai]]. Padedamas dievų Heraklis įvykdė pirmąjį žygdarbį. Nuo tol Heraklis dėvėjo neįveikiamą Nemėjos liūto kailį kaip [[šarvai|šarvus]]. Karalius Euristėjas taip išsigando Heraklio išvaizdos, kad kitas užduotis jam skyrė per pasiuntinį, o pats Herakliui atvykus slėpėsi bronziniame inde.
