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

Весело пировал Геракл во дворце Эврисфея, а молва о его удивительных подвигах катилась из царства в царство, из города в город, до самого края земли. Люди и боги везде прославляли героя. Но чем больше они говорили о нём, тем сильнее завидовал ему Эврисфей. Злой царёк видел, что сын Зевса не боится никаких подвигов. Мало того, он чувствовал, как презирает могучий слуга своего трусливого хозяина. И он окончательно решил извести Геракла непосильной работой. Мрачный и злой, Эврисфей целыми днями шагал из угла в угол, придумывая, куда бы послать героя, как бы его опозорить перед всеми людьми...