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