Их первая стоянка состоялась в Варшаве, где графа и графиню Северных с безграничной любезностью встретил бывший любовник Екатерины король Польши Станислав Понятовский. Мария, которая по своей натуре и воспитанию была демонстративной пуританкой, чувствовала себя стесненно при виде человека, главной заслугой которого, как она полагала, являлось то, что он когда-то делил ложе с ее свекровью. Однако Павел нашел его в высшей степени симпатичным человеком и сожалел, что тот держится отстраненно, не принимая активного участия в политической жизни Санкт-Петербурга, и уединился в ограниченных пределах Польши. Их прощание было расставанием двух лучших друзей, может быть, и потому, что уже назавтра им обоим предстояло познать горечь выпавших на их долю невзгод.

Убеждение Павла, что за границей он более почитаем, чем на своей родине, крепло все больше и больше по мере их приближения к Австрии. Во всех крупных городах, в которых они побывали по ходу своего маршрута, ему оказывали помпезные приемы, которые соответствовали по протоколу самому высокому уровню. В Вене австрийский император Иосиф II устроил для высоких путешественников роскошный банкет, бал-маскарад и грандиозный военный парад, право принимать который было любезно предоставлено цесаревичу Павлу. Повсюду раздавались возгласы приветствия в честь наследника Российского трона и в то же время (то ли по оплошности, то ли по преднамеренному умыслу) не высказывались здравицы в адрес самой российской императрицы. Все австрийцы, от самых высших сановников до простых слуг, были весьма дружелюбны и предупредительны со странствующим русским князем. Окончательно убедив его в том, что пребывание во всех странах Европы будет для него приятным времяпрепровождением, Иосиф II написал своим многочисленным корреспондентам, обитавшим в различных столицах Европы, письма с рекомендациями проявить особое почтение к будущим визитерам. В своей заботливости он даже не преминул указать список блюд, предпочтение которым отдают граф и графиня Северные. «Они совсем не привередливы в еде и в основном предпочитают простую, но качественную пищу, а фруктовые компоты являются особенно предпочтительными, – писал он одному из них. – Они пьют только воду, а госпожа великая княгиня приобщена к водам Зельтца. Если их не найдется в ваших припасах, то, возможно, им подойдет и другая минеральная вода, слегка содержащая железо, которая не слабит желудок». Выражение такой предупредительности не могло не взволновать Павла, который начинал понимать, что Пруссия не единственный рай на земле, а любезность Иосифа II столь же достойна уважения, как и военный гений Фридриха II. С другой стороны, великий князь был горд констатировать, что зарубежный монарх, в противоположность его матери, которая отказывалась признавать его компетенцию в политике и никогда не консультировалась с ним по государственным делам, ищет возможности узнать его мнение по важным вопросам текущих событий. Польщенный этим доказательством доверия и уважения, он неожиданно для себя предположил, что император Австрии, возможно, станет для него таким же надежным другом, как и король Пруссии. Даже Мария находила здешнее гостеприимство таким исключительным, что стала уговаривать Павла продлить их пребывание в этой стране. Ее удовлетворение переросло в признательность, когда Иосиф II привез из Монбельяра в Вену ее родителей. Кроме того, великий князь и великая княгиня регулярно получали очень любезные письма от Екатерины, в которых она сообщала им о новостях, касающихся Александра и Константина. Судя по ее заверениям, у них все было нормально. Ангелочки отличались отменным здоровьем и не нуждались ни в чем. Короче говоря, родители могут продолжать свое путешествие, не проявляя ни малейшего беспокойства о своих чадах.