На первый раз Эврисфей поручил Гераклу умертвить чудовищ, живших в аргосской земле: немейского льва и лернейскую гидру. Геракл должен был принести шкуру немейского льва, который происходил от огнедышащего чудовища Тифона и исполинской змеи Ехидны и жил в долине между Немеей и Клеанами. Еще в Клеанах Геракл зашел к одному бедняку Моларху, собиравшемуся в то время принести Зевсу жертву. Геракл уговорил его отложить жертвоприношение на тридцать дней, ибо желал по возвращении с опасной охоты принести с ним вместе жертву спасителю Зевсу; в случае же, если б Геракл не вернулся с охоты, то Моларх должен был, по условию, жертвоприношением успокоить тень его.
Геракл отправился в лес и несколько дней отыскивал льва, наконец нашел его и бросил в него стрелу; но лев не был уязвлен: стрела отскочила от него, как от камня. Тогда Геракл поднял на льва свою палицу; лев убежал от него в пещеру, имевшую два выхода. Герой загородил один выход.