Etter at hans andre kone døde tok Konstantin sin kusine Maria Skleraina til elskerinne. Da Konstantin døde i januar 1055 hadde han en annen elskerinne, en viss Alania, sannsynligvis Irene, datter av den georgiske prins Demetrius av Anakopia (nåværende Akhali Atoni i Abkhasia).