Царевич выехал из Неаполя 14 октября. Его маршрут пролегал через Рим, Венецию, Инсбрук, Вену. Алексей Петрович медленно, по осеннему бездорожью, двигался навстречу своей гибели. До Рима царевича сопровождала Евфросинья, но затем ее отправили по более безопасному и спокойному маршруту, ибо она находилась на четвертом месяце беременности. На пути к Вене, а этот путь в общей сложности занял более полутора месяцев, Толстой, царевич и царь обменялись письмами. Петр еще раз подтвердил свое обещание разрешить сыну жениться
Французский консул в Петербурге Виллардо решающую роль в согласии царевича вернуться на родину приписывает Евфросинье:
Ни один источник не подтверждает слов Виллардо. Доподлинно известен факт безграничной любви царевича к Евфросинье. Его подтверждают и свидетельства современников, и в еще большей мере письма царевича к Евфросинье, полные нежной заботы о любимой женщине, находившейся в положении. Обращают на себя внимание беспредельно ласковые обращения:
Еще одним свидетельством серьезности намерения царевича превратить наложницу в супругу являются многочисленные просьбы Алексея Петровича, обращенные к отцу, чтобы он разрешил ему жениться на Евфросинье.
Виллардо называет Евфросинью Федоровну женщиной умной. Как могла умная женщина принять всерьез заверения Толстого, пусть даже сопровождавшиеся клятвами, в том, что он, Толстой, женит на ней своего младшего сына? Тем более что со стороны горячо любившего ее царевича не было ни малейшего намека на разрыв или охлаждение.