Ytterligere en tradisjon forteller at Polymestor, som ble angrepet av grekerne, overleverte Polydoros til dem for å sikre seg å bli etterlatt i fred. Grekerne hadde derimot ønsket seg Helena tilbake framfor Polydoros. Da trojanerne nektet å gjøre et bytte, steinet grekerne Polydoros til døde foran Trojas murer, og liket hans ble avlevert til Helena.