С того дня, как царевич Эврисфей появился на свет, он был окружен заботой и лаской. Правда ни ума, ни силы, ни храбрости природа ему не дала, но властью одарила не малой. Когда умер Сфенел, еще молодой Эврисфей унаследовал власть отца и стал царем всей Арголиды.
Окруженный толпой придворных, Эврисфей надменно принял Геракла. "Клятвою Зевса,— сказал он,— мне вручена власть над всей Арголидой и, прежде всего, над всеми потомками Персея, среди которых я по происхождению старший. Каждый служит мне, чем может. Тебе боги дали силу, ты будешь служить мне силой. В нашей земле есть славный храм Зевса в Немее. Но в последнее время паломники уже не посещают его с прежним усердием. Их пугает чудовищный лев, избравший себе местопребыванием немейскую рощу. Повелеваю тебе очистить от этого непрошеного гостя землю Немеи. Как изведешь ты это чудовище — твое дело. Но знай, что меч и копье тебе вряд ли помогут, ибо лев этот, порожденный Тифоном и Ехидной, слывет неуязвимым". Молча выслушал Геракл царя Эврисфея, только головой кивнул в знак согласия.
В тот же день, оставив Иолая в Микенах, Геракл пошел в Немею, чтобы свершить свой первый подвиг — убить Немейского льва.
Тишиной и запустением встретила Геракла земля Немеи: на полях росли одни сорняки, виноградники засохли. Так велик был страх перед чудовищным львом, что жители города боялись покидать свои жилища. Попробовал было Геракл узнать дорогу к логовищу льва, но слышал только один ответ: "Лев сам найдет тебя, как только ты войдешь в лес". Не верили люди, что смертный, каким бы могучим героем он ни был, сможет победить ужасного зверя.
Долго искал Геракл по лесистым склонам и глухим ущельям логово льва. Только к вечеру, услышав грозное рычание, исходившее из мрачной пещеры, понял Геракл: час поединка с чудовищем настал.
Медленно, злобно поводя глазами и с силой хлеща себя хвостом по бокам, из пещеры вышел огромных размеров лев. Тот час же три стрелы Геракла пропели в воздухе и отскочили от твердой, как бронзовый панцирь, шкуры чудовища. Лев присел, готовясь к смертельному прыжку, но сын Зевса успел опередить его: как молния мелькнула тяжелая дубинка Геракла и ее сокрушительный удар пришелся прямо в голову зверя. Лев упал, но тут же поднялся и бросился на грудь Геракла. Сомкнулись могучие руки Геракла на косматой львиной шее, сжали, и отпустили только тогда, когда лев уже был мертв.
Туша льва была так велика, что Геракл не захотел нести ее в Микены. Он содрал со льва шкуру вместе с головой, сбросил с плеч старую шкуру киферонского льва, которую он носил с ранней молодости, и надел новую — неуязвимую для копий и стрел шкуру льва Немейского.
С криком разбегались люди при виде Геракла с оскаленной львиной пастью на голове, а царь Эврисфей, забившись дальний угол тронного зала, кричал: "Уходи! Уходи! И впредь не смей приближаться к моему дворцу! Мои приказания тебе будет передавать глашатай!"