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

Из Элиды Геракл направился в Пилос против царя Нелея, который подал Авгию помощь в войне против Геракла. В Пилосе дело дошло до страшной битвы, в которой участвовали и боги. Могучий герой ратовал против Арея и Геры и своей палицей ударил по трезубцу Посейдона и по скипетру Гадеса, которым гонит он мертвых в свое царство. Геракл сопротивлялся даже серебряному луку мощного Аполлона. С помощью Зевса и Афины Геракл одержал победу; завоевав город Пилос, разорил его и убил Нелея и одиннадцать прекрасных юных сыновей его. Из них больше всего возился он с Периклименом, который от Посейдона получил дар превращений. Гераклу он представлялся в виде льва, орла, змеи и пчелы, когда же, намереваясь напасть на героя, он, обратившись мухой, сел на его колесницу, Афина открыла своему герою очи, и увидел он истинный образ врага своего и выстрелил в него из лука. Из всей семьи Нелея остался один Нестор, самый младший из двенадцати сыновей. В это время он был в Герении и оттого впоследствии было ему прозвище: Геренийский.

Критский бык. Кобылицы Диомеда

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

Геракл должен был еще привести в Микены коней фракийского царя Диомеда. Эти кони были так дики и сильны, что их нужно было приковывать к яслям крепкими железными цепями. Они ели человеческое мясо: свирепый Диомед, укрепленный дворец которого находился на морском берегу, бросал им чужестранцев, которых прибивало море к берегу. На корабле отправился туда Геракл, взял коней и сторожей их и повел их к кораблю. У морского берега встретил его Диомед со своими воинственными фракийцами, и загорелась тут кровавая битва, в которой Диомед был убит; тело его Геракл бросил на съедение коням. Во время битвы Геракл отдал коней на сохранение любимцу своему Абдеру, но, возвратись с битвы, он не нашел его: прекрасный юноша был разорван конями. Оплакивает его Геракл, погребает и над могилой его воздвигает прекрасный курган. На месте, где погиб Абдер, Геракл учредил в честь юноши игры и основал город, названный им Абдерой. Коней Эврисфей отпустил, и на Ликейских горах, в Аркадии, были растерзаны они дикими зверями.

Пояс Ипполиты. Быки Гериона

Некогда воинственным народом амазонок правила царица Ипполита. Знаком ее царского достоинства был пояс, подаренный ей богом войны Ареем.