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