Según algunas fuentes, en 1443 Constantino se casó con Catalina Notaras, perteneciente a una de las más influyentes familias bizantinas de la época, de la cual era miembro el propio megaduque del imperio.