Толстой очень хитрый человек, когда-то изучавший в Венеции искусство кораблестроения, знал Италию и говорил по-итальянски. Пётр дал ему подробные письменные инструкции и собственноручное письмо к Карлу VI. Толстой должен был со всей ясностью показать императору, что его поступок по отношению к союзному государю и отцу семейства неблаговиден, и настаивать на письменном ответе. Если Толстому не удастся достигнуть выдачи царевича, то он должен выпросить позволения переговорить с узником от имени отца и постараться убедить Алексея подчиниться требованиям царя и возвратиться в Россию, обещая ему отцовское прощение.
Толстой добился в Вене дозволения ехать в Неаполь и увидеться с царевичем. В тот же день, как Толстой уехал в Италию, из Вены послан был курьер к неаполитанскому вице-королю, графу Дауну, с инструкциями от императора Карла: «Вы примете Толстого е почётом как уполномоченного Петра I. Вы немедленно назначите день и час свидания его с сыном царя, но вы должны предупредить об этом царевича за несколько часов до встречи. Если царевич откажется принять посланника царя, то объявите ему мою непременную волю, чтобы это свидание состоялось. Вы или кто из ваших подчинённых будете присутствовать при их разговорах. Податель сего знает русский язык и может вам служить в этом случае толмачом. Примите меры предосторожности, чтобы никто из москвичей не мог оскорбить царевича рукоприкладством: москвичи — люди, способные на всё. Если царевич согласится последовать за Толстым и возвратиться к отцу, то вы его немедленно выпустите на свободу. Если откажется, то он должен вам изложить письменно причины своего невозвращения на Родину и также его желания, которые вы сообщите мне. Можете ему сказать, что гнев его отца возбуждён преимущественно переодетой женщиной, которую он везёт с собой, и что удаление её облегчит примирение с царём. Но было бы хорошо узнать намерение царевича прежде, чем он успеет поговорить с этой женщиной, так чтобы она не могла побудить его к сопротивлению».
Граф Даун понял, что венский двор не требует от него слишком усердно заступаться за Алексея.
Толстой и Румянцев прибыли в Неаполь и тотчас же представились вице-королю. Последний принял их со всеми возможными почестями и обещал им устроить свидание с царевичем послезавтра в его собственном дворце.
Царевич с ужасом узнал о прибытии Толстого. Пришлось передать ему формальное приказание императора, чтобы он согласился на свидание с посланником Петра. Когда двадцать шестого сентября его привезли во дворец, он находился в состоянии, достойном сожаления: бледный как смерть, он дрожал всем телом. Толстой передал ему письмо от Петра, которое заканчивалось следующими словами.
«Если ты послушаешься, то клянусь божественною справедливостью, что тебя не постигнет никакое наказание; если повинуешься и вернёшься назад, я тебе возвращу всю свою привязанность, если же сопротивишься, то как отец и как царь, назначенный небом, я тебя прокляну навсегда, а как государь я тебя объявлю изменником и буду тебя преследовать без пощады. Я тебя накажу с Божьею помощью».
Алексей не давал никакого ответа.
Через два дня состоялось второе свидание у вице-короля, также без всякого результата. Толстой начал сердиться и высказывать угрозы. Он уверял Алексея, что царь сумеет поймать его живым или мёртвым. «Я сам получил приказание, — сказал он, — не терять вас из вида и схватить вас где будет возможно».
Дрожащий царевич взял графа Дауна за руку и увёл его в другую комнату.
— Если мой отец, — спросил он, — применит вооружённую силу, чтобы захватить меня, могу я рассчитывать на защиту императора?
Вице-король отвечал в общих словах:
— Император в силах защищать, если нужно, тех, которые ему доверяются.
Ободрённый этими словами, Алексей повторил, что в настоящее время не может принять никакого решения и что он напишет отцу.
Толстой потерял надежду достигнуть своей цели.
«Мы ничего не сделаем с этим зверем, — писал он Веселовскому, — пока он будет считать себя в безопасности под защитой императора. Постарайтесь в Вене, чтобы у него отняли эту уверенность. Без этого мы ничего не достигнем».
Однако «зверь» был нравственно убит, он совершенно упал духом. Тридцатого числа он сказался больным и не мог или не хотел присутствовать на третьем свидании с Толстым, которое было назначено на этот день.
Толстой не пренебрегал никакими средствами, которые могли бы подействовать на решение царевича. Он за большую сумму подкупил одного чиновника вице-короля, какого-то Вейнгарда, который должен был убедить Алексея, что он, не может более рассчитывать на защиту венского двора. Толстой также понял, что на царевича можно будет влиять через Афросину. В одном из своих рапортов он пишет:
«Нельзя выразить словами, как он любит эту девушку и какой заботливостью он её окружает».
Нащупав самую чувствительную сторону, с которой следует напасть на Алексея, Толстой сказал вице-королю:
— Нужно пригрозить царевичу, что у него отнимут его спутницу.
— Но я не имею на то никакого распоряжения, — возразил Даун.