Teria sido o erómenos de Hércules, que o teria levado, juntamente com outros jovens, até à Trácia onde teria de cumprir o seu oitavo trabalho: de prender as éguas de Diomedes e levá-las a Micenas, que se alimentavam de carne humana. Depois de dominar os criados do rei, levou as égua até ao litoral. Ao ser atacado por indígenas que pretendiam soltar os animais, Hércules viu-se obrigado a deixar as éguas à responsabilidade de Abdero, que não as conseguiu dominar e foi por elas arrastado e devorado. Hércules, que amava Abdero, vingou-se matando Diomedes, dando-o a devorar às suas próprias éguas. Em seguida, fundou a cidade de Abdera, em torno do túmulo de Abdero, onde realizou um conjunto de jogos fúnebres em honra do jovem, consistindo nas provas de pugilato, luta e pancrácio.

Segundo alguns autores, Abdero seria natural de Opunte, na Lócrida e teria sido criado de Diomedes.