Австрийцы в свою очередь принимали меры, желая воспользоваться этим инцидентом, чтобы нажимать на Россию, но одновременно они боялись Петра. Они знали, что это не обычного склада человек, что, если они его выведут из терпения, он может двинуть войска в Богемию, поднять восстание угнетенных славян (чехов) и тогда католическое величество прогадает. Поэтому тайный совет, созванный цесарем в составе трех министров, постановил разрешить Толстому самому поехать в Неаполь для переговоров с невозвращенцем.
24 сентября 1717 года Толстой выехал в Неаполь, а 26 сентября уже встретился с Алексеем и прощупал его настроения. Оказалось, что тот перепуган, ждет и боится наказания и добровольно не вернется. Тогда Толстой пустил в ход агентурные комбинации. Он сумел расположить к себе вице-короля Неаполитанского графа Дауна и убедил его в необходимости и выгодности для него отделаться от такого неприятного гостя, как Алексей.
Затем был завербован секретарь вице-короля, который являлся посредником в сношениях между Алексеем и вице-королем. Обещав ему хорошее вознаграждение, Толстой дал ему задание терроризировать Алексея слухами, что он имеет точные данные о том, что цесарь не будет защищать Алексея, так как международная обстановка не позволяет австрийцам раздражать Петра.
С вице-королем он договорился о том, чтобы тот разлучил царевича с Ефросиньей и так как Алексей без нее жить не мог, то вынужден будет пойти на уступки. Сам же Толстой, увидевшись с Алексеем, заявил ему, что получил сообщения о том, что Петр лично едет к сыну и подготовил войска в Польше для похода на Австрию. Это окончательно сломило Алексея, и он согласился вернуться в Россию, выговорив себе право жениться на Ефросинье и жить с ней в деревне. 14 октября 1717 года Толстой увез его из Неаполя, а 31 января 1718 года его доставили в Москву.
Так бесславно закончился этот инцидент для внешних и внутренних врагов России. Толстой же показал себя во всем своем блеске как искусный дипломат-разведчик. Он не только выполнил поручение Петра, но проделал это без всяких дипломатических и военных осложнений, без скандалов, без больших затрат и поднял авторитет Петра и России на еще большую высоту.
Австрийцы не только ничего не выиграли. Напротив, в результате пострадал их престиж, ибо они перед всем миром показали себя виновными в интригах и вмешательстве в сугубо внутренние, даже семейные, дела царствующего в России дома. Разрешение дела царевича Алексея было значительной дипломатической победой Петра над австрийцами. Единственная потеря, которую понес Петр, — это русский посланник при цесаре А.П. Веселовский. Царевич, доставленный в Москву, был привлечен к следствию, выдал всех своих сообщников и лиц, причастных к его побегу. А.П. Веселовский оказался скомпрометированным и, боясь разделить участь других, предпочел не возвращаться в Россию. Он сам стал невозвращенцем.