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