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