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