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