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