Diomedes, raja Thrakia, memiliki empat ekor kuda betina yang senang memakan daging manusia. Kuda-kuda ini liar dan tak terkendali.
Herakles diharuskan menangkap kuda-kuda ini dalam rangka menyelesaikan tugas kedelapannya. Herakles membawa beberapa pemuda dan mencuri kuda-kuda ini dari Diomedes. Ketika Herakles sedang bertarung dengan Diomedes, kuda-kuda itu memakan Abderos, salah seorang pemuda teman Herakles. Untuk membalasnya, Herakles membunuh Diomedes dan menyajikan dagingnya pada kuda-kudanya sendiri.
Bukefalos, kuda Alexander Agung dikatakan merupakan keturunan dari kuda-kuda ini.
