Придя в Элиду, Геракл сразу отправился к знаменитым конюшням: уже издалека был слышен рев и звон цепей из чистого золота, которыми были привязаны быки. Он внимательно осмотрел место расположения конюшен — в цветущей долине, а также гору за долиной, с которой, словно наперегонки, сбегали две быстрые реки — Пеней и Алфей. Осмотревшись, Геракл направился в город, прямо во дворец к царю Авгию.
Царь принял известного героя в своих покоях, где он ужинал со своими приближенными.
— Здравствуй, Геракл! Я наслышан о твоих подвигах! — первым заговорил Авгий, — Что привело тебя в Элиду, в мое царство?
— Приветствую тебя, милостивый царь! — отвечал Геракл, кланяясь. — Я пришел сюда по приказу моего правителя — царя Аргоса Эврисфея. И я готов послужить и тебе, и за один день очистить твои конюшни от навоза. Однако и твои пастухи должны потрудиться — выгнать быков из конюшен.
Услышав столь хвастливое заявление, Авгий громко рассмеялся. Следом за ним начали хохотать и царские гости. А потом дружное веселье поддержали и слуги, а быки Авгия громко заревели в своих стойлах. Слуги рассказали эту новость воинам, и те, скинув щиты на землю, тоже начали хохотать, схватившись за животы. А Геракл, чтобы не тратить времени даром, уселся за стол и начал угощаться: есть вкусные блюда и пить царское вино.
Вволю насмеявшись, Авгий вытер слезы с глаз и предложил Гераклу заключить пари, что он не очистит конюшни не то что за один день, а за целый год. Авгий был настолько уверен в своей победе, что готов был поспорить на одну десятую часть своих быков, которых отдал бы Гераклу, если бы тот победил.
Если же Геракл проспорит, то должен будет отдать царю свой золотой панцирь, меч и шкуру Немейского льва. И хотя гости Авгия наперебой советовали ему отказаться от спора, Геракл принял вызов царя.
Рано утром следующего дня Геракл, взяв лопату и топор, через весь город отправился к конюшням. Сонные жители выглядывали из заспанных окон, некоторые посмеивались, а некоторые отговаривали Геракла от его невыполнимого плана. Но сын Зевса ни на кого не обращал внимание.
Он держал свой путь в лесную чащу близ долины, где начал без устали рубить и валить толстые деревья, пока весь лес не превратился в кучу бревен и свежие пни. Обхватив бревна руками, он понес их на берег реки Пеней, что весело текла сразу за конюшнями. Геракл побросал бревна в воду, а сверху накинул земли и каменей, чем полностью запрудил реку. Такая же плотина была сооружена и на Алфее. Неподалеку собралась большая толпа зрителей. Сначала они посмеивались над героем, потом непонимающе переглядывались, не догадываясь, зачем Гераклу понадобились две плотины.
