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

Теплый прием в Польше стал предвестником следующих событий. Иосиф II подъехал к границе Австрии, чтобы поприветствовать наследника российского престола. Вена праздновала приезд супругов, а Мария наслаждалась элегантным австрийским двором. Визит, на который вначале отводилось две недели, продлился месяц, в течение этого времени Павел несколько охладел в отношении Пруссии и проникся симпатией к Иосифу II. Когда его гости отправились на юг, Иосиф сообщил своим родственникам в Тоскане и Неаполе, что великая княгиня «предпочитает тушеные фрукты изысканным десертам, и ни она, ни ее супруг не притрагивались к вину. Они очень любят минеральную воду».

Габсбургские принцы в Италии также оказали супругам теплый прием, но кульминацией долгого путешествия стал Париж. Толпы народа приветствовали молодую пару, где бы она ни появлялась: в театре, на ипподроме или на прогулке в садах Тюильри. В Версале Мария Антуанетта, сестра Иосифа II, постаралась угодить Павлу и писала: «Великий князь производит впечатление человека горячего и стремительного, но старающегося сдерживать себя». Королева обращалась с великой княгиней как со старой и близкой подругой. Подарила ей редкий фарфоровый обеденный сервиз, произведенный в Севре. Мария сначала решила, что он предназначался ее свекрови, императрице, пока не увидела на тарелках переплетенные гербы России и Вюртемберга.

Возвращение в Россию сопровождалось болезненной акклиматизацией. Граф и графиня дю Нор отсутствовали четырнадцать месяцев, при первой встрече с сыновьями мальчики смотрели на них как на чужих людей и цеплялись за бабушкину юбку. Казалось, императрица намеренно решила омрачить чувство удовлетворенности, оставшееся у супругов после поездки. За границей Павла встречали с распростертыми объятиями и делали все, чтобы он ощутил собственную значимость, теперь же Екатерина сказала ему, что путешествие испортило его. Молодую великую княгиню ждала другая, особая отповедь. Она сделала несколько заказов у шляпницы Марии Антуанетты, знаменитой мадемуазель Бертин. Коробки из Парижа все еще не были распакованы после приезда в Санкт-Петербург, когда Екатерина запретила носить при дворе высокие головные уборы с перьями, как раз такого фасона, которые привезла с собой Мария, желавшая подражать королеве Франции. Жене Павла велели вернуть покупки, ей было сказано, что высокой женщине больше идут простые русские наряды, а не безвкусная парижская мишура. Между тем Павел узнал, что здоровье Никиты Панина ухудшилось. В 1783 году великий князь и его жена оказались у смертного ложа человека, который был учителем, советником, защитником и другом Павла в течение двадцати трех лет.