Constantino estaba casado con Eudoxia Macrembolitissa, sobrina de Miguel Cerulario.