第六件功绩（奥吉亚斯国王的牛圈）
欧律斯透斯立即给赫拉克勒斯下达了一项新任务，似乎是个跟英雄身份不匹配的任务：赫拉克勒斯必须在一天之内将太阳神赫里阿斯之子、厄利斯国王奥吉亚斯的牛圈清扫干净。***太阳神之子有数不清的财产，畜群更是不计其数，牲口棚中一共有三千多头。堆积了许多粪便。其中有三百公牛头腿脚洁白如雪，两百头公牛毛色是鲜艳的红，还有十二头洁白如雪的神牛，是献给赫里阿斯的祭品，有一头如星辰般俊美璀璨。奥吉亚斯认为一天之内要干完这个活儿是不可能的，他看到赫拉克勒斯的威仪，认为这是他想一笔小财，于是答应将牲口的十分之一作为报酬送给他。赫拉克勒斯掘松牛圈的地基，又拆掉两边的围墙，将阿尔甫斯河以及珀涅俄斯河的河水进来。用他们的河水将牛圈里里外外冲刷得非常干净，赫拉克勒斯的手都没有弄脏。最后，他将围墙砌好，去找奥吉亚斯要酬劳，可是骄横的国王想要赖账，否认了从前的承诺。
数年之后，赫拉克勒斯对厄利斯的国王作了残酷的报复。当欧律斯透斯结束对他的奴役，他就带领庞大的军队侵入厄利斯，一阵浴血拼杀后，将奥吉亚斯打败，奥吉亚斯命丧赫拉克勒斯的毒箭之下。然后，赫拉克勒斯用战利品向奥林匹斯众神献祭，同时创立了奥林匹克竞技会。就从这时起，希腊人每四年都会举行一次奥林匹克大会，会址就设在圣地内，那里被赫拉克勒斯为女神雅典娜亲手栽植的橄榄树所包围。
第七件功绩（克里特公牛）
欧律斯透斯的第七项任务使赫拉克勒斯不得不离开希腊。克里特国王弥诺斯曾对海神波塞冬许诺将海中浮出的克里特公牛作为祭品奉献，但当这么美丽的公牛出现在眼前，弥诺斯又反悔了，他将这头公牛留下，另选了一头普通的公牛献祭。因此波塞冬怒了，他让这自海中浮现的公牛变得疯狂暴躁，在岛上横冲直撞，给克里特带来了巨大的灾难。力大无穷的赫拉克勒斯逮住了公牛，将它制的服服帖帖，骑在宽阔的牛背上，如同乘船一般从克里特渡海回到了伯罗奔尼撤。他将公牛牵到迈锡尼，但胆小的欧律斯透斯却将公牛放了，他不敢将波塞冬的牛留下。重获自由的公牛，疯般的奔跑，越过伯罗奔尼撒，像北方一直跑去，来到阿提刻的马拉敦，最终被雅典英雄忒修斯杀死。
第八件功绩（狄俄墨得斯的烈马）
制服克里特公牛后，赫拉克勒斯又前往色雷西亚，奉欧律斯透斯之命去见比斯托涅斯人之王狄俄墨得斯。在他的马厩中，锁着一群异常俊美、力量超凡的烈马。这些烈马以人肉为食。许多在风暴中受灾，不得已大城边落脚的外乡人都成了烈马的食物。赫拉克勒斯来到色雷西亚，夺取了狄俄墨得斯的烈马，将狄俄墨得斯扔给烈马撕碎，这群烈马立刻听从赫拉克勒斯命令。这时，斯托涅斯人追了上来，赫拉克勒斯让自己的朋友、赫耳墨斯的儿子阿布得洛斯看守马群，自己转身投入了战斗。等赫拉克勒斯取得胜利回来后，看见自己的朋友阿布得洛斯早已被烈马撕碎，于是悲痛不已，不但为他举行了隆重的葬礼，还在他的坟墓旁筑起一座城池，以阿布得拉为名纪念。赫拉克勒斯制服的这群烈马被欧律斯透斯敬奉给赫拉。
第九件功绩（西波吕忒的腰带）
接着，赫拉克勒斯要夺取亚马孙女人国女王希波吕忒的腰带。这腰带由战神阿瑞斯送出，希波吕忒将它系在身上，作为统治亚马孙人的权标。而阿德墨忒——赫拉的女祭司、欧律斯透斯的女儿非常渴望得到这根腰带。因此，欧律斯透斯命令赫拉克勒斯前去夺取腰带。赫拉克勒斯召集了包括忒修斯在内的一批自愿参战的英雄，便乘船出海。
在途中，赫拉克勒斯一行停靠在弥诺斯的儿子管辖的帕洛斯岛，弥诺斯的儿子们将赫拉克勒斯的两名随从杀死，激起了赫拉克勒斯的愤怒，于是向弥诺斯的儿子宣战。他杀死了岛上许多居民，又带领队伍围住该城，直到被围者派出使节来见赫拉克勒斯，请求他收下两名人质，以赎杀死他两位随从之罪。这时候，赫拉克勒斯才撤除包围，并押走作为人质的弥诺斯的两个孙子——阿尔开俄斯和斯忒涅罗斯。