尽管河神本领高强，能够变成各种模样，但赫拉克勒斯按照女神的建议制伏了河神。赫拉克勒斯直到问清了在哪里可以找到赫斯珀里得斯的金苹果才放了他。
后来，他又穿过利比亚和埃及。统治那里的国王乃是海神波塞冬和吕茜阿那萨的儿子波席列斯。在连续九年的干旱后，塞浦路斯的一个预言家宣布了一个残酷的神谕：只有每年向宙斯献祭一个外乡人，才会使土地变得肥沃。为感谢他所说的神谕，波席列斯国王把他作为第一个祭品杀死。后来，这个野蛮的国王对于这每年的残暴的祭礼很感兴趣，以致到埃及来的外乡人全遭杀害。赫拉克勒斯也被抓了起来，被捆绑着送到祭供宙斯的圣坛前。赫拉克勒斯挣脱了捆绑的绳子，把波席列斯国王连同他的儿子和祭司统统杀死了。
赫拉克勒斯继续前进，一路上又遇到许多险事。他在高加索山上释放了被缚的普罗米修斯，又顺着这个被解放了的提坦神所示的方向，来到阿特拉斯背负青天的地方。在那附近是赫斯珀里得斯看守金苹果的圣园。普罗米修斯建议赫拉克勒斯不要亲自去摘金苹果，最好派阿特拉斯去完成这个任务。
赫拉克勒斯一想也对，于是他答应在阿特拉斯离开的这段时间里亲自背负青天。阿特拉斯肩扛天空的重担交给了赫拉克勒斯，然后朝圣园走去。他想法引诱巨龙昏昏入睡，并挥刀杀死了它，又骗过看守的仙女们，摘了三个金苹果，高高兴兴地回到赫拉克勒斯的面前。
“不过，”他对赫拉克勒斯说，“我的肩膀尝够了扛天的滋味，也感到没有重负的轻松，我不愿再扛了。”说完，他把金苹果扔在赫拉克勒斯脚前的草地上，让他扛着沉重的青天站在那里。赫拉克勒斯想出了一条计策来摆脱肩上的重负。“喂，我想找一块软垫搁在头上，”他对阿特拉斯说，“否则，这副重担都快把我的脑袋压炸了。”
阿特拉斯认为这是一个合理的要求，因此同意先代他再扛一会儿。他接过了担子，如果他要等赫拉克勒斯来接替他，那可不知道要等多长时间了，因为赫拉克勒斯早已从草地上拾起金苹果，迅速地走开了。
赫拉克勒斯把金苹果带给了国王欧律斯透斯。国王感到懊丧的是这次赫拉克勒斯又活着回来了，他原希望他会在摘取金苹果时丧命。其实他并不喜欢金苹果，因此，就把金苹果送给了赫拉克勒斯。他把它们供在雅典娜的圣坛上。女神再把这些圣果送回原来的地方，让赫斯珀里得斯继续看管。
带回地狱的恶狗刻耳柏洛斯
欧律斯透斯一直没能除掉他所讨厌的竞争对手，反而帮助他赢得了更大的荣誉。许多人对赫拉克勒斯感激不尽，因为他免除了人们的许多苦难。现在，狡猾的国王又想出了最后一个冒险任务，这是任何英勇的神力都无法施展的，即要他去和地狱的恶狗拼斗，并把冥王的看门狗刻耳柏洛斯带回来。这狗有三个头，狗嘴滴着毒涎，下身长着一条龙尾，头上和背上的毛全是盘缠着的条条毒蛇。
为了准备这场可怕的冒险，赫拉克勒斯来到阿提喀的厄琉西斯城，那里的祭司精通阴阳世界的秘密之道。他首先在这个神圣的地方洗刷了杀害肯陶洛斯人的罪孽，然后由祭司奥宇莫尔珀斯传授秘道。赫拉克勒斯获得了神秘的力量，不再惧怕恐怖的地狱。在伯罗奔尼撒半岛南端的忒那隆城，传说这里有一个通往地狱的入口。他来到这里，由亡灵引导神赫耳墨斯带领，下降到深渊，来到普路同王，即哈得斯的京城。城门前转悠着许多悲哀的阴魂，它们一见有血有肉的人，立即惊吓得四散奔逃。只有戈耳工怪物墨杜萨和墨勒阿革洛斯的灵魂敢于面对生灵。正当赫拉克勒斯挥剑想要砍杀戈耳工时，赫耳墨斯急忙抓住他的手臂，对他说，死人的灵魂是空洞的影子，是不会被剑砍伤的。赫耳墨斯还同墨勒阿革洛斯的灵魂友好地交谈，并答应回到阳间后，给他的姐姐达埃阿尼拉送去亲切的问候。
在走近哈得斯的城门时，赫拉克勒斯看见了他的朋友忒修斯和庇里托俄斯。庇里托俄斯是陪忒修斯来地府向冥后珀耳塞福涅求爱的。他们两人由于这种狂妄的念头而被普路同锁在他们坐下休息的石头上。两人看到老朋友赫拉克勒斯经过身旁，便向他伸出手求援。他们希望通过赫拉克勒斯的力量重新回到阳间。赫拉克勒斯抓住忒修斯的手，把他从镣铐中解脱出来。当他又想解救庇里托俄斯时，却失败了，因为大地在他脚下开始剧烈地震动。再往前走，赫拉克勒斯又认出了阿斯卡拉福斯。他曾经诽谤珀耳塞福涅偷吃哈得斯的红石榴，因此被珀耳塞福涅的母亲得墨忒耳变成了猫头鹰。得墨忒耳由于女儿受损迁怒于他，把一块大石头压在阿斯卡拉福斯身上。赫拉克勒斯为他搬开了石头。为了使焦渴的鬼魂喝上一口牛血，赫拉克勒斯杀了普路同的一头牛，但这得罪了牧牛人墨诺提俄斯。他向赫拉克勒斯挑战，要和他角力。赫拉克勒斯拦腰抱住他，捏断了他的肋骨。冥后珀耳塞福涅急忙出来求情，他才放下了墨诺提俄斯。