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