Поселившись в Тиринфе, Геракл стал слугой слабого и трусливого Эврисфея. Боялся могучего Геракла Эврисфей и не пускал его в Микены. Все приказания передавал он сыну Зевса через своего вестника Копрея.
Не долго ждал Геракл приказания от Эврисфея. Первым делом (подвигом) приказал царь убить немейского льва. Этот лев, порожденный Тифоном и Ехидной, был чудовищной величины. Он жил около города Немеи и опустошал его окрестности. Прибыв в Нимею, Геракл тот-час отправился в горы, чтобы разыскать логово льва.
Уже был полдень, когда герой достиг склонов гор. Нигде не было видно ни одной живой души. Долго искал Геракл логовище льва, наконец, когда солнце стало склоняться к западу, нашел его Геракл в мрачном ущелье. Логово находилось в огромной пещере , имевшей два выхода. Герой завалил один из выходов камнями и стал ждать льва.
Когда уже надвигались сумерки, показался чудовищный лев с длинной косматой гривой. Натянул тетиву своего лука сын Зевса и пустил во льва одну за другой три стрелы, но отскочили они от его шкуры. Грозно рычал лев, рычанье его раскатилось по горам подобно грому. Лев стоял в ущелье и искал горящими глазами того, кто осмелился пустить в него стрелы. Но вот он увидел Геракла и бросился громадным прыжком на героя. Как молния сверкнула палица Геракла и громовым ударом обрушилась на голову льва. Оглушенный страшным ударом, лев упал на землю. Геракл бросился на него, обхватил его своими могучими руками и задушил.
Взвалив на плечи убитого льва, Геракл вернулся в Немею, принес жертву Зевсу и учредил в память своего первого подвига Немейские игры. Когда Геракл принес убитого им льва в Микены, Эврисфей побледнел от страха, взглянув на чудовище. Царь Микен понял, какой нечеловеческой силой обладает Геракл. Он запретил ему даже приближаться к воротам Микен. Только с высоких стен Эврисфей отдавал приказы великому Герою.