Екатерина решила утешить обманутого и оскорбленного вдовца. С обычной фривольной игривостью она писала Гримму, как она ловко повела дело и убедила цесаревича в необходимости жениться. Она подыскала ему невесту. Это была вюртембергская принцесса, София-Доротея, внучатная племянница Фридриха II, который сочувствовал этому браку. Софии-Доротее, принявшей в православии имя Марии Федоровны, суждено было сыграть немалую роль в жизни Павла.
Эта юная принцесса, миловидная и сентиментальная, воспитанная в духе Руссо, отличалась характером доверчивым и нежным. Павел встретился с нею в Берлине, где Фридрих II, несмотря на свойственную ему скупость, чествовал русского наследника престола с необыкновенной пышностью. Хитрый король готовил себе будущего могущественного союзника. Павел был польщен. Невеста ему понравилась.
"Мой выбор сделан, — писал он Екатерине. — Препоручаю невесту свою в милость вашу и прошу о со хранении ее ко мне. Что касается до наружности, то могу сказать, что я выбором своим не остыжу вас; мне о сем дурно теперь говорить, ибо, может быть, я пристрастен, но сие глас общий. Что же касается до сердца ее, то имеет она его весьма чувствительное и нежное, что я видел из разных сцен между роднёю и ею. Ум солидный ее приметил и король сам в ней, ибо имел с ней о должностях ее разговор, после которого мне о сем отзывался; не пропускает она ни одного случая, чтобы не говорить о должности ее к вашему величеству. Знания наполнена, и что меня вчера весьма удивило, так разговор ее со мной о геометрии, отзываясь, что сия наука потребна, чтобы приучиться рассуждать основательно. Весьма проста в обращении, любит быть дома и упражняться чтением или музыкою, жадничает учиться по-русски, зная, сколь сие нужно"…
Сентиментальная принцесса влюбилась в Павла не менее, чем он в нее. Она так же, как и он, изливает свои взволнованные чувства в письмах к родным и подругам. Что касается до знаменитого прусского короля, то он, угождая Павлу и его державной матери, по-видимому, не утратил, однако, своей наблюдательности и скептицизма. В его исторических опытах имеются следующие любопытные строки, относящиеся к Павлу: "Он показался гордым, высокомерным и резким (altier, haut et violent), что заставило тех, которые знают Россию, опасаться, чтобы ему не было трудно удержаться на престоле, на котором, будучи призван управлять народом грубым и диким (dure et feroce), избалованным к тому же мягким управлением нескольких императриц, он может подвергнуться участи, одинаковой с участью его несчастного отца".