Poco después contrajo matrimonio con Romano IV Diógenes, que fue coronado nuevo emperador el 1 de enero de 1068.