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