Catherine s’intégra par la suite très vite à la haute aristocratie byzantine grâce à son mariage avec l’empereurle futur empereur [[Isaac Ier Comnène]]. Ce dernier fut choisi par l’empereur [[Basile II]], car il faisait partie de sa cour. En effet, Isaac était le fils du général byzantin [[Manuel Erotikos Comnène]], qui servait alors sous l'empereur. Isaac aurait reçu la plus grande partie de son éducation avec son frère, [[Jean Comnène (domestique des Scholes)|Jean Comnène]], dans un monastère<ref name="z" />. Par ailleurs, il était coutume pour les princesses étrangères de se marier avec des membres de la cour byzantine<ref name="e">Diehl, 1959, {{p.|1-19}}</ref>. Ainsi, cela expliquerait pourquoi [[Basile II]] choisit Catherine comme future épouse d’Isaac.
