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