克勒斯的指挥，一直被赶到海边。突然，他听到背后人声嘈杂，原来皮斯托纳人全副武装地追了上来。
赫拉克勒斯连忙作好战斗准备。他把马匹交给他的同伴阿珀特洛斯看管。阿珀特洛斯是神只的使者，赫耳墨斯的儿子。等赫拉克勒斯离开后，牝马又都变得疯狂起来。当赫拉克勒斯打退了皮斯托纳人重新回来的时候，他发现自己的同伴已被马吃掉了，只剩下尸骨。赫拉克勒斯十分难过，他在附近造了一座阿珀特拉城，纪念自己的朋友。最后，他又制服了这些牝马，把它们顺利地交到欧律斯透斯的手中。欧律斯透斯将这些马献祭给天后赫拉。后来这些牝马生育马驹，长期繁殖下来。据说马其顿的国王亚历山大骑过的一匹马就是它们的子孙。
（9）战胜亚马逊（Amazon）女人的首领希波吕忒，取来她的腰带；
欧律斯透斯有一个女儿，名叫阿特梅塔。欧律斯透斯命令赫拉克勒斯夺取亚马孙女王希波吕忒的腰带，把它献给阿特梅塔。亚马孙人居住在本都的特耳莫冬河两岸，这是一个妇人国，她们买卖男人生育，把生下的女孩留下，并养育她们长大。自古以来，这个民族就尚武好战。
她们的女王希波吕忒佩带一根战神亲自赠给她的腰带。这是女王权力的标志。
赫拉克勒斯召集了一批志愿参战的男子汉，乘船去冒险。经过许多周折后，他们进入黑海，最后来到特耳莫冬河口，又顺流而上，驶入亚马孙人的港口特弥斯奇拉。他们在这里遇到了亚马孙人的女王。她看到赫拉克勒斯相貌堂堂，身材魁梧，对他非常喜欢和敬重。她听说英雄远道而来的目的后，一口答应将腰带送给赫拉克勒斯。
可是天后赫拉憎恨赫拉克勒斯。她扮成一个亚马孙女子，混杂在人群中散布谣言，说一个外乡人想要劫持她们的女王。亚马孙人一听大怒，即刻骑上马背，袭击住在城外帐篷里的赫拉克勒斯。于是，发生了一场恶战；勇敢的亚马孙女人与赫拉克勒斯的随从作战，另有一批久经沙场的女子冲过来，与赫拉克勒斯对阵。与赫拉克勒斯交手的第一个女子阿埃拉因为奔跑如风，人称旋风姑娘。可是赫拉克勒斯比她跑得更快。她败下阵来逃跑时，被赫拉克勒斯追上杀死。第二个女子刚一交手，就被打倒。这时上来了第三个女子，名叫珀洛特埃，她在个人对阵中七次获胜，可是这次也被打死。在她以后又上来八个女子，其中有三个是在阿耳忒弥斯狩猎中被选中的勇士，投枪是百发百中。可是在这场战斗中她们却大失威风，射不准目标，都给赫拉克勒斯击中。立誓终身不嫁的阿尔奇泼也倒在战场上。最后，连亚马孙女人的首领，英勇善战的麦拉尼泼也被赫拉克勒斯活捉。亚马孙女人顿时如鸟兽散，纷纷溃逃。
女王希波吕忒献出了腰带，那是在作战前她已答应献出的。赫拉克勒斯收下腰带，同时放回麦拉尼泼。
（10）从埃里忒亚岛赶回革律翁的红牛，途中将两座峭岩立在地中海的尽头（即赫拉克勒斯石柱）；
赫拉克勒斯把女王希波吕忒的腰带献在国王欧律斯透斯的脚下。欧律斯透斯没有让他休息，随即又派他去牵回革律翁的牛群。革律翁是住在伽狄拉海湾厄里茨阿岛上的巨人，他有一群棕里透红的牛，由另一个巨人和一只双头猎犬替他看管。他高大如山，长着三头六臂，并有三个身体，六条腿。世上没有一个人敢和他作战。赫拉克勒斯深知要完成这项艰巨的任务需要周密的准备，因为革律翁的父亲是世界上闻名的富户，他的外号叫“黄金宝剑”，是全意卑利亚的国王。意卑利亚后来分成西班牙和葡萄牙。除了革律翁以外，他还有三个身体高大的勇猛的儿子，每人统率一支威武善战的军队。正因为如此，欧律斯透斯国王才交给赫拉克勒斯这样一个任务，他希望赫拉克勒斯在征伐这个国家时被打死在那里，再也不能回来。可是赫拉克勒斯对此任务并不畏惧，他像从前一样组建军队，在克里特岛上召集那些他从野兽口中救出的军队，然后乘船在利比亚登陆。在这里他和巨人安泰俄斯作战。
安泰俄斯是海神波塞冬和地母该亚所生的儿子。凡经过利比亚的过路人，都必须跟他格斗。可是，在格斗的时候，安泰俄斯只要不离开大地，就能从大地母亲的身上汲取力量。赫拉克勒斯把他打倒三次，终于发现他恢复力量的秘密。于是他用强有力的手臂把安泰俄斯举在空中，然后将他？死。他又清除了利比亚凶猛的动物。
在沙漠地区经过长途旅行，他终于来到一个富庶的河网地区。在这里他建立了一座巨大的城市，把它称作赫卡托姆皮洛斯，意为百座城门。最后，他又来到了大西洋，在这里他竖立了两根石柱，这就是有名的赫拉克勒斯石柱。这里骄阳似火，酷热难忍。赫拉克勒斯抬头望天空，威胁地举起弓箭，想把太阳神射下来。太阳神惊叹他的大无畏精神，于是借给他一只金钵。这是他夜间旅行所用的宝物。赫拉克勒斯乘坐金钵渡海到意卑利亚。他的战船张着船篷，紧跟在他的身边航行。在那里，克律萨俄耳的三个儿子率领三支军队严阵以待，准备迎敌。赫拉克勒斯勇猛地冲上岸去。他不必和军队对阵，而是把他们的首领一个个打翻在地，杀死他们，然后占领了他们的国土。随后，他来到厄里茨阿岛，革律翁和他的牛群就在这里。岛上那只双头狗发现了赫拉克勒斯，吠叫着扑了上来。赫拉克勒斯挥动木棒，打死了恶狗。看守牛群的巨人看到狗被打死，想上来援助，也被一棒打死。赫拉克勒斯急忙赶着牛群，离开了那里。可是，革律翁在后面追了上来，随后进行了一场激战。赫拉来帮助巨人革律翁。赫拉克勒斯不客气地射去一箭，射中她的胸部。赫拉大吃一惊，急忙逃走。再说巨人虽然有三个身体，可是他在三个身体连接的腹部中了致命的一箭，倒地死去。
在凯旋的途中，赫拉克勒斯赶着牛群经过意卑利亚和意大利，一路上他又创立了许多英雄业绩。当他到了意大利南部的勒奇翁姆时，有一头公牛逃走，渡过海峡到了西西里岛。赫拉克勒斯立即赶着其余的公牛下了水。他抓住一只牛的角，泅水到了西西里，又立下了许多功绩，终于顺利地穿过意大利、伊利里亚和特拉刻，最后到了希腊。
（11）获取赫斯佩里得斯圣园里的金苹果（为此曾代阿忒拉斯支撑整个苍穹。路上还曾战胜该亚的儿子安泰）；
很久以前，宙斯跟赫拉结婚时，所有的神只都给他们送上礼物。大地女神该亚也不例外，从西海岸带来一棵枝叶茂盛的大树，树上结满了金苹果。夜神的四个女儿，名叫赫斯珀里得斯，被指派看守栽种这棵树的圣园。帮助她们看守的还有拉冬，它是百怪之父福耳库斯和大地之女刻托所生的百头巨龙，它从不睡觉。它走动时，一路上总会发出震耳欲聋的响声，因为它的一百张嘴发出一百种不同的声音。按照欧律斯透斯的命令，赫拉克勒斯必须从巨龙那儿摘取赫斯珀里得斯的金苹果。
赫拉克勒斯踏上了漫长而艰险的旅途。他漫无目的地走着，走到哪儿是哪儿，全靠运气和机遇，因为他不知道赫斯珀里得斯到底住在哪里。他首先来到帖撒利，那是巨人忒耳默罗斯居住的地方。他有坚硬的头颅，碰到过往旅客就追上去用头将它顶死。但是这次他的脑袋撞在赫拉克勒斯的头上却被撞得粉碎。赫拉克勒斯又继续赶路，来到埃希杜罗斯河附近，遇到了一个怪物，那是阿瑞斯和波瑞涅的儿子库克诺斯。赫拉克勒斯不知他的底细，向他打听赫斯珀里得斯的圣园在哪儿。他没有回答，并向赫拉克勒斯挑战，当场被赫拉克勒斯打死。
这时候，战神阿瑞斯急忙赶来，要为死去的儿子报仇。赫拉克勒斯不得不迎战。可是宙斯却不愿意看到他们当中有一个流血，因为他俩都是他的儿子。他用一道雷电把他们隔开了。赫拉克勒斯继续前进，穿过伊利里亚，跨过埃利达努斯河，来到一群山林水泽女神的面前。她们是宙斯和忒弥斯的女儿，居住在埃利达努斯河的两岸。赫拉克勒斯向她们问路。“你去找年老的河神涅柔斯。”女神们回答，“他是一位预言家，知道一切事情。你要趁他睡觉的时候袭击他，将他捆起来，然后他就会告诉你真情。”
尽管河神本领高强，能够变成各种模样，但赫拉克勒斯按照女神的建议制服了河神。赫拉克勒斯直到问清了在哪里可以找到赫斯珀里得斯的金苹果才放了他。
后来，他又穿过利比亚和埃及。统治那里的国王乃是战神波塞冬和吕茜阿那萨的儿子波席列斯。在连续九年的干旱后，塞浦路斯的一个预言家宣布了一个残酷的神谕：只有每年向宙斯献祭一个外乡人，才会使土地变得肥沃。为感谢他所说的神谕，波席列斯国王把他作为第一个祭品杀死。后来，这个野蛮的国王对于这每年的残暴的祭礼很感兴趣，以致到埃及来的外乡人全遭杀害。赫拉克勒斯也被抓了起来，被捆绑着送到祭供宙斯的圣坛前。赫拉克勒斯挣脱了捆绑的绳子，把波席列斯国王连同他的儿子和祭司统统杀死了。
赫拉克勒斯继续前进，一路上又遇到许多险事。他在高加索山上释放了被缚的普罗米修斯，又顺着这个被解放了的提坦神所示的方向，来到阿特拉斯背负青天的地方。在那附近是赫斯珀里得斯看守金苹果的圣园。普罗米修斯建议赫拉克勒斯不要亲自去摘金苹果，最好派阿特拉斯去完成这个任务。
赫拉克勒斯一想也对，于是他答应在阿特拉斯离开的这段时间里亲自背负青天。阿特拉斯肩扛天空的重担交给了赫拉克勒斯，然后朝圣园走去。他想法引诱巨龙昏昏入睡，并挥刀杀死了它，又骗过看守的仙女们，摘了三个金苹果，高高兴兴地回到赫拉克勒斯的面前。
“不过，”他对赫拉克勒斯说，“我的肩膀尝够了扛天的滋味，也感到没有重负的轻松，我不愿再扛了。”说完，他把金苹果扔在赫拉克勒斯脚前的草地上，让他扛着沉重的青天站在那里。赫拉克勒斯想出了一条计策来摆脱肩上的重负。“喂，我想找一块软垫搁在头上，”他对阿特拉斯说，“否则，这副重担都快把我的脑袋炸裂了。”
阿特拉斯认为这是一个合理的要求，因此同意先代他再扛一会儿。他接过了担子，如果他要等赫拉克勒斯来接替他，那可不知道要等多长时间了，因为赫拉克勒斯早已从草地上拾起金苹果，迅速地走开了。
赫拉克勒斯把金苹果带给了国王欧律斯透斯。国王感到懊丧的是这次赫拉克勒斯又活着回来了，他原希望他会在摘取金苹果时丧命。其实他并不喜欢金苹果，因此就把金苹果送给了赫拉克勒斯。他把它供在雅典娜的圣坛上。女神再把这些圣果送回原来的地方，让赫斯珀里得斯继续看管。
（12）把冥府的三头狗刻尔柏罗斯带到人间，后又送回冥府；
欧律斯透斯一直没能除掉他所讨厌的竞争对手，反而帮助他赢得了更大的荣誉。许多人对赫拉克勒斯感激不尽，因为他免除了人们的许多苦难。现在，狡猾的国王又想出了最后一个冒险任务，这是任何英勇的神力都无法施展的，即要他去和地狱的恶狗拼斗，并把冥王的看门狗刻耳柏洛斯带回来。这狗有三个头，狗嘴滴着毒涎，下身长着一条龙尾，头上和背上的毛全是盘缠着的条条毒蛇。
为了准备这场可怕的冒险，赫拉克勒斯来到阿提喀的厄琉西斯城，那里的祭司精通阴阳世界的秘密之道。他首先在这个神圣的地方洗刷了杀害肯陶洛斯人的罪孽，然后由祭司奥宇莫尔珀斯传授秘道。赫拉克勒斯获得了神秘的力量，不再惧怕恐怖的地狱。在伯罗奔尼撒半岛南端的忒那隆城，传说这里有一个通往地狱的入口。他来到这里，由亡灵引导神赫耳墨斯带领，下降到深渊，来到普路同王，即哈得斯的京城。城门前转悠着许多悲哀的阴魂，它们一见有血有肉的人，立即惊吓得四散奔逃。只有戈耳工怪物墨杜萨和墨勒阿革洛斯的灵魂敢于面对生灵＇飞扬＇。正当赫拉克勒斯挥剑想要砍杀戈耳工时，赫耳墨斯急忙抓住他的手臂，对他说，死人的灵魂是空洞的影子，是不会被剑砍伤的。赫耳墨斯还同墨勒阿革洛斯的灵魂友好地交谈，并答应回到阳间后，给他的姐姐达埃阿尼拉送去亲切的问候。
在走近哈迪斯的城门时，赫拉克勒斯看见了他的朋友忒修斯和庇里托俄斯。庇里托俄斯是陪忒修斯来地府向冥后珀耳塞福涅求爱的。他们两人由于这种狂妄的念头而被