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