Et orakel hadde spådd at Troja ikke ville bli beseiret om Polyksenes bror Troilos ble tjue år. Under den trojanske krig ble Polyksene og Troilos overfalt i bakhold mens de forsøkte å skaffe vann fra en vannkilde. Troilos ble drept av den greske helten Akilles. Han ble deretter seksuelt interessert i den stille skarpsindighet til Polyksene.