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