3 октября Толстой известил Петра, что царевич согласился ехать в Россию; достигнув так неожиданно скоро своей цели, Толстой боялся, чтоб добыча как-нибудь не ушла из рук, и потому писал царю: «Благоволи, всемилостивейший государь, о возвращении к вам сына вашего содержать несколько времени секретно для того: когда это разгласится, то опасно, чтобы кто-нибудь, кому это противно, не написал к нему какого соблазна, отчего может, устрашась, переменить свое намерение». 4 октября царевич сам написал отцу в тревожном состоянии духа, что выразилось в письме: «Всемилостивейший государь батюшка! Письмо твое, государь милостивейший, через господ Толстого и Румянцева получил, из которого, также изустного, мне от них милостивое от тебя, государя, мне, всякие милости недостойному, в сем моем своевольном отъезде, будет я возвращуся, прощение, о чем со слезами благодаря и припадая к ногам милосердия вашего, слезно прошу о оставлении мне преступлений моих, мне, всяким казням достойному. И, надеяся на милостивое обещание ваше, полагаю себя в волю вашу и с присланными от тебя, государя, поеду из Неаполя на сих днях к тебе, государю, в С.-Петербург. Всенижайший и непотребный раб и недостойный назватися сыном Алексей».
Но царевич не прямо отправился из Неаполя в Петербург; он потребовал, чтоб ему дали прежде съездить в Бари поклониться мощам св. Николая. Толстой и Румянцев поехали вместе с ним в Бари. Возвратясь оттуда в Неаполь, они 14 октября выехали из этого города по дороге в Рим. Толстой и Румянцев дали знать царю, что Алексей неотступно требует, чтоб они выпросили ему позволения обвенчаться на Афросинье до приезда в Петербург, и под предлогом, что хочет осматривать Рим, Венецию и другие города, будет медлить в дороге, дожидаясь на самом деле указа о женитьбе, чтоб поэтому принять свои меры. Царь 17 ноября из Петербурга отвечал сыну на его письмо из Неаполя от 4 октября: «Письмо твое я здесь получил, на которое ответствую: что просишь прощения, которое уже вам пред сим чрез господ Толстова и Румянцева письменно и словесно обещано, что и ныне подтверждаю, в чем будь весьма надежен. Также о некоторых твоих желаниях писал к нам господин Толстой, которые также здесь вам позволятся, о чем он вам объявит. Петр». Толстому и Румянцеву Петр писал: «Мои господа! Письмо ваше я получил, и что сын мой, поверя моему прощению, с вами действительно уже поехал, что меня зело обрадовало. Что же пишете, что желает жениться на той, которая при нем, и в том весьма ему позволится, когда в наши края приедет, хотя в Риге, или в своих городах, или хотя в Курляндии у племянницы в доме; а чтоб в чужих краях жениться, то больше стыда принесет. Буде же сомневается, что ему не позволят, и в том можем рассудить: когда я ему так великую вину отпустил, а сего малого дела для чего мне ему не позволить? О чем и напред сего писал, и в том его обнадежил, что и ныне паки подтверждаю; также и жить где похочет в своих деревнях, в чем накрепко моим словом обнадежьте его».
Толстого очень беспокоил проезд через Вену; но царевич непременно хотел остановиться в этом городе, чтобы поблагодарить императора. Неизвестно, какими средствами дело было устроено так, что царевич согласился проехать Вену тайком, не видавшись с императором. Карл VI заключил из этого, что Толстой и Румянцев нарочно не допустили царевича до свидания с ним, боясь, чтоб Алексей не переменил своего намерения ехать к отцу, заключил, что его везут неволею. Узнавши, что царевич поехал на Брюн, император послал секретное предписание моравскому генерал-губернатору задержать под каким-нибудь предлогом Алексея, видеться с ним наедине и допытаться, как его уговорили ехать к отцу, не было ли употреблено принуждения, точно ли устранены причины подозрения и страха, заставившие его отдаться под покровительство императора. Если царевич скажет, что не желает ехать дальше, то отвести ему удобное помещение и смотреть, чтоб люди его чего-нибудь с ним не сделали. Толстой не пустил генерал-губернатора к царевичу и требовал, чтоб их отпустили немедленно; генерал-губернатор не отпускал и послал в Вену за инструкциями. Здесь решили, что всего лучше избавиться от царевича с сохранением приличия; надобно желать, чтоб он не изменил своего намерения возвратиться к отцу; император сделал все, что предписывали великодушие, честь, родство; царевич сам не захотел воспользоваться этим. Продолжать ему покровительствовать при непостоянстве его и угрожающей государству опасности от царя было бы безрассудно; у царевича нет настолько ума, чтоб можно было надеяться от него какой-нибудь пользы. Генерал-губернатор должен непременно видеть царевича и сказать ему приветствие, может употребить для этого даже и силу. Если царевич при этом опять будет просить покровительства, то объявить ему, что он свободен делать все, что ему угодно. Силу употреблять было не нужно: генерал-губернатор был допущен к царевичу и объявил, что императору было бы приятно видеться с его высочеством и он удивляется, почему царевич не захотел этого. Алексей извинял себя грязным видом после путешествия и неимением приличного экипажа и сказал, что поручил резиденту Веселовскому изъявить свою благодарность императору. Царевич сам не входил в дальнейшие изъяснения; говорить с ним наедине генерал-губернатору было невозможно: Толстой и Румянцев стояли близко и внимательно слушали разговор. После генерал-губернаторского комплимента путешественники немедленно отправились в путь и приехали в Россию без дальнейших приключений. 31 января 1718 года царевич уже был в Москве. Афросинья отстала от него еще за границею по причине беременности.