Małżeństwo z sir Edwardem Borough W 1529 roku, gdy miała 17 lat, wyszła za mąż za sir Edwarda Borough, wnuka Edwarda Burgha, drugiego barona Burgh. Wcześniejsze biografie podawały, iż wyszła za dziadka, ale kiedy w grudniu 1529 roku dziadek jej męża został uznany za niepoczytalnego, jej teść – sir Tomasz Borough – został wyznaczony przez parlament na pierwszego barona Burgh. Jej mąż służył u Tomasza Kiddella jako zarządca lenna i sędzia pokoju. By zabezpieczyć mu byt, jego ojciec zapewnił mu także urząd w Kirton in Lindsey. Edward miał wówczas dwadzieścia kilka lat, ale był prawdopodobnie złego zdrowia i umarł wiosną 1533 roku, nie zdążywszy odziedziczyć tytułu barona Borough. Katarzyna spędziła wówczas pewien czas z wdową po swoim kuzynie sir Walterze Stricklandzie – lady Strickland, Katarzyną Neville, w rodzinnej posiadłości Sizergh Castle w Westmorland (obecnie Kumbria).