Горя желанием поскорее совершить первый подвиг, Геркулес отправился на поиски огромного льва, чье логово находилось в Немейском лесу. Это чудовище терроризировало всю округу, унося коров и овец, убивая мужчин, женщин и детей. Все предупреждали Геркулеса, что убить этого льва будет совсем не просто, ибо он очень свиреп. Многие герои пытались избавить от него свой край, но погибали от его зубов. Геркулеса предостерегали, что ему не уйти живым из лап льва. Но герой не стал никого слушать. Он вошел в лес, выследил льва, схватил его за горло и задушил, как двух змей в детстве. Потом снял с него шкуру и сделал из нее себе плащ.