Ovaj članak ili neki od njegovih odlomaka nije dovoljno potkrijepljen izvorima (literatura, veb-sajtovi ili drugi izvori). Ako se pravilno ne potkrijepe pouzdanim izvorima, sporne rečenice i navodi mogli bi biti izbrisani. Pomozite Wikipediji tako što ćete navesti validne izvore putem referenci te nakon toga možete ukloniti ovaj šablon.
Katarina se 20. aprila1434. godine udala za celjskog grofa Ulriha II (1406-1456). S njim je imala troje djece, sinove Hermana i Đurđa, te kćer Elizabetu.
Nakon muževljeve pogibije u opsadi Beograda 1456. godine, Katarina se odrekla svih svojih posjeda u današnjoj Sloveniji i Hrvatskoj osim Krškog u zamjenu za određenu godišnju rentu i krenula na put. Proputovala je Italiju, Krf, i Dubrovnik, da bi se na kraju vratila u Makedoniju kod svoje sestre Mare, udovice sultana Murata II.
Prije smrti otkazala je ostala imanja u današnoj Sloveniji (grad Krško) i rentu.
Katarina je umrla 1492. godine, nadživjevši svu svoju djecu. Sahranjena je u gradu Konče, zapadno od Strumice u današnjoj Makedoniji.