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