固然河伯本领高强，能够变成各种模样，但赫拉克勒斯遵循女神的建议礼服了河伯。赫拉克勒斯直到问清了在那里能够找到赫斯珀里得斯的金苹果才放了他。
赫拉克勒斯来到国王奥革阿斯面前，情愿给他打扫牛棚，但他没有说这是欧律斯透斯交给他的任务。奥革阿斯打量着面前这位身披狮皮的魁伟的男人，想到如许一名崇高的军人情愿干一件仆人干的活，禁不住笑了起来。但他又想，私欲诱人，说不定这位军人妄图厚利，要我给他重赏吧。
现在，赫拉克勒斯已完成了十件任务，但有两件欧律斯透斯却以为不能算数，是以他不得不再补做两件。
随后，他来到厄里茨阿岛，革律翁和他的牛群就在这里。岛上那只双头狗发明了赫拉克勒斯，吠叫着扑了上来。赫拉克勒斯挥动木棒，打死了恶狗。看管牛群的巨人看到狗被打死，想上来援助，也被一棒打死。赫拉克勒斯仓猝赶着牛群，分开了那边。但是，革律翁在前面追了上来，随掉队行了一场苦战。赫拉来帮忙巨人革律翁。
国王欧律斯透斯下达了第五项任务。派他做的这件事仿佛是一名豪杰不屑干的，即要他在一天以内把奥革阿斯的牛棚打扫洁净。奥革阿斯是伊利斯的国王，养有大量的牛。他的牛群全都按当代的风俗，关在宫殿前面的牛棚里，内里共有三千多头牛。多年来内里堆满了牛粪。赫拉克勒斯不晓得该如何行事，才气在短短的一天内把牛粪断根洁净。
赫拉克勒斯解缆前去斯廷法罗斯湖，不久，来到四周是密林的湖畔。一群怪鸟在林中惊骇地飞来飞去，仿佛惊骇被狼吃了似的。赫拉克勒斯眼睁睁地看着鸟在空中飞，却没法礼服它们。俄然，他感到有人在肩膀上悄悄地拍了一下，转头一看，本来是雅典娜，她交给他两面大铜钹，那是赫淮斯托斯为她制造的。
女王希波吕忒献出了腰带，那是在作战前她已承诺献出的。赫拉克勒斯收下腰带，同时放回麦拉尼泼。
假定他真能在一天以内把牛棚打扫洁净，我给他重赏也无妨，但是，这么多牛粪怎能在一天内打扫洁净呢？这件事不管甚么人都不成能做到。国王想到这儿，自傲地说：“听着，外村夫，假定你真能在一天以内，把宫殿前面的牛棚打扫洁净，我将把牛群的非常之一送给你。“
弥诺斯看到这头公牛，非常喜好，实在舍不得把它献给海神，因而将它悄悄地藏在本身的牛群里，然后用另一头公牛代替它献祭。
但是天后赫拉仇恨赫拉克勒斯。她扮成一个亚马孙女子，稠浊在人群中漫衍谎言，说一个外村夫想要挟制她们的女王。亚马孙人一听大怒，马上骑上马背，攻击住在城外帐篷里的赫拉克勒斯。因而，产生了一场恶战；英勇的亚马孙女人与赫拉克勒斯的侍从作战，另有一批久经疆场的女子冲过来，与赫拉克勒斯对阵。与赫拉克勒斯比武的第一个女子阿埃拉因为奔驰如风，人称旋风女人。
正因为如此，欧律斯透斯国王才交给赫拉克勒斯如许一个任务，他但愿赫拉克勒斯在挞伐这个国度时被打死在那边，再也不能返来。但是赫拉克勒斯对此任务并不害怕，他像畴前一样组建军队，在克里特岛上调集那些他从野兽口中救出的军队，然后乘船在利比亚登岸。在这里他和巨人安乐俄斯作战。