数年之后，赫拉克勒斯对厄利斯的国王做了残酷的报复。当欧律斯透斯结束对他的奴役后，他就带领庞大的军队侵入厄利斯，一阵浴血拼杀后，将奥吉亚斯打败，奥吉亚斯本人也命丧赫拉克勒斯的毒箭之下。然后，赫拉克勒斯用战利品向奥林匹斯众神献祭，同时创立了奥林匹克竞技会。就从这时起，希腊人每四年都会举行一次奥林匹克大会，会址就设在圣地内，那里被赫拉克勒斯为女神雅典娜亲手栽植的橄榄树所包围。
第七件功绩（克里特公牛）
欧律斯透斯的第七项任务使赫拉克勒斯不得不离开希腊。克里特国王弥诺斯曾对海神波塞冬许诺：将海中浮出的克里特公牛作为祭品奉献。但当这么美丽的公牛出现在眼前，弥诺斯又反悔了，他将这头公牛留下，另选了一头普通的公牛献祭。因此波塞冬发怒了，他让这自海中浮现的公牛变得疯狂暴躁，在岛上横冲直撞，给克里特带来了巨大的灾难。力大无穷的赫拉克勒斯逮住了公牛，并将它制得服服帖帖，他骑在宽阔的牛背上，如同乘船一般从克里特渡海回到了伯罗奔尼撤。他将公牛牵到迈锡尼，但胆小的欧律斯透斯却将公牛放了，他不敢将波塞冬的牛留下。重获自由的公牛又发疯般地奔跑起来，越过伯罗奔尼撒，像北方一直跑去，来到阿提刻的马拉敦，最终被雅典英雄忒修斯杀死。
第八件功绩（狄俄墨得斯的烈马）
制服克里特公牛后，赫拉克勒斯又前往色雷西亚，奉欧律斯透斯之命去见比斯托涅斯人之王狄俄墨得斯。在他的马厩中，锁着一群异常俊美、力量超凡的烈马。这些烈马以人肉为食。许多在风暴中受灾，不得已在大城边落脚的外乡人都成了烈马的食物。赫拉克勒斯来到色雷西亚，夺取了狄俄墨得斯的烈马，将狄俄墨得斯扔给烈马撕碎，这群烈马立刻听从赫拉克勒斯命令。这时，斯托涅斯人追了上来，赫拉克勒斯让自己的朋友、赫耳墨斯的儿子阿布得洛斯看守马群，自己转身投入了战斗。等赫拉克勒斯取得胜利回来后，却看见自己的朋友阿布得洛斯早已被烈马撕碎， 赫拉克勒斯悲痛不已，不但为他举行了隆重的葬礼，还在他的坟墓旁筑起一座城池，以阿布得拉为名纪念。赫拉克勒斯制服的这群烈马被欧律斯透斯敬奉给赫拉。
第九件功绩（西波吕忒的腰带）
接着，赫拉克勒斯要夺取亚马孙女人国女王希波吕忒的腰带。这条腰带由战神阿瑞斯送出，希波吕忒将它系在身上，作为统治亚马孙人的权标。而阿德墨忒——赫拉的女祭司、欧律斯透斯的女儿非常渴望得到这根腰带。因此，欧律斯透斯命令赫拉克勒斯前去夺取腰带。赫拉克勒斯召集了包括忒修斯在内的一批自愿参战的英雄，便乘船出海。
在途中，赫拉克勒斯一行停靠在弥诺斯的儿子管辖的帕洛斯岛，弥诺斯的儿子们将赫拉克勒斯的两名随从杀死，激起了赫拉克勒斯的愤怒，于是他向弥诺斯的儿子宣战。赫拉克勒斯杀死了岛上许多居民，又带领队伍围住该城，直到被围者派出使节来见赫拉克勒斯，请求他收下两名人质，以赎杀死他两位随从之罪。这时候，赫拉克勒斯才撤除包围，并押走作为人质的弥诺斯的两个孙子——阿尔开俄斯和斯忒涅罗斯。
而后，赫拉克勒斯离开帕洛斯岛，又来到密西亚，国王吕科斯盛情款待了他们。柏布律喀亚人突然对吕科斯发动进攻，赫拉克勒斯率领自己的队伍帮助吕科斯逃脱厄运，将柏布律喀亚人的都城夷为平地，并且将所有国土都送给了吕科斯。为纪念赫拉克勒斯，吕科斯便将这片国土命名为赫拉克勒亚。之后，赫拉克勒斯再次踏上征程。
经过遥远的旅程，他们到了亚马孙女人国。亚马孙女人国坐落在攸克辛海最远海岸，建都忒弥斯库拉。
赫拉克勒斯一行人建立的伟大功绩早已在亚马孙人的国家流传开来。因此赫拉克勒斯的船刚刚停靠在忒弥斯库拉城边，就见到了在亚马孙人的簇拥下出城来见英雄们的女王。女王希波吕忒被英雄们出类拔萃的伟大气概震惊，答应将腰带交给赫拉克勒斯，但是女神赫拉不会令赫拉克勒斯如愿。她装成一个亚马孙人，走到人群中散布谣言，说这群男子的目的是劫持他们的女王。好战的亚马孙人听信了谣言，向赫拉克勒斯的军队发起进攻。
如旋风般迅疾的埃拉冲在最前头，她飞一般冲向赫拉克勒斯。但赫拉克勒斯比她更快捷，埃拉刚想逃跑，就被英雄追上，用闪光的利剑砍死了。而另一位勇猛的女战士普洛托厄亲手杀死了赫拉克勒斯身边的七位英雄，但最终没能躲过宙斯这位儿子的毒箭，倒在了战场上。随后，七位亚马孙人同时对赫拉克勒斯发起进攻，这些人本是阿耳忒弥斯的随从，拥有无人可比的掷长枪技术。但在这场战役中，她们的技术一点儿也发挥不了，一个个在赫拉克勒斯的木棒下轰然倒地。就连军队的首领墨拉尼珀也被赫拉克勒斯活捉。亚马孙人最勇猛善战的战士都被打败了，其他人则纷纷溃逃。女王希波吕忒解下自己的腰带，将英勇善战的墨拉尼珀赎回，把安提俄珀留给了英雄们。为奖励忒修斯的英勇作战，赫拉克勒斯让他得到安提俄珀。于是赫拉克勒斯的第九件任务也完成了。
第十件功绩（革律翁的牛群）
赫拉克勒斯的下一个任务是要把巨人革律翁的一群壮牛赶回迈锡尼。革律翁是克律萨俄耳与大洋神女卡利洛厄所生的儿子，住在大地西边的尽头，也就是太阳神赫里阿斯自空中降落的地方。赫拉克勒斯独自一人，动身展开慢慢征程，终于来到了大地边缘。在这狭窄的海峡两岸，他竖起两根高大的石柱，以此作为永久的纪念。
当赫拉克勒斯终于到达灰蒙蒙的大洋河岸，却为难以到达革律翁放牧牛群的厄律提亚岛犯了难。这时正是傍晚，太阳神赫里阿斯驾着太阳车而来，强烈的光线照花了赫拉克勒斯的眼睛，难以忍受的灼热炙烤着他。赫拉克勒斯愤怒地举起弓，拿起可怕的箭，太阳神赫里阿斯对宙斯之子这种非同寻常的勇气十分赞赏，便主动邀请赫拉克勒斯坐上他的金船到厄律提亚岛去，英雄满心欢喜地跳上金船，不一会儿就抵达了厄律提亚岛。
可赫拉克勒斯刚上岸，就被为革律翁看管牛群的那只可怕的双头狗看到了，它疯了似的吠叫着扑向赫拉克勒斯，却被赫拉克勒斯一棒打死。但是巨人欧律提翁也在守护着革律翁的牛群，很快宙斯之子又打死了巨人，于是将革律翁的牛群赶向在海岸边停靠的赫里阿斯的金船。牛群的叫声引来了革律翁，他见双头狗及巨人欧律提翁都已经死去，慌忙追赶抢劫牛群的赫拉克勒斯，终于在海边追上了，与赫拉克勒斯展开了激烈的战斗。革律翁长着三个头、三个身躯，还拥有六臂、六腿。在战斗中，他以三面盾牌做掩护，向敌人同时投出三支长枪。与这样一个巨人厮杀让赫拉克勒斯感到很艰难，雅典娜见状赶来帮助。使赫拉克勒斯向巨人的胃部射出致命的一箭，紧接着挥舞着木棒打死了革律翁。最后赫拉克勒斯终于赶着革律翁的牛群到了太阳神的金船上，从厄律提亚岛离开，渡过宽阔无比的大洋河后，就把金船还给赫里阿斯。但他的这项任务还没有完全成功。
当赫拉克勒斯将牛群赶过了西班牙，又越过比利牛斯山和高卢地区，翻越阿尔卑斯山到达意大利境内时，一头牛离开了牛群，向西西里岛游去，被西西里国王的波塞冬之子厄律克斯据为己有，在赫拉克勒斯找到后也不肯归还。不得已，赫拉克勒斯只好与他决斗，商定将牛作为胜利者的奖品。赫拉克勒斯勒死了厄律克斯，将这头牛赶回牛群。当他继续走到爱奥尼亚海边时，女神赫拉再次发难，使牛群发了疯，四下跑散了。然而赫拉克勒斯最后总算在色雷西亚又将大部分牛找回，带着它们到了迈锡尼，后来，欧律斯透斯把这些牛作为祭品献给了女神赫拉。
第十一件功绩（地狱恶狗刻耳柏洛斯）
赫拉克勒斯完成了十件功绩，这令他名扬天下，欧律斯透斯为了除掉他，交给了他一件非常艰险的任务，要想完成这个任务，赫拉克勒斯必须克服许多难以想象的困难。他要去往哈德斯那黑暗、悲惨的冥国，带回看门狗——刻耳柏洛斯。这个地下王国的卫士长有三个头，脖颈上还长出一条条毒蛇，尾巴上有一个狂暴的龙首。赫拉克勒斯毫不犹豫，立刻便去了拉科尼亚，在赫耳墨斯的带领下，从泰那戎海角附近的地缝深渊进入了黑暗的冥国。冥国中的死者阴魂吓得四处逃散。唯有英雄墨勒阿格洛斯的阴魂经受得住活人的眼光，他不但没有畏避，反而与宙斯的儿子进行了友好的交谈，请求他娶自己的妹妹、美丽的达埃阿尼拉为妻。
赫拉克勒斯接受了朋友的请求，跟着赫耳墨斯继续前行。戈耳工女妖美杜莎的阴魂也在他面前出现，她伸着一双铜胳膊，扇动着金翅膀，头上那无数的毒蛇也不停摆动。赫拉克勒斯刚要用利剑斩杀他，却被赫耳墨斯阻止了，他说这不过是没有肉体的阴魂，它对他们无法产生威胁。
赫拉克勒斯一路上不断见到悲惨的景象，最后他见到了冥王哈德斯，请求哈德斯允许他带走地狱恶狗刻耳柏洛斯。
哈德斯答应了他的请求，但要求他必须不用武器将刻耳柏洛斯制伏才可以。
赫拉克勒斯答应了。他在阿刻戎河边找到了刻耳柏洛斯，用自己钢钳般强劲有力的臂膀紧勒住刻耳柏洛斯的脖子。尽管地狱之犬发出了震撼整个地下王国的怒吼，但也无法挣脱赫拉克勒斯的手臂。刻耳柏洛斯用尾巴将宙斯之子的双脚缠住，又用毒龙的利牙朝赫拉克勒斯的身体咬去，但一切抵抗都是徒劳，最后终于被憋得半死不活，倒在了英雄脚下。赫拉克勒斯抱着三头狗，从冥国的另一个出口返回迈锡尼。刻耳柏洛斯一见到阳光，就害怕得浑身冒冷汗，口中吐出剧毒的口水，滴落在地上长成了乌头草。
胆小如鼠的欧律斯透斯看到赫拉克勒斯将刻耳柏洛斯带来，吓得双腿发软，哀求他赶快把刻耳柏洛斯送回原来的地方。于是赫拉克勒斯又将地狱的看门狗刻耳柏洛斯还给了哈德斯。
第十二件功绩（赫斯珀里得斯姐妹的苹果）
赫拉克勒斯的第十二件功绩最为困难，欧律斯透斯命令他到赫斯珀里得斯姐妹看管的神圣果园中摘取三个金苹果，果园由一头日夜永不闭眼的巨龙守卫。金苹果长在一棵地神盖亚亲自培植的苹果树上，盖亚将它作为礼物在赫拉和宙斯举行婚礼那一天送给赫拉。但赫拉克勒斯连果园的路径也不知道，只得四处去打听。
但没人知道通往果园的路，直到赫拉克勒斯来到极北方，那浩瀚无际、奔腾不息的厄里达诺斯河边。宙斯和忒弥斯的女儿们在这里对宙斯这位伟大的儿子进行了招待，并且替他出主意，她们知道，唯有能够预见未来的老海神涅柔斯知道这条路，于是她们便告诉赫拉克勒斯，要他在涅柔斯从海底深渊来到岸上时，突然冲上去抓住他，强迫他说出通往赫斯珀里得斯姐妹处的路。赫拉克勒斯花了很长时间才在海边见到涅柔斯出现。赫拉克勒斯慌忙冲上去抓住他，但老海神为了挣脱赫拉克勒斯铁钳般的手臂，不停地变换形态，不过最终也没能逃脱，终于筋疲力尽地被赫拉克勒斯捆绑起来。为了重获自由，老海神涅柔斯不得不把去往神圣果园的道路告诉赫拉克勒斯。然后，赫拉克勒斯释放了老海神，踏上了遥远的路途。
为了到达赫斯珀里得斯姐妹看管的果园，赫拉克勒斯必须穿越利比亚。在这里他遭遇了安泰俄斯。安泰俄斯是海神波塞冬与地神盖亚的儿子，拥有极大力量，总是强迫到利比亚来的旅人与他角斗，并毫不留情地将失败的人杀死。安泰俄斯现在也要和赫拉克勒斯角斗，在这之前还从没人战胜过安泰俄斯，因为只要安泰俄斯感到体力不支，他就触摸一下大地，从他的母亲、伟大的地神身上获得新的力量。赫拉克勒斯和安泰俄斯搏斗了很久，安泰俄斯被多次摔倒在地，但反而让他力量更加增强。于是赫拉克勒斯在拼搏中骤然将他举起，盖亚的儿子的力气就被全部耗尽，终于被赫拉克勒斯扼死了。
赫拉克勒斯继续前进，到了埃及的尼罗河边。赫拉克勒斯因为长途跋涉感到疲乏不已，在河边一片小树林中睡着了，没想到被埃及国王波西里斯绑了起来。波西里斯是波塞冬和吕西阿那萨的儿子，这时埃及连续九年干旱歉收，一位塞浦路斯祭司佛拉西俄斯说，如果波西里斯每年都向宙斯敬献一个外乡人，干旱就会停止。于是波西里斯将这位祭司当成了第一个祭品。此后，这位暴君把所有来到埃及的外乡人都当做祭品杀死。就在赫拉克勒斯被拉到祭坛旁准备献祭时，他挣断了身上的绳索，将祭坛边的波西里斯连同他的儿子安菲达玛斯打死。残暴的国王终于得到了应有的惩罚。
在接下来的旅途中赫拉克勒斯又遇到许多艰难险阻，并且拯救了被锁在高加索山岩壁上的普罗米修斯，这位伟大的提坦神告诉赫拉克勒斯，应该请去找肩扛天宇的提坦神阿特拉斯帮他去拿金苹果。于是赫拉克勒斯来到阿特拉斯立身的大地的尽头，一看到这位在宽阔的双肩上扛着整个天宇的提坦神，他就惊呆了。
赫拉克勒斯对阿特拉斯述说了自己的任务，阿特拉斯答应给他三个金苹果，但要求赫拉克勒斯在他去取苹果的时候，必须替他扛起天宇。
赫拉克勒斯同意了，于是代替了阿特拉斯，将那沉重得令人喘不过气来的天宇扛到肩上。天宇沉重得压弯了赫拉克勒斯的腰，他身上的肌肉像一座座山那样暴突出来，汗水不断地滴下来，湿透全身，但他凭借超人的神力以及女神雅典娜的帮助，一直扛着天宇等到阿特拉斯将三个金苹果带回来。
但是阿特拉斯不想再扛天宇了，于是他对赫拉克勒斯说，要替他把苹果送到迈锡尼，让赫拉克勒斯扛着天宇，等他回来后两人再换。
赫拉克勒斯看出阿特拉斯是想永远逃避本应承担的艰苦劳动，于是想了个计策。
“好啊，阿特拉斯，我等着你，”赫拉克勒斯建议答应，“只是你得先让我去找一个软垫垫在肩上，不然，天宇会把我的肩膀压坏的。”
阿特拉斯于是站回原来的位置，再次扛起沉重的天宇。赫拉克勒斯迅速捡起自己的弓和箭筒，提着大木棒，拿着金苹果，回欧律斯透斯那里去了。为奖励赫拉克勒斯，欧律斯透斯把苹果给了他，而赫拉克勒斯非常感谢雅典娜一直保护着自己，所以又把金苹果送给了她。雅典娜把金苹果送回了原本的地方，令它们留在赫斯珀里得斯姐妹的果园里。
