Павел был неутешен, и Екатерина решилась скорее женить его вторично. Вспомнив о принцессе Софии, проживавшей в Штеттине, она отнеслась прямо к другу и союзнику своему, Фридриху II, с просьбой совета и содействия.
Он дал, в Сан-Суси, под каким-то предлогом, придворный бал, на котором раз в жизни был в башмаках, и пригласил штеттинского коменданта с женой и дочерью, которая между тем помолвлена была с принцем Гессен-Дармштадтским. На бале беседовал он долго с принцессой, потом поговорил с принцем и, обратившись к одному из своих генералов, сказал: «Малый глуп; она должна стать русской императрицей». Говорят, что принц, услышав это решение, горько разревелся.
Фридрих написал государыне, что невеста достойна ее сына, и просил прислать к нему молодого человека. Екатерина отправила цесаревича в Берлин с многочисленной и блистательной свитой. Первым его ассистентом был Румянцев, увенчанный свежими лаврами турецкой войны. Фридрих принял Павла с большим уважением и в честь фельдмаршала представил в маневрах кагульскую битву. В Румянцевском музее есть картина, представляющая эти маневры. Фридрих II в синем прусском мундире, с Андреевской лентой, великий князь в белом мундире генерал-адмирала и в ленте Черного Орла, а Румянцев в тогдашнем артиллерийском мундире, красном с черным воротником и лацканами; все они изображены верхом. Эти маневры знаменуют начало незавидного для России периода. Павел пристрастился там не к гению Фридриха, не к победам и славе его, а к фрунту, к косам, к пуклям, ботфортам и прочим мелочам военной или штиблетной службы, и в этом остался не без преемников.
В начале 1816 года нынешний король Виртембергский, бывший тогда кронпринцем и женихом великой княжны Екатерины Павловны, обедал с императорской фамилиею. Речь зашла о Фридрихе II, все наперерыв хвалили и превозносили его. Кронпринц вообще соглашался, но прибавил: «Жаль только, что он слишком был пристрастен к пустякам солдатской формы. От этого все последовавшие государи сделались капралами!» Эти слова произвели самое неприятное действие. Александр I не показал этого в ту минуту, но с тех пор крайне охладел к принцу. Слова эти были тем разительнее, что принц, как известно, был сам умный и искусный полководец.
В Павле эта страсть доходила до крайних пределов смешного. Малейшая ошибка против формы, слишком короткая коса, кривая пукля и т. п. возбуждали его гнев и подвергали виновного строжайшему взысканию. Но у нас где строгое, там и смешное. Павел приказал всем статским чиновникам ходить в мундирах, в ботфортах со шпорами. Однажды встречается он с каким-то регистратором, который ботфорты надел, а о шпорах не позаботился. Павел подозвал его и спросил:
— Что, сударь, нужно при ботфортах?
— Вакса, — отвечал регистратор.
— Дурак, сударь, нужны шпоры. Пошел!
На этот раз выговор этим и ограничился, но могло бы быть гораздо хуже.