Нашлись, конечно, люди, которые внушали Павлу, что его час настал. 20 сентября 1772 года был день его совершеннолетия. Многие были уверены, что Екатерина привлечет к управлению страною законного наследника. Но этого, разумеется, не случилось. Павлу пришлось запастись терпением. Он даже признался матери, что дипломат Сальдерн соблазнял его немедленно настаивать на его, цесаревича, правах. Гнев Екатерины был велик. А Павел писал в это время покаянные письма своему коварному любимцу, графу Андрею Разумовскому. У Екатерины были свои агенты, которые зорко следили за Павлом, и она прекрасно знала, какой романтический бред о самодержавии владел головой наследника. Трезвая царица решила отвлечь Павла от этих, по ее мнению, сумасбродных идей. Молодого человека надо было женить. Выбор Екатерины остановился на Вильгельмине, дочери ландграфини гессен-дармштадтской. Этому сватовству предшествовали весьма сложные придворные интриги и дипломатическая игра. В конце концов, ландграфиня с Вильгельминой и ее сестрами согласилась приехать в Петербург.
Ассебург в письме к графу Панину из Дармштадта дал характеристику невесты Павла: «Принцесса Вильгельмина до сих пор еще смущает каждого… заученным и повелительным выражением лица, которое редко ее покидает… Удовольствия, танцы, парады, общество подруг, игры, наконец, все, что обыкновенно возбуждает живость страстей, не затрагивает ее… Среди всех этих удовольствий принцесса остается сосредоточенной в самой себе… Нет ли сокровенных страстей, которые овладели ее рассудком? Тысячу раз ставил я себе этот вопрос и всегда сознавался, что они недосягаемы для моего глаза… Насколько я знаю принцессу Вильгельмину, сердце у нее гордое, нервное, холодное, быть может, несколько легкомысленное в своих решениях…»
Павла вовсе не посвящали в предварительные переговоры по делу о его браке. В Любек была отправлена особая эскадра, которая должна была привезти в нашу столицу гессен-дармштадтское семейство. Одним из фрегатов командовал граф Разумовский. Он был всего только на два года старше Павла, но уже успел приобрести немалую опытность. Он учился сначала в Петербурге у Шлецера, потом в Страсбургском университете, а военное свое образование завершил службой в английском флоте. Вернувшись из Англии, он внушил Павлу чрезвычайное расположение к себе. Павел, кажется, не знал одной особенности Разумовского. Этот блестящий молодой граф пользовался необыкновенным успехом у дам, прелестями коих он любил наслаждаться, не считаясь с правилами строгой нравственности. Путешествие от Любека до Ревеля Разумовский совершил на фрегате, где находилась старая ландграфиня со своими дочерьми. По-видимому, он произвел тогда же сильное впечатление на невесту Павла, Вильгельмину.
Павел в свою очередь влюбился в девицу, которая ему предназначалась в жены. Архиепископ Платон, учитель Павла, наставлял ее православию. Она приняла имя Натальи Алексеевны. В августе отпраздновали ее обручение с наследником. То, что Вильгельмина приняла православие, дало повод для острот Вольтеру и Фридриху II. Их веселость разделяла и Екатерина, которая сама, однако, настояла на принятии принцессой церковного вероучения, ибо это было, как она думала, необходимо по соображениям политическим.
Бракосочетание состоялось 29 сентября 1773 года. Среди пышных торжеств и празднеств Павел сохранял любезный и приветливый вид, о чем свидетельствуют иностранные дипломаты. Однако жениха и молодожена волновала какая-то мрачная мысль. Надо было побороть это опасное настроение. У Павла явилась потребность поделиться с кем-нибудь своими чувствами. Он решил, что лучше всех его поймет граф Разумовский. И он тогда же написал ему: «Дружба ваша произвела во мне чудо: я начинаю отрешаться от моей прежней подозрительности, но вы ведете борьбу противу десятилетней привычки и побораете то, что боязливость и обычное стеснение вкоренили во мне. Теперь я поставил себе за правило жить как можно согласнее со всеми. Прочь химеры, прочь тревожные заботы». Однако освободиться от этих тревожных забот и химер не так было легко. Трудно даже понять иногда, где начинается действительность и где сон. Едва окончились празднества по поводу бракосочетания цесаревича, как в Петербурге было получено известие о пугачевском мятеже. Слухи были так загадочны, что это давало повод для всевозможных сумасшедших проектов, в коих имя Павла называлось неоднократно. Даже Андрей Разумовский, заметив в простом народе расположение к Павлу, будто бы в порыве искренних чувств затеял разговор с цесаревичем о его правах на престол, и Павлу пришлось грозным взглядом принудить дерзкого к молчанию.