Han er mest kjent for sin tragiske rolle i det åttende av Herakles' tolv storverk. Sammen med andre hjalp han Herakles med å fange fire ville og menneskeetende hopper tilhørende Diomedes, en kjempe i Trakia. Herakles overmannet stallkarene og drev hestene til Diomedes ut i havet og etterlot dem hos Abderos. Imidlertid mens Herakles var borte, fortærte hestene Abderos, og som hevn lot Herakles dem også spise Diomedes. Tradisjonen hevder at Herakles grunnla byen Abdera i nærheten av graven til Abderos. Her ble de agonske leker, bestående av boksing, bryting, og (gresk kampsport) holdt i hans ære (men hesteløp ble bannlyst i respekt for hans død).