Герой отправился в дорогу. Вскоре (благо путь был совсем не долгий!) он добрался до городка Клеоны по соседству с Немеей, остановился в доме поденщика Малорка и стал расспрашивать о повадках льва-людоеда. «Не стоит говорить об этом на ночь глядя!» – отвечал хозяин, но узнав, что Геракл специально пришел из столицы, чтобы убить хищника, согласился рассказать, что ему известно. «Здешний лев – настоящее исчадье Аида, – начал он. – И это не пустые слова! Он чудовищное порождение Тифона и Ехидны, а худших тварей наша земля еще не создавала! День и ночь лев выслеживает свои жертвы, внезапно нападает на них и пожирает. Скрыться от него невозможно – он бегает быстрее лошади и одним прыжком перемахивает через самую широкую пропасть. Но хуже всего то, что он неуязвим. Его шкура тверда как камень. Ни копья, ни стрелы, ни мечи не могут ее пробить. Бронзовые наконечники гнуться, а зверю хоть бы что! Говорят, что лев живет в горах неподалеку от Немеи в пещере с двумя входами, но где эта пещера – не известно».
Геракл внимательно слушал поденщика и запомнил все, что он сказал. На другой день он отправился на охоту, повелев на прощание Малорку: «Жди меня тридцать дней. Если я не вернусь, принеси в память обо мне жертву как герою».
Чем ближе подходил Геракл к Немее, тем пустынней становилась местность. Всюду он видел заброшенные дома. Кое-где белели человеческие кости. Добравшись до места, он стал обходить одну за другой окрестные горы. На одном из холмов – Трете – ему попались на глаза огромные львиные следы, а потом он увидел самого льва. Вот это чудище! Куда до него обыкновенным львам! Глаза хищника дико сверкали, каменное тело переливалось на солнце, с оскаленных зубов стекала кровь его жертв. Заметив героя, лев огромными прыжками помчался ему навстречу. Геракл успел пустить в него несколько стрел, но не смог причинить никакого вреда – стрелы отскакивали от шкуры, словно ударялись о стену! Тогда он оставил оружие, схватил свою дубину и приготовился отразить нападение. И как раз вовремя! Лев прыгнул на Геракла, но герой встретил его страшным ударом и сбил с ног. Ну и гул пошел над равниной! Словно зазвенел колокол.
Встретив такой отпор, зверь сменил тактику. Он стал с грозным рычанием кружить вокруг Геракла, выбирая момент для нового прыжка. Однако герой крутил над головой дубину и был начеку. Едва лев сделал шаг вперед, он со всей силой ударил его по оскаленной морде. За всю свою жизнь лев не получал такой зуботычины! Он сообразил, что противник ему не по силам и поспешил убраться в свое логово. Геракл побежал за ним. Как и предупреждал Малорк, львиная пещера оказалась с двумя входами. Геракл завалил один