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