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