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