O Διομήδης ήταν βασιλιάς των Βιστώνων, ενός θρακικού λαού γνωστού για την αγριότητά του που ζούσε γύρω από τη λίμνη Βιστωνίδα. Ήταν γιος του Άρη και της νύμφης Κυρήνης ή της Αστερίας, κόρης του Άτλαντα, και σύζυγος της Ιπποδάμειας. Δεν θα πρέπει να συγχέεται με τον Διομήδη που πήρε μέρος στον Τρωικό πόλεμο. Ο Διομήδης ήταν γνωστός για τα τέσσερα θηλυκά ανθρωποφάγα άλογά του, που έβαζε να κατασπαράζουν όποιον ξένο έφτανε στη χώρα του. Επειδή τα άλογα ήταν τόσο άγρια, τα είχαν δεμένα με σιδερένιες αλυσίδες, ενώ γύρω από τον στάβλο είχαν τοποθετήσει φρουρά από άντρες για τη φύλαξή τους. Ο όγδοος από τους δώδεκα άθλους που ανέθεσε ο Ευρυσθέας στον Ηρακλή ήταν να σταματήσει αυτήν την αιμοβόρα τακτική του Διομήδη και να παραδώσει ζωντανά τα άλογα στις Μυκήνες. Σύμφωνα με τον Απολλόδωρο, ο Ηρακλής ξεκίνησε με μiα ομάδα από εθελοντές ανάμεσα στους οποίους ήταν και ο αγαπημένος φίλος του ο Άβδηρος, γιος του Ήρεμου και της Θρονίας, από τον Οπούντα της Λοκρίδας. Ο Ηρακλής, φθάνοντας στο παλάτι του Διομήδη και στους στάβλους, νίκησε τους υπηρέτες που φύλαγαν τα άλογα και τα απήγαγε. Μόλις όμως το έμαθαν οι ντόπιοι, του επιτέθηκαν προσπαθώντας να ανακτήσουν τα άλογα. Ο Ηρακλής εμπιστεύτηκε τις φοράδες στον Άβδηρο, αλλά τα ζώα τον παρέσυραν και τον σκότωσαν. Ο Ηρακλής, αφού νίκησε τους ντόπιους, σκότωσε τον Διομήδη και στη θύμηση του φίλου του ίδρυσε σε εκείνον τον τόπο την πόλη Άβδηρα, στην οποία όρισε να γίνονται ετήσιοι αγώνες προς τιμήν του. Στη συνέχεια οδήγησε τις φοράδες στον Ευρυσθέα, ο οποίος τις αφιέρωσε στην Ήρα ή κατ’ άλλους τις άφησε ελεύθερες και κατασπαράχθηκαν από άγρια θηρία στον Όλυμπο. Μια άλλη παραλλαγή του μύθου αναφέρει πως o Ηρακλής σκότωσε τον Διομήδη, προσφέροντάς τον ως τροφή στις φοράδες του που τον κατασπάραξαν.
