Эврисфей поручил Гераклу новое задание. Ему потребовалось очистить весь скот царя Элиды, Авгия, сына Гелиоса, бога солнца. Сын бога получил огромное богатство, особенно множество быков. Среди стада были триста быков с белыми ногами, словно снег, и двести красных быков, похожих на сидонский пурпур. Было также двенадцать белых быков, посвященных богу Гелиосу, словно лебеди, и один особенно красивый бык, который светился как звезда. Геракл предложил Авгию очистить все его пространство для скота за один день, при условии, что царь отдаст ему десятую часть своего стада...

Был царь Элиды Авгий несказанно богат, И было очень много у Авгия скота. Не успевали слуги очистить все хлева, По всей стране об этом пошла уже молва. Царь Еврисфей , желая Геракла наказать, Послал его конюшни с хлевами расчищать. Геракл же явился в Элиду и сказал, Чтобы ему лопату царь поскорее дал, И будет он конюшни с хлевами расчищать, Но должен будет Авгий хоть часть коней отдать. И Авгий согласился, не верил он в успех...