A los 17 años, en 1529, Catalina casóse con Lord Eduard Borough. Mientres munchos años argumentóse que se casó col mayor Eduardo Borough, segundu Barón Borough de Gainsborough, quien morrió en 1529. Sicasí, hai un alcuerdu xeneralizáu polos biógrafos recién de Catalina que se casó col nietu del segundu barón, quien compartía nome. Eduardo Borough el Mozu tenía veintitantos años y pue que tuviera mala salú. Sirvió como feoffee para Thomas Kiddell y como xuez de paz. El so padre, Sir Tomás Borough, chambelán d'Ana Bolena, tamién aseguró una patente conxunta en sobrevivencia col so fíu pal cargu de mayordomu de la casona del soke de Kirton-in-Lindsey. Eduard Borough el Mozu morrió na primavera de 1533.