Страшно отомстил великий герой царю Элиды. Через несколько лет, уже освободившись от службы у Эврисфея, Геракл вторгся с большим войском в Элиду, победил в кровопролитной битве Авгия и убил его своей смертоносной стрелой. После победы собрал Геракл войско и всю богатую добычу у города Писы, принес жертвы олимпийским богам и учредил олимпийские игры, которые и проводились с тех пор греками каждые четыре года на священной равнине, обсаженной самим Гераклом посвященными богине Афине оливами.
Олимпийские игры стали важнейшим из общегреческих празднеств, на время которого объявлялся во всей Греции мир. За несколько месяцев до игр по всей Греции и греческим колониям рассылались послы, приглашавшие на игры в Олимпию. Игры проводились раз в четыре года. Победители на играх получали в награду оливковый венок и пользовались великим почетом. Греки вели летосчисление по олимпийским играм, считая первыми происходившие в 776 г. до н. э. Существовали олимпийские игры до 394 г. н. э., когда они были запрещены императором Феодосием как несовместимые с христианством.
Через 30 лет император Феодосий II сжег храм Зевса в Олимпии и все роскошные здания, украшавшие то место, где происходили олимпийские игры. Они обратились в развалины и постепенно были занесены песком реки Алфея.
Только раскопки, производившиеся на месте Олимпии в XIX в., главным образом с 1875 и по 1881 г., дали нам возможность получить точное представление о былой Олимпии и об олимпийских играх.
…Геракл отомстил и всем союзникам Авгия. Особенно же поплатился царь Пилоса Нелей. Геракл, придя с войском к Пилосу, взял город и убил Нелея и одиннадцать его сыновей. Не спасся и сын Нелея Периклимен, которому дал властитель моря Посейдон дар обращаться в льва, змею и пчелу. Геракл убил его, когда, обратившись в пчелу, Периклимен сел на одну из лошадей, запряженных в колесницу Геракла. Один лишь сын Нелея Нестор остался в живых.
Впоследствии прославился Нестор среди греков своими подвигами и великой мудростью.
Чтобы выполнить седьмое поручение Эврисфея, Гераклу пришлось покинуть Грецию и отправиться на остров Крит.
Эврисфей поручил ему привести в Микены критского быка. Этого быка царь Крита Минос должен был принести в жертву Посейдону. Но Миносу жалко было терять такое прекрасное животное — он оставил его в своем стаде, а в жертву Посейдону принес другого быка. Посейдон разгневался на Миноса и наслал на вышедшего из моря быка бешенство. По всему острову носился бык и уничтожал все на своем пути. Великий герой Геракл поймал животное и укротил. Он сел на его широкую спину и переплыл через море с Крита на Пелопоннес.
Геракл привел быка в Микены, но Эврисфей побоялся оставить быка Посейдона в своем стаде и пустил его на волю. Почуяв опять свободу, понесся бешеный бык через весь Пелопоннес на север и наконец прибежал в Аттику на Марафонское поле. Там его убил великий афинский герой Тесей.
После укрощения критского быка Гераклу, по поручению Эврисфея, пришлось отправиться во Фракию к царю бистонов (мифический народ, живший, по мнению греков, во Фракии) Диомеду. У этого царя были дивной красоты и силы кони. Они были прикованы железными ' цепями в стойлах, так как никакие путы не могли удержать их. Царь Диомед кормил этих коней человеческим мясом. Он бросал им на съедение всех чужеземцев, которые, гонимые бурей, оказывались в его городе.
К этому фракийскому царю и явился Геракл. Он завладел конями Диомеда и увел их на свой корабль. На берегу настиг Геракла сам Диомед со своими воинственными бистонами. Геракл вступил в бой с напавшими. Немного было спутников у героя, но все же побежден был Диомед. Коней же Диомеда Геракл привел к Эврисфею, а тот велел выпустить их на волю. Кони убежали в горы, покрытые густым лесом, и были там растерзаны дикими зверями.
По одной из версий Геракл победил Диомеда и бросил его самого на съедение коням-людоедам.
Геракл в этом мифе выступает как герой-конеукротитель. Это «конеукрощение», одомашнивание диких животных — подвиг. Самый частый эпитет героев, сражавшихся под Троей, — «конеборный», «конеукротитель».
Девятым подвигом Геракла был его поход в страну амазонок за поясом царицы Ипполиты. Его подарил Ипполите бог войны Арес, и она носила его как знак своей власти над всеми амазонками.
Дочь Эврисфея Адмета, жрица богини Геры, хотела непременно иметь этот пояс. Чтобы исполнить ее желание, Эврисфей послал за ним Геракла. Собрав небольшой отряд, сын Зевса отправился в путь на одном только корабле. Далекий путь предстоял героям. Они должны были достигнуть самых дальних берегов Эвксинского Понта, так как там находилась страна амазонок со столицей Фемискирой.