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