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