Katariina Parr
Katariina Parr jäi kolmannen kerran leskeksi Henrik VIII:n kuoltua 28. tammikuuta 1547 ja saattoi naida vanhan rakkautensa Thomas Seymourin, josta oli tuolloin tullut Sudeleyn paroni ja amiraali. Hänen onnensa oli kuitenkin lyhytaikaista. Hän riiteli Anne Stanhopen, miehensä veljen vaimon kanssa. Sitten Thomas Seymouria syytettiin liiallisesta tuttavuudesta teini-ikäisen prinsessa Elisabetin kanssa, joka asui tuolloin heidän luonaan. Thomas Seymour ilmeisesti juonitteli voidakseen naida vaimonsa tytärpuolen. Katariina Parrin luona asui myös lady Jane Grey, josta tuli Englannin kuningatar yhdeksän päivän ajaksi Edvard VI:n kuoltua.
Paavali I
Katariina II kehotti poikaansa nyt etsimään itselleen uuden vaimon. Katse suunnattiin jälleen Saksaan ja tällä kertaa Württembergiin, jonka prinsessa Sophia Dorotheaa Paavali kävi henkilökohtaisesti kosimassa. Matkallaan hän tapasi Preussin kuninkaan Fredrik Suuren, joka ennusti, että Paavali tulee murhatuksi kuten isänsä. Sophia Dorothea kääntyi ortodoksiksi, otti nimen Maria Fjodorovna. Pariskunta vihittiin 26. syyskuuta 1776. Avioliitosta syntyi kymmenen lasta.
Katariina II onnitteli pariskuntaa avioliitosta ja rakennutti heille Tsarskoje Selon lähettyville Pavlovskin palatsin. Paavali inhosi paikkaa, sillä piti tätä jälleen osoituksena äitinsä määräilynhalusta. Esikoispoika syntyi 12. joulukuuta 1777 ja sai nimen Aleksanteri. Poika oli alusta alkaen isoäitinsä lemmikki ja sanoi harjoittavansa tätä hallitsijaksi ikään kuin oma poika ei olisi vallanperijä.