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