赫拉克勒斯按照约定来到莫洛耳库斯那儿时，正好过去了30天。莫洛耳库斯忙着给赫拉克勒斯的亡灵献祭，然而，这位英雄突然出现在他的面前，他不禁惊喜交加。于是两人一起给救世主宙斯献祭供品，而后，赫拉克勒斯亲切地同他告别，往故乡走去。
当国王欧律斯透斯看见赫拉克勒斯披着可怕的狮皮回来时，吓得双腿发颤，他畏惧英雄的神力，从此，再也不让赫拉克勒斯走近自己，各项命令都由珀罗普斯的儿子库泼洛宇斯为他转达。
杀死九头蛇许德拉
国王交给赫拉克勒斯的第二项任务是杀死九头蛇许德拉。许德拉是堤丰和厄喀德那所生的女儿。她是在阿耳哥利斯的勒那沼泽地里长大的，常常爬到岸上，糟蹋庄稼，危害牲畜。她凶猛异常，身躯硕大无比，是个九头的蛇怪，其中八个头可以杀死，而第九个头，即中间直立的一个却是杀不死的。
赫拉克勒斯勇气十足地去冒险。他驱车前往，为他驾车的是他的侄儿伊俄拉俄斯，即他的堂兄弟伊菲克勒斯的儿子。伊俄拉俄斯一直伴随着他，是他不可分离的左右手。车子急匆匆地朝勒那驶去。到了阿密玛纳泉水附近的山坡时，他们看到许德拉蛇怪正在洞内。伊俄拉俄斯急忙拉住马缰绳，赫拉克勒斯跳下马车。他一连射了几箭，把九头蛇许德拉蛇妖引出了洞。许德拉咝咝地嘘着气冲到赫拉克勒斯的面前，咄咄逼人地昂着九个头，样子十分可怕。赫拉克勒斯无所畏惧地迎上去，用力一把抓住她，卡得紧紧的。但她却猛地缠住赫拉克勒斯一只脚。赫拉克勒斯举起木棒使劲打她的头，但是打碎了一个，马上又长出一个来。她的一只巨蟹跑来参战，帮助许德拉。它用巨钳咬住赫拉克勒斯的脚。赫拉克勒斯怒不可遏地挥棒将它打死，同时，呼喊伊俄拉俄斯来援助他。伊俄拉俄斯执着火把，把附近的树林点着，然后用熊熊燃烧的树枝灼烧刚长出来的蛇头，不让它长大。这时，赫拉克勒斯乘机砍下许德拉的那颗不死的头，将它埋在路旁，上面压着一块沉重的石头。接着，他又把蛇身劈作两段，并把箭浸泡在有毒的蛇血里。从此以后，中了他箭的敌人再也无药可医。
生擒刻律涅亚山上的牝鹿
欧律斯透斯给他的第三项任务是要他生擒刻律涅亚山上的牝鹿。这是一头漂亮的动物，金角铜蹄，自由自在地住在亚加狄亚的山坡上，这是女神阿耳忒弥斯在首次打猎时捉到的五头牝鹿之一，只有她被放回树林，因为命运女神规定有一天让赫拉克勒斯为追捕她而累得疲惫不堪。赫拉克勒斯追捕她整整一年，一直追到北极净土族人居住的地方和伊斯忒河的发源地。据说，这里的太阳一年只出来一次。赫拉克勒斯终于在安诺埃城附近，邻近阿耳忒弥斯山的拉同河岸上，追上了牝鹿。为了迫使她停下来，他迫不得已射了一箭，射中她的腿。然后，把受伤不能奔跑的牝鹿逮住，扛在肩膀上，往回走。途中，他遇到女神阿耳忒弥斯和她的哥哥阿波罗。她责问他为什么伤害她放生的牝鹿，甚至想夺走她的猎物。
“伟大的女神，这不是我在闹着玩，”赫拉克勒斯辩解说，“我也是迫于无奈，否则我怎么能完成欧律斯透斯交给我的任务呢？”
这话总算平息了女神的怒火。赫拉克勒斯扛着活牝鹿回到迈肯尼。
活捉厄律曼托斯山上的野猪
赫拉克勒斯又接到第四项任务：活捉厄律曼托斯野猪，把它完好地带回迈肯尼，交给国王欧律斯透斯。这头野猪是用来献祭给女神阿耳忒弥斯的圣物，可是它在厄律曼托斯一带糟蹋庄稼，危害甚大。
赫拉克勒斯在前往厄律曼托斯的途中，来到西勒诺斯的儿子福罗斯的家中，半人半马的福罗斯是肯陶洛斯人，他热情地端出一盆烤肉招待客人，自己则吃生的。赫拉克勒斯希望用美酒伴佳肴，福罗斯听后笑着说：“尊贵的客人，在我的地下室里有一桶酒，它属于我们全体肯陶洛斯人。我不敢把它打开，因为我知道我们半人半马的肯陶洛斯人并不慷慨。”
“打开吧，”赫拉克勒斯说，“我答应你，保护你不受他们的攻击。我现在真是口渴难忍！”
原来，这桶酒是酒神巴克科斯亲自送给一个马人，即肯陶洛斯人的，并吩咐他不能提前打开，直到第四代马人后，赫拉克勒斯到来时才能打开。于是，福罗斯走到地下室。他刚把酒桶打开，马人们闻到一股扑鼻的酒香，都蜂拥而来，手拿石块或木棒，把福罗斯的地下室团团围住。赫拉克勒斯拿起火棒把第一批肯陶洛斯人打回去，又射箭追击余下的人，一直追到伯罗奔尼撒半岛东南角的玛勒河，那是赫拉克勒斯的老朋友喀戎居住的地方。肯陶洛斯人纷纷投奔喀戎。赫拉克勒斯朝他们射去一箭，箭头擦过一个肯陶洛斯人的手臂，射中喀戎的膝盖，这时他才发现他射中了幼时的好朋友。他从朋友的膝盖上拔下箭，然后又用精通医道的喀戎自己调制的药膏敷在伤口上。但因为箭已浸过许德拉的毒血，伤口是无法医治的。喀戎吩咐他的弟兄把他抬回洞穴，希望能够死在朋友的怀里。可惜这个愿望也是空幻的，因为他忘掉自己是不死的，他的伤痛也将永远忍受。赫拉克勒斯含泪告别了喀戎，答应不管花多大的代价，也要请死神满足老朋友的愿望，让他解脱痛苦。我们知道，他实现了自己的诺言。