Constantine IX Monomachos
To back up an armistice signed with the Byzantine Emperor Constantine IX Monomachos in 1046, his father married Vsevolod to a Byzantine princess, who according to tradition was named Anastasia or Maria. That the couple's son Vladimir Monomakh bore the family name of the Byzantine emperor suggests she was a member of his close family, but no contemporary evidence attests to a specific relationship and accounts of the Emperor give him no such daughter.