國王歐律斯透斯下達了第五項任務。派他做的這件事似乎是一位英雄不屑干的，即要他在一天之內把奧革阿斯的牛棚打掃干凈。奧革阿斯是伊利斯的國王，養有大量的牛。他的牛群全都按古代的習慣，關在宮殿前面的牛棚里，里面共有三千多頭牛。多年來里面堆滿了牛糞。赫拉克勒斯不知道該如何行事，才能在短短的一天內把牛糞清除干凈。
　　赫拉克勒斯來到國王奧革阿斯面前，愿意給他清掃牛棚，但他沒有說這是歐律斯透斯交給他的任務。奧革阿斯打量著眼前這位身披獅皮的魁梧的男子，想到這樣一位高貴的武士愿意干一件仆人干的活，禁不住笑了起來。但他又想，私欲誘人，說不定這位武士貪圖厚利，要我給他重賞吧。假如他真能在一天之內把牛棚打掃干凈，我給他重賞也無妨，可是，這么多牛糞怎能在一天內打掃干凈呢？這件事無論什么人都不可能做到。國王想到這兒，自信地說：聽著，外鄉人，假如你真能在一天之內，把宮殿前面的牛棚打掃干凈，我將把牛群的十分之一送給你。
　　赫拉克勒斯接受了這個條件。國王以為他馬上就要動手清掃，但赫拉克勒斯卻叫來奧革阿斯的兒子菲洛宇斯，叫他作證人，然后才在牛棚的一邊挖了一條溝，把阿爾弗俄斯和佩納俄斯河的河水引進來，流經牛棚，把里面大堆牛糞沖刷干凈。
　　結果，他連手都沒有弄臟，就完成了任務。
　　奧革阿斯這時聽說赫拉克勒斯是奉歐律斯透斯之命來做這件事的，便想賴帳，否認他作過諾言，不給赫拉克勒斯任何報酬，還說，赫拉克勒斯如不服，他們可以對簿公堂。當法官審理時，奧革阿斯的兒子菲洛宇斯出庭作證，宣稱那是真的，他的父親答應給赫拉克勒斯重賞。奧革阿斯大怒，沒等作出判決，便命令他的兒子和外鄉人立即離開他的王國。