Ο Ευρυσθέας διέταξε τον Ηρακλή να του φέρει τα 4 άλογα του Διομήδη που ήταν ανθρωποφάγα. Ο Ηρακλής γνώρισε στη Λοκρίδα τον Άβδηρο που έγινε φίλος και βοηθός του. Νίκησε τον Διομήδη ,όμως , τα άλογα έφαγαν τον Άβδηρο και ο Ηρακλής έθαψε τον φίλο του εκεί χτίζοντας μια πόλη που την ονόμασε Άβδηρα προς τιμή του. Ύστερα πήγε τα άλογα στον Ευρυσθέα αλλά εκείνος φοβήθηκε τόσο, που τα άφησε να φύγουν.
