A finales de 1539, Catalina consiguió el empleo de dama de compañía de la nueva esposa de Enrique VIII, la reina Ana de Cleves.