Miłość Katarzyny i Eugeniusza stała się głośna, więc Józefina postanowiła przerwać ich związek, który uważała za szkodliwy dla kariery politycznej syna. Zaprosiła zatem Katarzynę na rozmowę, w wyniku której Starzeńscy po kilku dniach opuścili Paryż. Po przybyciu do Grabownicy La Belle Gabrielle podobno urodziła syna, pochodzącego ze związku z Eugeniuszem; dziecko to jednak wkrótce zmarło. W związku z angielskim dyplomatą Arthurem Pagetem urodził się w 1807 syn Kazimierz. W 1810 urodziła się córka Gabriela, a w 1813 Julia (zm. 1877).
Przypisuje się Katarzynie romans z rosyjskim generałem Teodorem Korffem, a także o młodszym jedenaście lat kapitanem Stanisławem Prekiem z Nozdrzca, uczestnikiem wojen napoleońskich, bratem pamiętnikarza Ksawerego Preka. Między tym ostatnim a Starzeńskim doszło do pojedynku, w wyniku którego ten drugi został poważnie ranny. W 1828 jej mąż zmarł. Dwa lata po śmierci Ksawerego ponownie wyszła za mąż. Jej wybrankiem został Józef Benedykt Pawlikowski z Medyki. Był to bardzo krótki związek, bowiem po 44 dniach małżeństwa Pawlikowski zmarł. Kolejne lata życia spędziła odbywając wspomnieniową podróż po Francji i Włoszech oraz organizując we Lwowie liczne przyjęcia. Coraz częściej bywała również w Górze Ropczyckiej u syna Kazimierza. Ostatnie lata życia spędziła w Krakowie.