孙子欧律斯透斯提前出世，本来他要比赫拉克勒斯晚出世。因此，欧律斯透斯成了迈肯尼的国王，后来出生的赫拉克勒斯成了他的臣民。
国王注意到他的那位年轻的兄弟声名显赫，于是如同召见臣民一样把他召来，给他布置了一大堆困难的任务。赫拉克勒斯又不愿服从。但宙斯又不愿意违背自己的规定，于是命令儿子执行国王的命令。
这半神半人的英雄不甘当凡人的奴仆，便离开家来到特尔斐，请求神谕。神谕昭示说：欧律斯透斯由于赫拉的诡计骗取了王位，诸神将予以纠正，但赫拉克勒斯必须完成国王交给的十二项任务。等到这些任务完成以后，他就可以升格为神。
赫拉克勒斯听到这神谕，心头郁闷，深深地陷入悲哀之中。替一个比他低微的人服务，实在有损他的尊严，降低了自己的身份。可是他又不敢违抗父亲宙斯的旨意。
赫拉仍然妒恨赫拉克勒斯，虽然他在与巨人作战中援助过神祗们。她乘机让赫拉克勒斯的心头的郁闷变为野性的狂暴。赫拉克勒斯控制不了自己，他甚至想要杀害他所珍爱的侄儿伊俄拉俄斯。这位侄儿吃了一惊，连忙逃走。赫拉克勒斯在狂暴中用箭射死了他和墨伽拉所生的孩子们，并想象他是用箭射杀巨人。
他疯狂了很久才解脱出来。他看到自己闯下了大祸，陷入更深的悲哀和不幸之中。他闭门不出，不见任何人。随着时光的流逝，他心头的痛苦才有所减轻。他重新振作起来，决心去完成欧律斯透斯交给的任务：
（1）扼死铜筋铁骨的涅墨亚森林的猛狮；
国王交给赫拉克勒斯的第一件任务是：赫拉克勒斯必须为他剥下尼密阿巨狮的兽皮。这头巨兽生活在阿耳戈利斯地区的伯罗奔尼撒，尼密阿和克雷渥纳之间的大森林里。狮子凶悍无比，人间的武器根本不能伤害它。有人说，狮子本是巨人堤丰和半人半蛇的女怪厄喀德那所生的儿子，还有人说，它是从月亮上掉到地上来的。赫拉克勒斯出发去捕杀狮子。并且最终杀死了它。用它的利爪划破了皮，终于把狮皮剥了下来。后来，他用这张奇异的狮皮缝制了一件盔甲，还做了一只新头盔。现在，他把带来的狮皮和武器收拾好，把尼密阿巨狮的狮皮披在肩上，出发回泰林斯去。
（2）制服怪物许德拉；
许德拉是生有九个头的大毒蛇，它在草丛里神出鬼没，为害四方。更可怕的是，它的头中最大的那个是杀不死的，砍掉了，又会生出两个新的头。
赫拉克勒斯不信邪，他找上门来了。许德拉比狮子聪明多了，它昂着头，等着赫拉克勒斯的进攻。赫拉克勒斯走上前去，一刀砍下了最大的蛇头。令他大吃一惊的是，毒蛇的脖子上立刻又长出了两颗新头，十个头摇摇摆摆，令人毛骨悚然。就在赫拉克勒斯苦苦思考对策的时候，和许德拉狼狈为奸的一只大螃蟹悄悄爬了过来，用两只大螯紧紧地咬住了赫拉克勒斯的脚。赫拉克勒斯回过身，用那棵大树猛地一击，把巨蟹打得粉碎。
杀死了巨蟹，他呼喊同行的伊俄拉斯来援助他，伊俄拉俄斯执着火把，把附近的树林点着，然后用熊熊燃烧的树枝灼烧刚长出来的蛇头，不让它长大。这时，赫拉克勒斯乘机砍下许德拉的那颗不死的头，将它埋在路旁，上面压着一块沉重的石头。接着，他又把蛇身劈作两段，并把箭浸泡在有毒的蛇血里。从此以后，中了他箭的敌人再也无药可医。
（3）生擒克律涅亚山里金角铜蹄的赤牡鹿（一说赫拉克勒斯不小心杀了它）；
第三个任务是要他生擒刻律涅亚山上的牝鹿。这是一头漂亮的动物，金角铜蹄，自由自在地住在亚加狄亚的山坡上，这是女神阿耳忒弥斯在首次打猎时捉到的五头牝鹿之一，只有她被放回树林，因为命运女神规定有一天让赫拉克勒斯为追捕她而累得疲惫不堪。赫拉克勒斯追捕她追了整整一年，一直追到北极净土族人居住的地方和伊斯忒河的发源地。据说，这里的太阳一年只出来一次。赫拉克勒斯终于在安诺埃城附近，邻近阿耳忒弥斯山的拉同河岸上，追上了牝鹿。为了迫使她停下来，他迫不得已射了一箭，射中她的腿。然后把受伤不能奔跑的牝鹿逮住，扛在肩膀上，往回走。途中，他遇到女神阿耳忒弥斯和她的哥哥阿波罗。她责问他为什么伤害她放生的牝鹿，甚至想夺走她的猎物。
“伟大的女神，这不是我在闹着玩，”赫拉克勒斯辩解说，“我也是迫于无奈，否则我怎么能完成欧律斯透斯交给我的任务呢？”
这话总算平息了女神的怒火。赫拉克勒斯扛着活牝鹿回到迈肯尼。
（4）活捉埃里曼托斯山密林里的大野猪；
活捉厄律曼托斯野猪，把它完好地带回迈肯尼，交给国王欧律斯透斯。这头野猪是用来献祭给女神阿耳忒弥斯的圣物，可是它在厄律曼托斯一带糟蹋庄稼，危害甚大。
赫拉克勒斯在前往厄律曼托斯的途中，来到西勒诺斯的儿子福罗斯的家中，半人半马的福罗斯是肯陶洛斯人，他热情地端出一盆烤肉招待客人，自己则吃生的。赫拉克勒斯希望用美酒伴佳肴，福罗斯听后笑着说：“尊贵的客人，在我的地下室里有一桶酒，它属于我们全体肯陶洛斯人。我不敢把它打开，因为我知道我们半人半马的肯陶洛斯人并不慷慨。”“打开吧，”赫拉克勒斯说，“我答应你，保护你不受他们的攻击。我现在真是口渴难忍！”
原来，这桶酒是酒神巴克科斯亲自送给一个马人，即肯陶洛斯人的，并吩咐他不能提前打开，直到第四代马人后，赫拉克勒斯到来时才能打开。于是，福罗斯走到地下室。他刚把酒桶打开，马人们闻到一股扑鼻的酒香，都蜂拥而来，手拿石块或木棒，把福罗斯的地下室团团围住。赫拉克勒斯拿起火棒把第一批肯陶洛斯人打回去，又射箭追击余下的人，一直追到伯罗奔尼撒半岛东南角的玛勒河，那是赫拉克勒斯的老朋友喀戎居住的地方。肯陶洛斯人纷纷投奔喀戎。赫拉克勒斯朝他们射去一箭，箭头擦过一个肯陶洛斯人的手臂，射中喀戎的膝盖，这时他才发现他射中了幼时的好朋友。他从朋友的膝盖上拔下箭，然后又用精通医道的喀戎自己调制的药膏敷在伤口上。但因为箭已浸过许德拉的毒血，伤口是无法医治的。喀戎吩咐他的弟兄把他抬回洞穴，希望能够死在朋友的怀里。可惜这个愿望也是空妄的，因为他忘掉自己是不死的，他的伤痛也将永远忍受。赫拉克勒斯含泪告别了喀戎，答应不管花多大的代价，也要请死神满足老朋友的愿望，让他解脱痛苦。我们知道，他实现了自己的诺言。
赫拉克勒斯重新回到福罗斯那里，他看到这位朋友已经死了。原来他从一个肯陶洛斯死者的身上拔出一支箭，不禁惊叹这支短箭竟有如此大的力量，能杀死一条生命。他顺手把箭丢到地上，不料箭划破了自己的脚，他即刻毙命。赫拉克勒斯十分悲伤，将朋友葬在一座山下，这座山从此就叫做福罗山。
赫拉克勒斯继续上路去寻找野猪。他大声吼叫，把野猪赶出丛林，又在后面追赶，一直把它赶到雪地里，终于用活结把精疲力尽的野猪套住。他遵照国王欧律斯透斯的命令活捉了厄律曼托斯山上的野猪，将它活生生地送到迈肯尼。
（5）引河水清扫奥革阿斯积粪如山的牛圈；
派他做的这件事似乎是一位英雄不屑干的，即要他在一天之内把奥革阿斯的牛棚打扫干净。奥革阿斯是伊利斯的国王，养有大量的牛。他的牛群全都按古代的习惯，关在宫殿前面的牛棚里，里面共有三千多头牛。多年来里面堆满了牛粪。赫拉克勒斯不知道该如何行事，才能在短短的一天内把牛粪清除干净。
赫拉克勒斯来到国王奥革阿斯面前，愿意给他清扫牛棚，但他没有说这是欧律斯透斯交给他的任务。奥革阿斯打量着眼前这位身披狮皮的魁梧的男子，想到这样一位高贵的武士愿意干一件仆人干的活，禁不住笑了起来。但他又想，私欲诱人，说不定这位武士贪图厚利，要我给他重赏吧。假如他真能在一天之内把牛棚打扫干净，我给他重赏也无妨，可是，这么多牛粪怎能在一天内打扫干净呢？这件事无论什么人都不可能做到。国王想到这儿，自信地说：“听着，外乡人，假如你真能在一天之内，把宫殿前面的牛棚打扫干净，我将把牛群的十分之一送给你。”
赫拉克勒斯接受了这个条件。国王以为他马上就要动手清扫，但赫拉克勒斯却叫来奥革阿斯的儿子菲洛宇斯，叫他作证人，然后才在牛棚的一边挖了一条沟，把阿尔弗俄斯和佩纳俄斯河的河水引进来，流经牛棚，把里面大堆牛粪冲刷干净。
结果，他连手都没有弄脏，就完成了任务。
奥革阿斯这时听说赫拉克勒斯是奉欧律斯透斯之命来做这件事的，便想赖帐，否认他作过诺言，不给赫拉克勒斯任何报酬，还说，赫拉克勒斯如不服，他们可以对簿公堂。当法官审理时，奥革阿斯的儿子菲洛宇斯出庭作证，宣称那是真的，他的父亲答应给赫拉克勒斯重赏。奥革阿斯大怒，没等作出判决，便命令他的儿子和外乡人立即离开他的王国。
赫拉克勒斯完成了任务，高高兴兴地回到欧律斯透斯的王国，可是国王宣布这次任务因赫拉克勒斯要求报酬，所以不能算数。他又派赫拉克勒斯去完成第六件任务
（6）赶走斯廷法罗湖上的怪鸟；
这是一种巨大的猛禽，铁翼，铁嘴，铁爪，十分厉害。它们栖息在阿耳卡狄亚的斯廷法罗斯湖畔。它们抖落的羽毛犹如射出的飞箭，它们的铁嘴甚至能够啄破青铜盾，在那儿它们伤害了无数的人畜。
赫拉克勒斯动身前往斯廷法罗斯湖，不久，来到四周是密林的湖畔。一群怪鸟在林中惊恐地飞来飞去，好像害怕被狼吃了似的。赫拉克勒斯眼睁睁地看着鸟在空中飞，却无法制服它们。突然，他感到有人在他的肩膀上轻轻地拍了一下，回头一看，原来是雅典娜，她交给他两面大铜钹，那是赫淮斯托斯为她制造的。她教赫拉克勒斯怎样使用铜钹驱赶怪鸟。说完话，她突然不见了。于是，赫拉克勒斯在湖旁爬上一座小山，使劲敲起铜钹恐吓怪鸟，它们经受不了这刺耳的声音，都仓皇地飞出树林。赫拉克勒斯乘此机会，弯弓搭箭，连射几箭，几只怪鸟应声落地，其余的也急忙飞走。它们飞越大海，一直飞到阿瑞蒂亚岛，从此再也没有回来。
（7）捕捉克里特岛发疯的公牛；
克里特的国王弥诺斯答应海神波塞冬，要把海里出现的第一个动物当作祭品献给他，因为弥诺斯认为在他的领土内没有一种动物值得献给这位伟大的神灵。波塞冬很受感动，特地让一头健壮的公牛从海浪里浮现出来。弥诺斯看到这头公牛，非常喜欢，实在舍不得把它献给海神，于是将它悄悄地藏在自己的牛群里，然后用另一头公牛代替它献祭。
海神非常生气，他让海里来的这头公牛变得疯狂起来，在克里特岛为非作歹，大肆破坏，赫拉克勒斯得到的第七项任务，便是驯服克里特岛上的公牛，并将它带回献给国王欧律斯透斯。
赫拉克勒斯来到克里特岛，见到了国王弥诺斯。弥诺斯十分高兴，他已经为这头公牛伤透了脑筋，巴不得有人为他除掉这个祸害。国王甚至亲自帮助赫拉克勒斯把这头疯狂的公牛抓住。赫拉克勒斯有非凡的力量，他把狂暴的公牛制服得规规矩矩，然后骑在牛背上，像是乘坐船航行一样，从这里回到了伯罗奔尼撒。
欧律斯透斯国王对他做的这件工作十分满意，但他看了公牛后又把它放了。公牛一旦脱离了赫拉克勒斯的控制，又发起狂来。它跑遍拉哥尼亚和拉加狄亚地区，然后穿过地峡，到达阿堤喀州的马拉松，到处作恶，如同过去在克里特岛上一样。直到很久以后才被希腊英雄忒修斯制服。
（8）把狄奥墨得斯的吃人的马群从色雷斯赶到迈锡尼；
狄俄墨得斯是战神阿瑞斯的儿子，又是好战的皮斯托纳人的国王。他养了一群凶猛狂野的牝马，必须用铁链子紧锁在铁制的马槽上。喂养牝马的饲料不是给普通马儿吃的燕麦，而是误入城堡的不幸的外乡人。赫拉克勒斯来到这里，做的第一件事就是制服管理马厩的卫士，然后把凶残无道的国王扔进马槽。这些马吃过国王后，立即变得驯服起来。它们老老实实地听从赫拉克勒斯的指挥，一直被赶到海边。突然，他听到背后人声嘈杂，原来皮斯托纳人全副武装地追了上来。
赫