Следующим решительным шагом Марии Фёдоровны стало воссоединение с милой «Тилли». Был найден ловкий обход запретительной инструкции супруга: приезд давней монбельярской подруги оказывался возможным при условии, что она выйдет замуж за российского подданного, причём обязательно приближённого «малого двора». В поле зрения великой княгини оказался преданный, проверенный и, главное, холостой подполковник Христофор Иванович Бенкендорф. «Смотрины» могли состояться во время упоминавшейся командировки Бенкендорфа в Монбельяр в 1779 году.

В следующем году между Анной и Христофором уже ведётся переписка как между женихом и невестой. К одному из писем «Тилли» к жениху Мария Фёдоровна приписала собственной рукой: «Я обещаю своей милой Тилли и её достойному Бенкендорфу пожизненный пенсион в 500 рублей. Великий князь согласен со мной»11. На дорогу от Монбельяра до Петербурга «девице Анне Юлиане Шиллинг фон Канштадт» было отправлено две тысячи рублей, и в 1781 году мы встречаем её в России как Анну Бенкендорф.

Свадебное путешествие Анны и Христофора Бенкендорф оказалось совершенно необычным. Когда осенью 1781 года Мария Фёдоровна и Павел Петрович отправились в неофициальное путешествие по Европе — под скромными, но не вводившими никого в заблуждение псевдонимами «граф и графиня Дю Нор (Северные)», — супруги Бенкендорф вошли в немногочисленный круг сопровождавшей их свиты.

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