Nach gewöhnlicher Überlieferung und nach dem Drama „Hekabe“ von Euripides, sandte ihn sein Vater vor dem Fall Trojas, zur Sicherheit und zur Erziehung, zu seiner ältesten Schwester Iliona, die mit Polymestor, einem thrakischen König vermählt war. Er wurde von seinem Vater mit großen Reichtümern zu diesem nach Chersones geschickt. Nach dem Untergang von Troja tötete Polymestor jedoch Polydoros aus Habgier und warf den Leichnam ins Meer. (Nach dem Scholion zu Ovid, "Ibis" schlug er ihm das Haupt ab.)