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

   После укрощения критского быка Гераклу, по поручению Эврисфея, пришлось отправиться во Фракию к царю бистонов^[13] Диомеду. У этого царя были дивной красоты и силы кони. Они были прикованы железными цепями в стойлах, так как никакие путы не могли удержать их. Царь Диомед кормил этих коней человеческим мясом. Он бросал им на съедение всех чужеземцев, которые, гонимые бурей, приставали к его городу. К этому фракийскому царю и явился со своими спутниками Геракл. Он завладел конями Диомеда и увел их на свой корабль. На берегу настиг Геракла сам Диомед со своими воинственными бистонами. Поручив охрану коней своему любимому Абдеру, сыну Гермеса, Геракл вступил в бой с Диомедом. Немного было спутников у Геракла, но все же побежден был Диомед и пал в битве. Геракл вернулся к кораблю. Как велико было его отчаяние, когда он увидел, что дикие кони растерзали его любимца Абдера. Геракл устроил пышные похороны своему любимцу, насыпал высокий холм на его могиле, а рядом с могилой основал город и назвал его в честь своего любимца Абдерой.