Rozkaz o wykonaniu prac wydała Pytia – wieszczka ze świątyni Apollina w Delfach. Wszystkie prace wymyślał król Eurysteusz. Jedną z prac było zdobycie skóry lwa nemejskiego. Jego skóra była odporna na wszelkie zadawane mu ciosy. Herakles próbował pokonać go strzałami. Mieczem i maczugą. Kiedy potwór wycofał się do jaskini o dwóch wejściach, jedne z nich herakles zawalił głazami. Drugim wejściem Herakles wszedł do jaskini i w ciemnościach udusił potwora. Przy zdejmowaniu skóry Herakles musiał posłużyć się pazurem bestii.
