奥革阿斯是厄利斯的国王，他养了三千多头牛。按照古老的习惯，奥革阿斯把宫殿前面的空地围起来，将所有的牛圈在里面。天长日久，牛圈里堆满了厚厚的牛粪，里面又臭又乱，一般人都不愿意靠近这里。
清扫奥革阿斯的牛圈是欧律斯透斯交给大力士赫拉克勒斯的又一项任务，也是大力士要完成的第五项任务。欧律斯透斯要求赫拉克勒斯在一天之内必须把牛圈清除干净，这项任务不仅带有侮辱性质，而且在一般人看来几乎是不可能完成的。
赫拉克勒斯来到国王奥革阿斯面前，表示自己愿意帮他清扫牛圈。赫拉克勒斯的请愿让奥革阿斯感到非常意外，他无论如何也想象不到眼前这位身材魁梧、力量巨大的英雄居然要帮助自己清扫又脏又臭的牛圈。奥革阿斯问他究竟是什么原因促使他打算清理牛圈，赫拉克勒斯始终没有告诉他这是欧律斯透斯交给他的任务。
奥革阿斯认为大概是赫拉克勒斯贪图利益，希望完成这个艰巨的任务可以获得重赏，于是答应让赫拉克勒斯试试能否在一天之内把牛棚打扫得干干净净，并告诉赫拉克勒斯：“假如你真的能在一天之内，把牛棚打扫干净，我愿意把牛群的十分之一作为礼物赠送给你。”
赫拉克勒斯接受了这个艰巨的任务。国王认为他马上就要动手清扫，但赫拉克勒斯却叫来奥革阿斯的儿子菲洛宇斯，让他作为见证人，然后才开始动手。只见赫拉克勒斯走到牛圈地势高的一边，拔掉篱笆，在地上挖一条沟，让附近的河水从一边流进牛圈，又从另一边流出来。就这样，赫拉克勒斯没有花费多大力气就圆满地完成了任务。
这时，奥革阿斯才知道赫拉克勒斯原来是奉欧律斯透斯的命令来做这件事的，于是想赖账。他坚决否认自己曾经许下任何诺言，如果赫拉克勒斯不服，他们可以对簿公堂。事情就这样僵持下来，最后闹到法官那里。当法官审理这一纠纷时，奥革阿斯的儿子菲洛宇斯出庭作证，宣称赫拉克勒斯所说的话是真的，他父亲的确曾经答应给赫拉克勒斯重赏。儿子的证词让奥革阿斯非常愤怒，没等法官作出判决，便命令菲洛宇斯和赫拉克勒斯立即离开他的王国。
赫拉克勒斯顺利完成任务后，高高兴兴地回到欧律斯透斯的王国，可欧律斯透斯却宣布这次任务因赫拉克勒斯要求报酬，所以不能算数。但是，此后 “奥革阿斯的牛圈”却作为藏污纳垢的代名词流传下来。
6.第六项任务——驱赶怪鸟
赫拉克勒斯圆满清理了奥革阿斯的牛圈，但欧律斯透斯却宣布他这次工作无效，因为赫拉克勒斯从中获得了报酬。任凭赫拉克勒斯如何解释说明，欧律斯透斯都坚决不承认这项任务有效。诡计多端的国王自然不肯就此放过赫拉克勒斯，他想再次难为大力士，于是马上派赫拉克勒斯进行第六次冒险。这次冒险任务也十分艰巨，赫拉克勒斯必须驱赶斯廷法罗斯湖的怪鸟。这是一群体型巨大的猛禽，长着坚硬的铁翼、铁嘴和铁爪，非常凶猛。它们的羽毛可以像箭一样射出，它们的嘴甚至可以啄穿青铜盾，这些怪鸟伤害了很多牲畜和百姓，给当地人民带来了数不尽的痛苦和灾难。
接到新任务后，赫拉克勒斯没有作什么解释，也没有埋怨什么，而是整理好武器和其他物品，准备奔赴目的地。赫拉克勒斯经过一段时间的艰苦跋涉，终于顺利到达树丛中的廷法罗斯湖。在这片树林里，他非常巧合地遇到一大群怪鸟，它们正在逃避狼群的袭击。赫拉克勒斯望着这些长相奇特的巨鸟，非常困惑：以前从来没有见过这类巨鸟，也不知道它们的弱点是什么，应该如何对付怪鸟呢？就在赫拉克勒斯满脸困惑，不知所措时，他突然感觉有人轻轻地拍打他的肩膀，回头一看，原来是智慧女神雅典娜。女神送给赫拉克勒斯两面坚硬的铜钹，这是火神赫淮斯托斯专门为她铸造用来对付怪鸟的。赫拉克勒斯非常高兴地接受了智慧女神的馈赠，然后爬上靠近湖的一个小山上，敲击铜钹，铜钹立刻发出非常刺耳的声音，似乎能把人的耳膜震破了。怪鸟们听到这种刺耳的声音，感到非常奇怪，它们不知道这怪声的来历，只是感觉声音非常刺耳，让它们难以忍受。最后，怪鸟们实在无法忍受怪声的骚扰，纷纷飞出树林。赫拉克勒斯看到怪鸟飞出树林，于是立刻拿起弓箭，趁机射出一支支锋利的箭。被射中的怪鸟立刻从空中落下来，逃走的怪鸟则永远离开这个地方，再也不回来了。
7.第七项任务——驯服克里特岛上的公牛
克里特的国王弥诺斯为了表示自己的诚心，答应海神波塞冬要把海里出现的第一个动物当作祭品献给他，因为弥诺斯认为在他的领土内没有一种动物够资格献给这位伟大的神灵。波塞冬想考验一下弥诺斯的诚心，特地让一头健壮美丽的公牛浮出海面。弥诺斯非常喜欢这头公牛，实在不舍得把它献给海神，于是将公牛悄悄地藏在自己的牛群里，然后用另一头公牛来献祭。弥诺斯非常自信地认为自己这件事做得神不知鬼不觉，一定不会被海神发现。弥诺斯的心口不一让海神非常愤怒，他发誓一定要惩罚一下弥诺斯。于是施展法力，让公牛发疯似的在克里特岛上狂奔，给整个岛屿带来了混乱和灾难。弥诺斯为此非常苦恼，他多次找人试图制服公牛，但每次都以失败而告终。赫拉克勒斯要完成的第七项任务就是驯服这头发疯的公牛，并把它带回来献给国王欧律斯透斯。
赫拉克勒斯来到克里特岛，见到了国王弥诺斯。弥诺斯听说了赫拉克勒斯的来意后，十分高兴，他早已为这头公牛伤透了脑筋，非常希望有人帮他除掉这个祸害。弥诺斯甚至亲自帮助赫拉克勒斯把这头疯狂的公牛抓住。赫拉克勒斯不愧是大力士，具有非同一般的巨大力量，他把狂暴的公牛制得规规矩矩，然后骑在牛背上，从克里特岛回到伯罗奔尼撒。
赫拉克勒斯完成任务的情况令欧律斯透斯非常满意，但他看到公牛后又把它放了。公牛一旦脱离了赫拉克勒斯的控制，又发狂起来。它跑遍拉哥尼亚和拉加狄亚地区，然后穿过地峡，到达阿堤喀州的马拉松，它到处闯祸。直到很多年以后，公牛才被希腊英雄忒修斯制服。
8.第八项任务——制服牝马
艰巨的任务一个接着一个，刚刚驯服了克里特岛上的公牛，赫拉克勒斯又被派遣去完成第八项任务。这次任务要求赫拉克勒斯把狄俄墨得斯的一群牝马带回迈肯尼。狄俄墨得斯是战神阿瑞斯的儿子，大概是继承了战神喜爱战争的基因，所以非常喜欢武力，他还是好战的皮斯托纳人的国王。狄俄墨得斯养了一群强壮无比的牝马，这些牝马非常凶猛狂野，一般人根本无法控制他们，必须用铁链子将其紧紧锁在铁制的马槽上。喂养牝马的饲料不是给普通马儿吃的燕麦，而是误入城堡的不幸外乡人，这些可怜的人一旦被抓住就要被扔到马槽里，然后被牝马当作食物吃掉。
赫拉克勒斯到达目的地后，充分发挥自己的聪明才智和无穷力量制服了管理马厩的卫士，然后使用计策把凶残狠毒的国王狄俄墨得斯扔进马槽。这些凶悍的牝马吃过国王的肉后，立即变得驯服起来。它们老老实实地听从赫拉克勒斯的指挥，一直被赶到海边。事情并未就此结束，就在赫拉克勒斯即将顺利完成任务的时候，突然，他听到背后传来吵闹声，原来皮斯托纳人发现国王被害后立刻带着武器追了上来。赫拉克勒斯连忙做好战斗准备，他把马群交给同伴阿珀特洛斯看管，阿珀特洛斯是众神的使者赫耳墨斯的儿子。但是等到赫拉克勒斯离开后，牝马又都变得疯狂起来，它们感到非常饥饿，食人的欲望重新主宰了它们。当赫拉克勒斯打退了皮斯托纳人重新回来的时候，他发现自己的同伴已经被马吃掉了，只剩下一堆尸骨。赫拉克勒斯十分难过，他深深地哀悼自己的好朋友，并在附近造了一座阿珀特拉城，表示对朋友的纪念。最后，赫拉克勒斯再次制服了这些牝马，把它们顺利地交到欧律斯透斯的手中。欧律斯透斯将这些马献祭给天后赫拉。后来这些牝马生育马驹，长期繁殖下来。据说马其顿的国王亚历山大骑过的一匹马就是它们的子孙。
赫拉克勒斯做完这件事以后，便随同伊阿宋和阿耳戈去科尔喀斯夺取金羊毛。
9.第九项——征服亚马孙人
为了帮助伊阿宋夺取金羊毛，赫拉克勒斯跟随他在海上冒险，后来又到欧律斯透斯那儿，接受了第九项任务。欧律斯透斯有一个女儿，名叫阿特梅塔。欧律斯透斯命令赫拉克勒斯夺取亚马孙女王希波吕忒的腰带，然后把腰带献给自己的女儿。希波吕忒统治的国家是一个女儿国，她们买卖男人生育后代，把生下的女孩留下，并养育她们长大。自古以来，这个民族就非常好战。女王希波吕忒佩带一根精美的腰带，那是战神阿瑞斯赠给女王的礼物。女王非常珍爱这根腰带，把它当作权力的标志。
赫拉克勒斯召集了一批志愿参战的勇敢男子，乘船去冒险。战胜了很多困难之后，他们来到亚马孙人的港口，在那里遇到了亚马孙人的女王。女王看到相貌堂堂、身材魁梧的赫拉克勒斯后，对他非常喜欢和敬重。她听说英雄远道而来的目的后，一口答应将腰带送给赫拉克勒斯。
可是事情并没有继续顺利地发展下去，赫拉一直非常憎恨赫拉克勒斯，她千方百计地破坏赫拉克勒斯的计划和步骤。赫拉利用法术变成一个亚马孙女子，混在人群中散布谣言说一个外乡人想要劫持女王。亚马孙人听到这个消息后，非常生气，居然有人想对她们最崇敬的女王下手。于是，他们立刻骑上马，去袭击住在城外的赫拉克勒斯。双方在城外发生了一场恶战：勇敢善战的亚马孙女子与赫拉克勒斯的随从作战，另外一批勇敢的女子则与赫拉克勒斯对阵。虽然亚马孙人勇猛善战，但是她们依然不是大力士赫拉克勒斯的对手。那些勇敢的女英雄们、大力士们、百发百中的女射手们纷纷成为赫拉克勒斯的手下败将。最后，连亚马孙女人的首领、英勇善战的麦拉尼泼也被赫拉克勒斯活捉。亚马孙女子一看情形不妙，立刻逃走。女王希波吕忒按照作战之前许下的诺言献出了腰带，赫拉克勒斯收下腰带，准备返回迈肯尼。