W czerwcu 1483 za zdradę został ścięty najstarszy brat Catherine Anthony, który był wychowawcą obalonego króla oraz jej siostrzeniec Richard Grey.

Henry Stafford był uznawany za sprzymierzeńca nowego króla, lecz Catherine jako przedstawicielka rodziny byłej królowej Elżbiety Woodville nie wzięła udziału w koronacji Ryszarda III.

Ryszard III w listopadzie 1483 rozkazał stracić męża Catherine za wszczęcie rebelii przeciwko niemu. Ponadto jej mąż był jednym z podejrzanych o zabójstwo bądź zlecenie zabójstwa Edwarda V i Ryszarda, których Ryszard III nakazał uwięzić w Tower.

Elżbieta Woodville, której małżeństwo z królem uznano za nieważne, wraz z córkami schroniła się w Opactwie Westminsterskim, gdzie przebywała do kwietnia 1484. Po egzekucji męża Catherine dołączyła do siostry. Wpływy rodziny Woodville’ów dobiegły końca.

Pod panowaniem Tudorów Ryszard III został pokonany w bitwie pod Bosworth przez Henryka VII Tudora, jedynego syna Małgorzaty Beaufort, która w latach 1457–1471 była żoną Henry’ego Stafforda, wuja pierwszego męża Catherine. Żoną nowego króla została siostrzenica Catherine – Elżbieta York.