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