Величественный вид и благородное происхождение героя расположили Ипполиту в его пользу: охотно обещала она отдать ему пояс. Но Гера, желая погубить ненавистного ей Геракла, приняла вид амазонки и распустила слух, что чужеземец хочет похитить царицу. Тогда взялись амазонки за оружие и напали на лагерь Геракла. Началась страшная битва, в которой с Гераклом состязались самые знаменитые и храбрые амазонки. Прежде других напала на него Аэла, за дивную быстроту свою прозванная «Вихрем». Но в Геракле нашла она еще более быстрого противника. Побежденная, Аэла искала спасения в бегстве, но Геракл догнал ее и убил. Пала и Протоя, семь раз оставшаяся победительницей в единоборстве. Три девы, подруги Артемиды и спутницы ее на охоте, никогда не дававшие промаха своим охотничьим копьям, вместе напали на героя, да не угодили на этот раз в цель и под ударами противника пали, прикрываясь щитами своими, на землю. Многих других воительниц предал Геракл смерти, полонил он и храбрейшую предводительницу их Меланиппу; обратились тогда амазонки в бегство, и много их погибло в этом бегстве. Пленную Антиопу Геракл отдал в дар другу своему и спутнику Тезею, Меланиппу же отпустил на свободу по обещанию — за пояс, который вручила ему Ипполита перед битвой.

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

Остановившись в прекрасной долине Тибра, Геракл беззаботно предался сну, а в это время двух самых красивых быков из стада похитил огнедышащий исполин Как, живший в пещере Авентийской горы и делавший страшные опустошения во всей окрестной стране. На следующее утро Геракл хотел уже гнать дальше своих быков, да заметил, что не все стадо цело. И пошел он по следу затерявшихся быков и достиг пещеры, задвинутой огромной, тяжелой скалой. Головы и тлеющие кости убитых людей развешаны были по скале у входа и разбросаны по земле. Геракл подумал, не обитатель ли подозрительной пещеры похитил быков его, но — дивное дело! — след вел не в пещеру, а из нее. Этого не мог он понять и поспешил со стадом своим из негостеприимной страны.