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