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