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