Распоряжения были сделаны в конце 1716 года; в начале 1717 начали приходить указания на следы беглеца; следы сходились к Вене и здесь исчезали.
По рассказу известного нам императорского вице-канцлера графа Шёнборна, царевич явился к нему поздно вечером 10 ноября 1716 года и стал говорить ему с сильными жестикуляциями, с ужасом озираясь во все стороны и бегая из угла в угол: «Я прихожу сюда просить цесаря, своего свояка, о протекции, чтоб он спас мне жизнь: меня хотят погубить; хотят у меня и у моих бедных детей отнять корону. Цесарь должен спасти мою жизнь, обеспечить мне и моим детям сукцессию; отец хочет отнять у меня жизнь и корону, а я ни в чем не виноват, ни в чем не прогневил отца, не делал ему зла; если я слабый человек, то Меншиков меня так воспитал, пьянством расстроили мое здоровье; теперь отец говорит, что я не гожусь ни к войне, ни к управлению, но у меня довольно ума для управления. Один бог — владыка и раздает наследства, а меня хотят постричь и в монастырь запрятать, чтобы лишить жизни и сукцессии; но я не хочу в монастырь, цесарь должен спасти мне жизнь». Тут Алексей в изнеможении бросился на стул и закричал: «Ведите меня к цесарю!» Потом спросил пива; ему дали мозельского вина, и между тем Шёнборн старался успокоить его, уверял, что он в совершенной безопасности и что немедленно представить его цесарю нельзя, поздно, да и прежде цесарь должен обстоятельно узнать, что понудило царевича решиться на такой поступок. Алексей начал опять: «Я ничего не сделал отцу, всегда был ему послушен, ни во что не вмешивался, я ослабел духом от преследования и потому, что меня хотели запоить до смерти; отец был добр ко мне; когда у меня пошли дети и жена умерла, то все пошло дурно, особенно когда явилась новая царица и родила сына; она с князем Меншиковым постоянно раздражала отца против меня, оба люди злые, безбожные, бессовестные; я против отца ни в чем не виноват, люблю и уважаю его по заповедям, но не хочу постричься и отнять права у бедных детей моих, а царица и Меншиков хотят меня уморить или в монастырь запрятать. Никогда у меня не было охоты к солдатству; но за несколько лет перед этим отец поручил мне управление, и все шло хорошо, отец был доволен; но когда пошли у меня дети, жена умерла, а у царицы сын родился, то захотели меня замучить до смерти или запоить; я спокойно сидел дома, но год тому назад принужден был отцом отказаться от наследства и жить приватно или в монастырь идти; напоследок приехал курьер с приказом или к отцу ехать, или немедленно постричься в монахи: исполнить первое — погубить себя разными мучениями и пьянством, второе — погубить и тело и душу; потом мне дали знать, чтоб я берегся отцовского гнева и что приверженцы царицы и Меншикова хотят отравить меня из страха, потому что отец становится слаб здоровьем. Поэтому я притворился, что еду к отцу, и добрые приятели присоветовали мне ехать к цесарю, который мне свояк и великий, великодушный государь, которого отец уважает; цесарь окажет мне покровительство; к французам и к шведам я не мог идти, потому что это враги моего отца, которого я не хотел гневить. Говорят, будто я дурно обходился с моею женой, сестрою императрицы; но богу известно, что не я дурно с нею обходился, а отец и царица, которые хотели заставить ее служить себе как простую горничную, но она по своей едукации к этому не привыкла и сильно печалилась; к тому же заставляли меня и ее терпеть недостаток и особенно стали дурно обходиться, когда у ней пошли дети. Хочу к цесарю, цесарь не оставит меня и моих детей, не выдаст меня отцу, потому что отец окружен злыми людьми и сам очень жесток, не ценит человеческой крови, думает, что, как бог, имеет право жизни и смерти; он уже много пролил невинной крови, часто сам налагал руку на несчастных обвиненных, он чрезвычайно гневлив и мстителен, не щадит никого, и если цесарь выдаст меня отцу, то это все равно что сам меня казнит; да если бы и отец меня пощадил, то мачеха и Меншиков не успокоятся до тех пор, пока не замучат до смерти или не отравят».
Алексей хотел непременно представиться императору и императрице; но Шёнборн внушал, что гораздо выгоднее для него скрыть свое пребывание в императорских владениях под глубокою тайной. Алексей согласился, и 12 ноября был перевезен из Вены в ближнее местечко — Вейербург. Сюда в начале декабря цесарь прислал одного из своих министров разузнать обстоятельнее, в чем дело, чтоб можно было действовать с уверенностью, узнать, не предпринимал ли чего-нибудь царевич против отца и в каком положении его дети. Царевич повторял то же, что уже прежде говорил графу Шёнборну; клялся, что не замышлял против отца никакого возмущения, хотя сделать это было легко, потому что русские любят его, царевича, и ненавидят царя за худородную царицу и злых любимцев, за то, что он отменил древние добрые обычаи и ввел дурные, за то, что не щадит их денег и крови, за то, что он тиран и враг своего народа; надобно опасаться, чтобы за все это подданные не умертвили его и бог его не наказал; царевич распространился в подробностях об отцовой армии, об его министрах и боярах, говоря, что большая часть их, особенно Меншиков и лейб-медик, — льстецы и злые люди, которые вовлекают царя во множество дурных поступков, чему служит примером мечта об императорском титуле, которая, кроме неприятности, не даст отцу ничего существенного; отец по природе добр и справедлив, но легко воспламеняется гневом и становится свиреп; но он, царевич, не хочет никогда ничего предпринимать против отца, любит его и уважает, только не хочет к нему возвращаться просит цесаря не выдавать его и надеется, что пощадят невинную кровь его и бедных детей его. Начав говорить о детях, царевич пришел в сильное волнение и заплакал; он объявил, что.насчет детей не оставил никакого распоряжения, надеется на бога, на доброе сердце отца своего и на гувернантку мадам Рогэн, поручает их также цесарю и цесаревне.
В Вене решили укрывать царевича, пока не представится случай помирить его с отцом; но, чтоб удобнее укрыть, положили перевести его в тирольскую крепость Эренберг и держать его под видом государственного арестанта. Царевич был доволен обхождением эренбергского коменданта, но жаловался на недостаток нужных вещей, которые должно выписывать издалека, и требовал присылки греческого священника. Священника ему не прислали; но граф Шёнборн переслал ему любопытные известия из России, сообщенные в Вену царским резидентом при петербургском дворе Плейером. Тревога по случаю отъезда царевича была возбуждена, по словам Плейера, царевною Марьею Алексеевною, которая, приехав к детям Алексея, расплакалась и сказала: «Бедныя сироты! Нет у вас ни отца, ни матери! Жаль мне вас!» Знатные люди начали присылать к иностранцам, не получали ли те каких известий о царевиче? Пронесся слух, что Алексей схвачен близ Данцига царскими людьми и отвезен в дальний монастырь; другие говорили, что он ушел в цесарские владения и летом тайно приедет к матери; рассказывали, что в Мекленбурге гвардейские и другие полки сговорились царя убить, царицу и детей ее заключить в тот самый монастырь, где сидела прежняя царица, которую освободить и правление отдать Алексею, как настоящему наследнику. «Здесь все склонны к возмущению, — писал Плейер, — и знатные, и незнатные только и говорят о презрении, с каким царь обходится с ними, заставляя детей их быть матросами и корабельными плотниками, хотя они уже истратились за границею, изучая иностранные языки, что их имения разорены вконец податьми, поставкою рекрут и работников в гавани, крепости и на корабельное строение»
Царевич недолго утешался этими известиями. 19 марта 1717 года приехал в Вену капитан гвардии Александр Румянцев с тремя другими офицерами: им велено было схватить Алексея и отвести в Мекленбург; а между тем Веселовский уже узнал, что молодой знатный русский, приехавший в Вену под именем Коханского, отправлен в тирольскую крепость Эренберг. Румянцев отправился в Тироль для обстоятельного разузнания, где Алексей, а Веселовский начал действовать дипломатическим путем. Он добился свидания с принцем Евгением и объявил ему, что Коханский живет в Тироле под покровительством цесаря, а царское величество об этом ничего не знает, что может почесть знаком неприязни к себе. «Ничего не знаю, — отвечал Евгений, — но хотя бы цесарь и действительно дал ему убежище в своих землях для безопасности, то это будет только безопасность, а не протекция; совесть не допустит цесаря возбуждать сына против отца и приводить их на большую ссору; но, быть может, цесарь постарается утолить уже существующую злобу, в чем царское величество может быть твердо обнадежен». При другом свидании принц объявил Веселовскому, что цесарь ничего не знает о Коханском. В апреле возвратился Румянцев из Тироля с известием, что царевич там, в крепости Эренберг. Тогда Веселовский на приватной аудиенции подал цесарю царскую грамоту и объявил, что царскому величеству очень чувствительно будет слышать, как цесарские министры отвечали, что известной особы в цесарских владениях нет и цесарь об ней не знает, а теперь получено достоверное известие, что особа живет в Эренберге на цесарском содержании; так не угодно ли будет цесарю по своему праводушию исполнить требование царского величества. Император отвечал, что ему не донесено о пребываний в его землях известной персоны. Потом началась проволочка времени: цесарь обещал отвечать сам на царскую грамоту и под разными предлогами не отвечал.