Некоторое время спустя Эврисфей отправил Геракла в далекую Фракию, к царю бистонов Диомеду, у которого были кони необыкновенной красоты и силы. Захотелось Эврисфею иметь этих коней у себя, и Геракл должен был отнять их у Диомеда и привести в Микены.

Погрузил Геракл на корабль все, что ему могло понадобиться в пути, взял с собой небольшой отряд могучих и храбрых воинов, и они отправились в далекое путешествие. Вместе с Гераклом поплыл в страну бистонов сын Гермеса, Абдер. Знали друзья, что не простое предстоит им дело, трудно будет им увести коней Диомеда.

Не столько красотой и силой славились эти кони, сколько своей необыкновенной свирепостью, ведь кормил их Диомед человеческим мясом. По всей округе рыскали царские воины, злобные бистоны, хватали всех чужеземцев, которые появлялись в тех местах, и бросали их на съедение коням.

Стояла темная ночь, когда Геракл со своими спутниками высадились на берегах Фракии. Минуя царскую стражу, Геракл потихоньку пробрался к стойлам коней и погнал их на корабль. Он уже радовался удачному завершению дела. Но не все оказалось так просто. Диомед имел привычку по ночам заглядывать к своим коням. В неописуемую ярость пришел царь, когда увидел пустые стойла. Он быстро созвал своих свирепых воинов бистонов и быстро бросился в погоню за похитителем.

Бистоны настигли Геракла уже на берегу моря. Их грозные воинственные крики огласили все побережье. Обнажив свои острые мечи, бросились свирепые бистоны на чужеземцев. Геракл не стал уклоняться от этого боя. Он попросил Абдера присмотреть за конями, а сам со своими спутниками вступил в жаркую кровопролитную битву. Много воинов полегло тогда, но в конце концов отряд Геракла победил злобных бистонов, погиб в бою и сам царь Диомед.

Довольный возвращался Геракл к берегу моря. Но когда он увидел то, что там произошло, от его радости и следа не осталось. Пока он бился с бистонами, дикие кони растерзали Абдера.

В великой печали устроил Геракл своему любимому другу роскошные похороны. Насыпал высокий холм над его могилой, а рядом основал город, который назвал Абдерой в память о своем друге. А потом погрузил он коней на корабль и привез их в Микены. Но царю уже расхотелось иметь этих коней, и он отпустил их на волю.

Кони убежали в лес, где их растерзали дикие звери, еще более свирепые, чем они сами.