 In 1440, Caterina was betrothed to Constantine Palaiologos.The Chronicle of George Sphrantzes records the author himself arriving in Lesbos Island on December 6, 1440 to negotiate for the hand of Caterina.The following year Constantine sailed for Lesbos with Sphrantzes and Loukas Notaras, and in August the marriage took place at Mytilene in August, then the next year Constantine sailed to the Morea to resume his duties.