返回途中，赫拉克勒斯在特洛伊海岸上又经历了一场新冒险。他在海岸上发现特洛伊国王拉俄墨冬的女儿赫西俄涅被捆绑在一块岩石旁，这个美丽的女子满面愁容，非常绝望地等待来吞食她的妖怪。原来，海神波塞冬曾经给拉俄墨冬建造特洛伊城墙，但国王却吝惜钱财，没有支付报酬。为了报复国王的出尔反尔，海神派海怪践踏土地，危害人畜，直到国王拉俄墨冬在绝望中被迫交出自己的女儿，以此换取太平。赫拉克勒斯经过那里的时候，国王请求他解救可怜的女儿。听说赫西俄涅悲惨的遭遇后，赫拉克勒斯毫不犹豫地答应国王，并提出了要求：只要救出赫西俄涅，国王就要送给他一群漂亮的骏马。那些马是宙斯送给拉俄墨冬父亲的礼物。
赫拉克勒斯埋伏在海怪出没的地方，等待海怪的出现。海怪终于来了，它张开血盆大口来吞食姑娘。这时，赫拉克勒斯猛地冲上去，跳进它的喉咙，进入腹腔，用刀割碎内脏，然后在海怪身上挖了一个洞，爬了出来。可是拉俄墨冬这次又不遵守诺言，没有送上马匹。赫拉克勒斯说了一些恐吓的话，愤恨地离开了。
10.第十项任务——牵回巨人革律翁的牛群
赫拉克勒斯把女王希波吕忒的腰带献给国王欧律斯透斯后，欧律斯透斯并没有就此放弃对大力士的迫害。他随即又派给赫拉克勒斯一项非常艰巨的任务——牵回革律翁的牛群。革律翁是一个身材高大、力大无穷的巨人，他养着一群棕里透红的牛，由另一个巨人和一只两个头的猎犬替他看管牛群。据说，革律翁长着三头六臂，还有三个身体，六条腿，非常勇敢，世界上没有一个人敢和他作战。革律翁的父亲是世上有名的富人，人们送给他一个绰号“黄金宝剑” ，是意卑利亚的国王。除了革律翁以外，他还有三个身高如山、力量巨大、勇猛善战的儿子，每人统率一支英勇无敌的军队。因此，想要从巨人手中牵回牛群，简直是比登天还要困难。正是因为难度大，危险性高，欧律斯透斯国王才把这项任务交给赫拉克勒斯，他希望赫拉克勒斯在完成这个任务的过程中遇难。这样，自己就可以毫不费力地除去心头之患了。可是赫拉克勒斯从来不畏惧困难，他组织了一支作战勇敢的部队，然后乘船在利比亚登陆。在这里，他将要和巨人安泰作战。
安泰是海神波塞冬和地母该亚的儿子，他力大无比，谁也无法战胜他。据说，安泰对他的生身母亲——大地有一种特殊的依恋感情，每当他和敌人搏斗遇到困难时，只要不离开大地，就能从大地母亲的身上汲取力量。但是安泰的致命弱点也在这里，他最害怕离开地面。赫拉克勒斯把安泰打倒在地三次，终于发现了他的秘密。后来，赫拉克勒斯把安泰高举在空中，这样安泰就失去了力量的源泉，最后战死了。战胜安泰后，赫拉克勒斯急忙继续赶路。
经过艰苦跋涉，赫拉克勒斯终于来到一个物产丰富、经济发达的地区。在这里，他建立了一座巨大的城市，最后他又来到了大西洋，在那里他竖立了两根石柱，这就是有名的赫拉克勒斯石柱。那里太阳很大，温度很高，简直让人无法忍受。赫拉克勒斯抬头望着天空，然后举起弓箭，想把太阳神射下来。太阳神惊叹他大无畏的精神，于是借给他一只金钵。赫拉克勒斯乘坐金钵渡海来到意卑利亚。在那里，革律翁的三个兄弟率领三支英勇善战的军队准备迎接挑战。赫拉克勒斯勇猛地冲上岸去，他并没有单纯地凭借力量作战，而是把智慧和力量结合起来。赫拉克勒斯先把首领们一个个打翻在地，杀死他们，这样其他人就乱作一团，纷纷逃走了。随后，赫拉克勒斯来到革律翁和牛群的所在地。岛上那只双头恶狗发现了赫拉克勒斯，狂奔过来。赫拉克勒斯挥动木棒，打死了恶狗。看守牛群的巨人看到恶狗被打死，想上来援助，也被一棒打死。赫拉克勒斯急忙赶着牛群，离开了那里。革律翁追了上来，两人之间展开了一场激烈的战斗。天后赫拉来帮助巨人革律翁，赫拉克勒斯毫不不客气地射去一箭，恰巧射中她的胸部。赫拉大吃一惊，急忙逃走。最后，赫拉克勒斯朝革律翁三个身体连接的腹部射去一箭，这一箭要了革律翁的命。
现在，赫拉克勒斯已完成了十项任务，但狡猾的欧律斯透斯认为其中的两件事情不能算数，因此赫拉克勒斯不得不再补做两件。
11.第十一项任务——摘取金苹果
相传，宙斯和赫拉结婚时，所有的神衹都送上精美的礼物。大地女神该亚带来一棵结满金苹果的大树，夜神的四个女儿赫斯珀里得斯姐妹负责看守金苹果，帮助她们看守的还有一只从来不睡觉的百头巨龙。欧律斯透斯命令赫拉克勒斯从巨龙那儿摘取金苹果，这是赫拉克勒斯需要完成的第十一项任务。
赫拉克勒斯首先来到巨人忒耳默罗斯居住的地方。忒耳默罗斯有坚硬的头颅，看到过往行人就追上去用头把人顶死。但这次他用脑袋撞赫拉克勒斯的头时，却被撞得粉碎。赫拉克勒斯继续赶路，遇到了战神阿瑞斯和波瑞涅的儿子库克诺斯。赫拉克勒斯不知库克诺斯的底细，向他打听赫斯珀里得斯的住所。他没有回答，而是向赫拉克勒斯挑战，却当场被赫拉克勒斯打死。
战神得知儿子惨死的消息后，发誓要为死去的儿子报仇。宙斯不愿意看到自己的两个儿子决斗，于是用一道雷电把他们隔开。赫拉克勒斯继续前进，来到宙斯的女儿山林水泽女神的面前。赫拉克勒斯向她们问路，女神们建议他去找预言家河神涅柔斯，并且一定要趁他睡觉的时候将他捆起来，这样他才会说出实情。聪明的赫拉克勒斯按照女神的建议制服了河神，并问清了赫斯珀里得斯的住所。
后来，赫拉克勒斯又穿过利比亚和埃及，海神波塞冬的儿子波席列斯是那里的国王。当时那里遭遇了连续九年的干旱，预言家宣布了一个残酷的神谕：只有每年向宙斯献祭一个外乡人，才会使土地变得肥沃。得知这一神谕后，国王把预言家作为第一个祭品杀死。后来，国王对这一残暴的祭礼很感兴趣，以致来到埃及的外乡人全部遭到杀害。赫拉克勒斯也被捆绑着送到祭供宙斯的圣坛前。力大无穷的赫拉克勒斯挣脱了绳子，把国王连同他的儿子和祭司都杀死了。
赫拉克勒斯继续前进，一路上又遇到许多危险的事情。他在高加索山上释放了被缚的普罗米修斯，又根据他的指引，来到阿特拉斯背负青天的地方，那里离赫斯珀里得斯看守金苹果的圣园非常近。普罗米修斯建议赫拉克勒斯最好派阿特拉斯完成这个任务。
赫拉克勒斯听从了普罗米修斯的建议，于是他答应在阿特拉斯离开的这段时间里替他背负青天。阿特拉斯非常高兴地把肩扛天空的重担交给了赫拉克勒斯，然后朝圣园走去。阿特拉斯引诱巨龙昏昏入睡，并挥刀杀死了它，又骗过看守的仙女们，摘了三个金苹果，高高兴兴地回到赫拉克勒斯面前，但他不愿重新背负天空。见到金苹果后，赫拉克勒斯想出一个计谋，他对阿特拉斯说：“我想找一块软垫搁在头上，这样背负天空才不会太累。”阿特拉斯认为这个要求非常合理，因此同意替他再扛一会儿。阿特拉斯接过担子后，赫拉克勒斯立刻拿起金苹果，迅速走开了。
赫拉克勒斯把金苹果带给了国王欧律斯透斯，看到赫拉克勒斯又活着回来了，他非常失望。其实他并不喜欢金苹果，于是就把金苹果送给了赫拉克勒斯。赫拉克勒斯把金苹果供在雅典娜的圣坛上，女神后来又把这些圣果送回原来的地方，让赫斯珀里得斯继续看管。
12.第十二项任务——智斗地狱恶狗
狡猾多端的欧律斯透斯一直希望能够除掉眼中钉——赫拉克勒斯。出乎预料的是，欧律斯透斯让赫拉克勒斯完成各种艰巨的任务，不仅没有除掉自己讨厌的人，反而帮助他赢得了很多荣誉，很多人都非常崇拜和尊敬赫拉克勒斯。这更加让欧律斯透斯不甘心，于是他又想出了一个坏主意。欧律斯透斯让赫拉克勒斯把冥王的看门恶狗带回来，作为第十二项任务。这只狗非常凶狠，它有三个头，狗嘴滴着毒涎，下身长着一条龙尾，头上和背上的毛全是毒蛇。接触它的人稍不留意就会丧命。
为了做好准备，赫拉克勒斯来到了厄琉西斯城，在那里一个祭司向他透露了上天和地府中的秘密。赫拉克勒斯获得了神秘的力量，不再惧怕恐怖的地狱。传说在伯罗奔尼撒半岛南端的某个城市有一个通往地狱的入口。他来到这里，在亡灵引导者赫耳墨斯带领下，来到冥王哈得斯的宫殿。城门前转悠着许多悲哀的阴魂，它们一见有血有肉的人，立即惊吓得四散奔逃。只有戈耳工怪物墨杜萨和墨勒阿革洛斯的灵魂依然停留在原地。赫拉克勒斯想用剑杀死他们，赫耳墨斯立刻阻止他说，这些灵魂只是空壳，剑无法伤到他们。赫耳墨斯还同墨勒阿革洛斯的灵魂友好地交谈，并答应回到阳间后，向他姐姐转达问候。
走近城门时，赫拉克勒斯看见了朋友忒修斯和庇里托俄斯。庇里托俄斯是陪忒修斯来地府向冥后珀耳塞福涅求爱的。赫拉克勒斯想救出二人，但只救出了忒修斯。再往前走，赫拉克勒斯又认出了阿斯卡拉福斯。他曾经诽谤珀耳塞福涅偷吃哈得斯的红石榴，因此被珀耳塞福涅的母亲农神得墨忒耳变成了猫头鹰。农神还把一块大石头压在阿斯卡拉福斯身上。于是赫拉克勒斯替他搬开了石头，为了让他喝上一口牛血，还杀了冥王的一头牛，因此得罪了牧牛人墨诺提俄斯。他向赫拉克勒斯挑战，要和他决斗。赫拉克勒斯拦腰抱住他，捏断了他的肋骨。冥后珀耳塞福涅急忙出来求情，他才放下了墨诺提俄斯。
冥王哈得斯站在死城的门口，拦住了赫拉克勒斯，不让他进去。赫拉克勒斯射去一箭，击中冥王的肩膀。当赫拉克勒斯让他交出地狱恶狗刻耳柏洛斯时，冥王提出了一个条件：不能使用武器。于是赫拉克勒斯只穿了胸甲，披着狮皮，去捕捉恶狗。
在冥河的河口上，赫拉克勒斯看到那只三头狗。他用双腿夹住三个狗头，用手臂扑住狗脖子，不让它逃脱，但狗的尾巴妄图抽击他，并想要咬他。赫拉克勒斯仍紧紧地卡住狗脖子，终于制服了这条恶狗。他举起狗，带着它离开冥府，回到了阳间。恶狗一见到阳光，害怕得吐出了毒涎，滴到地上，于是地上长出剧毒的乌头草。赫拉克勒斯用铁链拴住恶狗，把它交给欧律斯透斯。欧律斯透斯非常惊讶，现在他才相信自己是不可能除掉赫拉克勒斯的。他只好听凭命运的安排，并吩咐赫拉克勒斯把地狱恶狗送回地府，交给它的主人。