При венском дворе господствовала уверенность, что переезд царевича в Неаполь совершился в глубокой тайне и что его местопребывание теперь вполне скрыто от царских агентов. Каково же было удивление цесарских министров, когда спустя месяца два с половиною, в конце июля, в Вену прибыли царские посланцы тайный советник П.А.Толстой и капитан Румянцев и вместе с Веселовским получили у цесаря аудиенцию, на которой подали ему письмо от своего государя, помеченное 1-м июля в бельгийском городе Спа. Петр извещал, что ему известны пребывания сына сначала в замке Эренберг, а потом в Неаполе. Вежливо, но твердо он просил цесаря отпустить царевича с его посланцами и никоим образом не брать на себя роль судьи между отцом и сыном. К письму Толстой, согласно данной ему инструкции, присоединил словесные убеждения выдать ему царевича и не вступаться за него против родителя и самодержавного государя, который обещает принять его милостиво и простить, если он раскается и впредь будет послушен. В случае отказа со стороны цесаря царь протестует, сочтет его за тяжкую обиду и явный разрыв, а сына всенародно предаст отцовскому и церковному проклятию и будет принужден требовать его выдачи вооруженною рукою и т. п. Все это Толстой старался высказать в выражениях возможно мягких и учтивых. Карл благосклонно выслушал его и обещал дать ответ на царское письмо.
Спустя несколько дней цесарь назначил комиссию из трех министров, чтобы обсудить вопрос о царевиче.
Комиссия главным образом высказалась, что дальнейшее его укрывательство небезопасно для австрийской монархии, ибо царь может двинуть на нее свои войска, расположенные в Польше, может ворваться в Богемию, где (славянская) чернь легко к нему пристанет. А в то время Австрия вела войну с турками. Но как ни хлопотал Толстой о выдаче ему царевича, благодушный и благородный Карл VI отказался приневоливать его к чему-либо и желал только примирения отца с сыном или прощения сему последнему. На этой струне и начал играть хитрый Толстой. Между прочим, он сумел к сему плану примирения привлечь и тещу царевича герцогиню Вольфенбюттельскую, которая в таком смысле обращалась и к своему зятю-императору и написала послание Алексею. Наконец царским посланцам разрешено было ехать в Неаполь и войти в непосредственные сношения с Алексеем. Вице-король граф Даун получил от цесаря подробную инструкцию, как устраивать их свидания и как поступать в случае того или другого решения, которое примет беглец. При свиданиях ему поручалось наблюдать, чтобы «москвитяне» не могли напасть на царевича и лишить его жизни, ибо это люди «отчаянные и на все способные».
В конце сентября Толстой и Румянцев добрались до Неаполя, и граф Даун устроил им первое свидание с царевичем в королевском дворце. Тут Толстой вручил ему собственноручное письмо царя, помеченное 10-м июля 1717 года в городе Спа. В этом письме Петр божился, что никакого наказания сыну не будет, если послушается и возвратится, в противном случае грозил предать его вечному проклятию. При сем оба посланца уговаривали его ехать с ними в отечество. Смущенный царевич просил времени подумать. Вскоре произошло второе свидание, также во дворце. В присутствии вице-короля Алексей решительно отказался от возвращения к отцу. Толстой грозил, что царь будет требовать вооруженною рукою. Успокоенный графом Дауном, что цесарь против воли не выдаст его отцу, Алексей не сдавался.
Дальнейшие свидания происходили уже в замке Сант-Эльмо. Царевич продолжал упорствовать, но чувствовал, что почва под его ногами заколебалась и никакой твердой опоры нет: как бы великодушно ни относился к нему Карл VI, однако не мог он простирать свое покровительство до полного разрыва с могущественным русским государем и до разлада с собственными министрами, большинство которых, и особенно влиятельный принц Евгений Савойский, несочувственно относились к сему покровительству. Да и сам царевич своим поведением не мог внушить большого сочувствия, а связь с простой чухонкой и желание вступить с ней в брак, на что обращал особое внимание венского двора Толстой, окончательно унижали его в глазах этого двора. Пронырливый Толстой скоро узнал, что цесарская инструкция предписывала Дауну всеми мерами склонять беглеца к возвращению в Россию и примирению с отцом, а затем ловко повел дело к развязке. Во-первых, он подкупил вице-королевского секретаря Вейнгарда, который якобы под секретом сообщил царевичу, что цесарь никоим образом не будет защищать его оружием. Во-вторых, взял несчастного за самую чувствительную струну: по уговору с Толстым Даун изъявил намерение отлучить от Алексея его возлюбленную. В-третьих, чтобы окончательно напугать его, Толстой сообщил ему, что отец не только собирается двинуть войска, но и сам хочет приехать в Италию. Наконец, в-четвертых, Толстой сумел найти союзницу в самой Евфросинье, которую теми или другими обещаниями и убеждениями склонил помочь ему в его домогательствах. Алексей уже думал бежать в Рим и отдаться под покровительство папы, но его отговорила Евфросинья, как впоследствии она сама о том заявила.