国王欧律斯透斯下达了第五项任务，派他做的这件事似乎是一位英雄不屑干的，即要他在一天之内把奥革阿斯的牛棚打扫干净。奥革阿斯是伊利斯的国王，养有大量的牛。他的牛群全都按古代的习惯，关在宫殿前面的牛棚里，里面共有三千多头牛。天长日久，牛棚里堆满了厚厚的牛粪。大家都猜测赫拉克勒斯不知道该如何行事，很难在短短的一天内把牛粪清除干净。
赫拉克勒斯来到国王奥革阿斯面前，表示愿意给他清扫牛棚，但他没有说这是欧律斯透斯交给他的任务。奥革阿斯仔细打量着眼前这位身披狮皮的魁梧的男子，他不敢相信这样一位高贵的武士愿意干一件仆人干的活，禁不住笑了起来。但他又想，可能是私欲诱人，也许这位武士贪图厚利，要我给他重赏吧。假如他真能在一天之内把牛棚打扫干净，我给他重赏也无妨。只是，这么多牛粪怎能在一天内打扫干净呢？这件事无论什么人都不可能做到。国王想到这儿，就信口开河地说：听着，外乡人，如果你真能在一天之内把宫殿前面的牛棚打扫干净，我将把牛群的十分之一送给你。
赫拉克勒斯欣然接受了这个条件。国王以为他马上就要动手清扫，但赫拉克勒斯却叫来奥革阿斯的儿子菲洛宇斯，叫他作证人，然后才动手干起来。他在牛棚的一边挖了一条沟，把阿尔弗俄斯和佩纳俄斯河的河水引进来，让水流经牛棚，把里面堆积如山的牛粪冲刷干净。
结果，他连手都没有弄脏，就轻而易举地完成了任务。
此时，奥革阿斯也得知赫拉克勒斯是奉欧律斯透斯之命来做这件事的，便想赖账，否认他所作的许诺，不给赫拉克勒斯任何报酬，还说，赫拉克勒斯如不服，他们可以对簿公堂。于是，赫拉克勒斯就把奥革阿斯告上了法庭。当法官审理时，奥革阿斯的儿子菲洛宇斯出庭作证，宣称那是真的，他的父亲的确曾答应给赫拉克勒斯重赏。奥革阿斯大怒，没等法官做出判决，便命令他的儿子和外乡人立即离开他的王国。