В то время как царские уполномоченные сбились с ног в поисках царевича, он под чужой фамилией прибыл в Вену, добился аудиенции у вице-канцлера Шенборна и попросил убежища и защиты от несправедливого отца, будто бы ни за что стремившегося лишить его наследства и упрятать в монастырь.
В Вене не рискнули публично предоставить царевичу убежище. Венский двор решил, что куда безопаснее приютить его тайно, держа в глубочайшем секрете не только место пребывания царевича и его спутников, но и сам факт нахождения его в цесарских владениях. Сначала царевича поселили в местечке Вейербург, неподалеку от Вены, а три недели спустя перевезли его в Тироль, где он должен был жить под видом государственного преступника в крепости Эренберг. Коменданту крепости велено было содержать заключенного в полной изоляции и непроницаемой тайне. Для ее обеспечения инструкция запрещала выпускать за пределы крепости солдат и их жен.
Долго держать в тайне место заточения царевича не удалось: один из чиновников шепнул Веселовскому, что тот находится в Тироле. Этого было достаточно, чтобы из многих направлений поисков остановиться на одном. Задачу Веселовского упрощало также и то, что к нему на помощь царь прислал гвардии капитана Александра Румянцева с тремя офицерами. Им поручено было схватить царевича и доставить в Мекленбург. Такое поручение, быть может, и было бы выполнимо, если бы царевич находился в Вейербурге. В крепости Эренберг подобная операция исключалась. Посовещавшись, резидент и гвардии капитан решили ограничиться наблюдением за тем, что происходило в Эренберге.
А как повел себя венский двор? Что ответил цесарь русскому царю? Послание Карла VI являет образец пустословия. Цесарь клялся в любви, дружбе и преданности, но от прямого ответа на вопрос царя уклонился. В его письме тщетно искать признания, находится ли царевич под его протекцией или, наоборот, не проживает на территории Австрийской империи. В письме есть лишь туманное обещание сделать все возможное,
Уклончивый ответ цесаря, с одной стороны, и его стремление получше припрятать царевича – с другой, убедили Петра, что предстояла сложная дипломатическая борьба с венским двором, намеревавшимся использовать Алексея в качестве разменной монеты. О недобрых намерениях австрийского правительства свидетельствовал перевод царевича из Эренберга в Неаполь – Румянцев и его помощники проследили за перемещением Алексея, неотступно следуя за его каретой. Петр поручил возглавить дело доставки сына на родину опытному дипломату Толстому.
Появление Толстого в Вене с посланием цесарю от царя для австрийского правительства было подобно грому среди ясного неба: сам цесарь и его министры были абсолютно уверены, что им удалось упрятать царевича так основательно, что его никто не сможет обнаружить.
Петр Андреевич, как только прибыл в Вену, немедленно потребовал аудиенции у цесаря и, добившись ее, 29 июля 1717 года вручил ему письмо Петра. Царь без обиняков выразил
Отпираться и юлить венскому двору было уже и бессмысленно, и непрестижно.
Инструкция Толстому и Румянцеву предусматривала возможные варианты поведения как цесаря, так и царевича. Если император и впредь будет уклоняться от определенного ответа и ссылаться на свою неосведомленность о местонахождении царевича, то Толстой должен был прибегнуть к угрозе, изложенной, правда, в самой общей и туманной форме: