Летом 1780 года в Петербурге случилось важное событие: в столицу прибыл «граф Фалькенштейн», но все знали, что за этим декоративным титулом скрывался Император (1765–1790) Священной Римской Империи и Австрийский Император Иосиф II. Это был «личный друг» Государыни, отношениями с которым она очень дорожила. Миссия Иосифа преследовала цель: укрепить дружеский союз между Россией и Австрией и постараться развеять пропрусские настроения в России, главными носителями которых, как считали в Вене, был Цесаревич и Цесаревна. Повод для поездки в Россию представлялся весьма важным. Император намеревался обсудить проект женитьбы своего племянника эрцгерцога Франца (1768–1835, Австрийский Император Франц II с 1806 года) на младшей сестре Марии Фёдоровны — принцессе Елизавете-Вильгельмине (1767–1790).

Впечатления от встреч и бесед с Императрицей у Иосифа остались наилучшими. Но что явилось для гостя неожиданно-радостным, так это общение с Павлом и Марией. С Марией Фёдоровной они беседовали на общие темы, брак сестры не вызывал у Марии никаких возражений; по ее мнению, всё должна была решать сама Елизавета, ну и, конечно, родители. Общение с Цесаревичем стало приятным открытием. Император не обнаружил у Павла никакой «прусской узости» и высказал управляющему ведомством иностранных дел A.A. Безбородко (1747–1799) мнение, что он — «украшение нашего века».

«Я люблю в нём ту точность, с которой, как все меня уверяют, отправляет все дела, какие он на себе имеет. Такая точность есть вещь редкая в молодых людях, но она нужна и в особах его состояния тем полезнее, что, без сомнения, в своё время и сделанное удержит, и недоконченное завершит». Осталось неясным, была с такой оценкой ознакомлена Екатерина II и, если да, то вряд ли она ей понравилась.

Император покинул Петербург, и далее начались длительные закулисные переговоры о возможности нового европейского брачного союза, который должен был не только дать потенциальному Наследнику Австрийского Престола невесту, но и установить близкую династическую связь между Династией Габсбургов и Домом Романовых. Ведь сестра Марии Фёдоровны становилась претенденткой на роль Императрицы! В этой закулисной деятельности живейшее участие принимала Екатерина II: роль «европейской свахи» ей особенно нравилась. К весне 1781 года вопрос был окончательно решён: эрцгерцог Франц и принцесса Елизавета должны были стать мужем и женой.

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

В мае 1781 года Императрица в присутствии Цесаревича и Цесаревны совершенно неожиданно затеяла разговор о том, как хорошо делает Император Иосиф, что много путешествует, посещает различные страны, что даёт ему «массу полезных знаний». Мария Фёдоровна описала этот эпизод в дневнике: «Мы вполне одобрили всё, что она (Императрица. — А. Б.) сказала относительно Императора, и, в особенности, всё, касавшееся пользы, извлечённой им из своих путешествий, а Великий князь прибавил, что как счастливы те из лиц его положения, которые могут делать то же самое и таким же образом как он; что он ввел в моду путешествия».

Павел Петрович и Мария Фёдоровна, конечно же, тут же поняли, что, возможно, и им будет предоставлена возможность отправиться в европейское путешествие.