По прошествии ряда лет Екатерина добилась триумфальных успехов в войне против турок, захватив Крым, подписала договор с Австрией и Пруссией по разделу Польши. За делами она не упускала из виду и идею женитьбы своего, наконец лишенного невинности, сына, которому к этому времени пошел восемнадцатый год. Он уже был молодым человеком среднего роста, с правильными чертами лица, симпатичным, но с изменчивым выражением глаз: то ласковых, то вдруг агрессивных. Иностранные послы, имевшие возможность пообщаться с ним поближе, отмечали, со своей стороны, его любезность и, разумеется, выделяли внешне больше хорошего, чем плохого. «Воспитание цесаревича совсем оставлено без внимания, – сообщал 27 августа 1773 года полномочный посол по делам Франции мсье Дюран, – и нет никакой возможности это исправить, по крайней мере, его натура не способна на чудеса… Здоровье и нравственность великого князя окончательно расшатаны»

С тревожным беспокойством ожидая выбора своей матери, Павел терял терпение и изливал душу своему новому другу – ровеснику, молодому аристократу с элегантными и великосветскими манерами графу Андрею Разумовскому. Никогда больше у него не было другого доверенного лица, и он не знал этого ощущения мужской общности и абсолютной защищенности. «Вы уже совершили чудо дружбы со мной, – писал он ему, – поскольку я начал отрекаться от моей прежней подозрительности, но, мой друг, необходимо, чтобы вы были постоянны со мной, поскольку вы выступаете против десятилетних привычек и вы боритесь с тем, что страх и стеснение укоренились во мне»

Догадываясь о нетерпении своего простодушного сына, Екатерина предпринимает зондирование всех дворов Европы с целью разыскать идеальную невесту. Согласно инструкциям, которые она дала своим «вербовщикам», невесте не обязательно быть красивой.