Ese año, gracias a su amistad con el rey, se convirtió en institutriz de la sobrina de este y su presunta heredera, la princesa Victoria de Kent, que ascendería al trono británico en 1837.

Su función era predominantemente ceremonial, y Victoria siguió confiando sobre todo en la baronesa Louise Lehzen.

Fedora y la duquesa de Northumberland también intentaron proteger a la baronesa Lehzen de la hostilidad con que la trataban Conroy y su amiga, Lady Flora Hastings.

[9]​ La duquesa nació en el seno de una familia muy aficionada a las plantas, y ella misma era una gran entusiasta.

Fue la primera persona que consiguió cultivar y hacer florecer plantas sudafricanas pertenecientes al género clivia, bautizado en su honor por el botánico John Lindley en 1828.