Разрыв с отцом и побег за границу  

Через неделю Петр вновь отправился на воды в Карлсбад, взяв с собой между прочими и Александра Кикина.

26 августа 1716 года Петр послал Алексею письмо все с тем же вопросом. И написал, что если Алексей хочет остаться наследником, то пусть едет к нему, сообщив дату своего выезда из Петербурга, а если – монахом, то скажет о сроке принятия пострига.

Алексей решил ехать к Петру и, взяв с собою Ефросинью, ее брата Ивана и трех слуг, 26 сентября 1716 года оставил Петербург. По дороге он встретился в Либаве с Кикиным, сообщившим, что царевича ждут в Вене, и австрийский император примет его как сына, обеспечив ежемесячной пенсией в три тысячи гульденов. После беседы с Кикиным Алексей решился: проехав Данциг, он исчез.

Через два месяца Петр распорядился начать поиски беглеца. Генерал Адам Вейде, стоявший с корпусом в Мекленбурге, русский резидент в Вене Абрам Веселовский, майоры Шарф и Девсон отправились на поиски Алексея. Более прочих повезло Веселовскому, который, хорошо зная европейские реалии, прошел от Данцига до Вены, двигаясь по пятам за беглецами. В Вене Веселовский нашел человека, референта императорской тайной конференции Дольберга, который подтвердил, что Алексей находится во владениях австрийского императора инкогнито.

Царевич и его спутники приехали в Вену в ноябре 1716 года.

Алексей более всего рассчитывал на свое родство с императором, который был женат на родной сестре его покойной жены Софьи-Шарлотты и, таким образом, доводился ему шурином, а дети Алексея – Наталья и Петр – были племянниками императрицы.

Карл VI Габсбург немедленно собрал тайную конференцию, на которой было решено сохранить пребывание Алексея в секрете. Он распорядился отвезти царевича сначала в местечко Вейербург под Веной, а оттуда в крепость Эренберг в тирольских Альпах.

Однако же, останавливаясь на ночлеги, Алексей и вся его компания много пили, шумели и тем привлекали к себе внимание австрийцев. Наконец на восьмой день пути, проехав шестьсот верст, они добрались до крепости Эренберг, одиноко возвышавшейся на вершине высокой и крутой горы. Крепость располагалась вдали от больших дорог и была идеальным местом для укрытия царевича от любопытных глаз. Эренбергский комендант генерал Рост получил от императора инструкцию о строжайшей изоляции «некоторой особы». Меж тем Веселовский от своего агента Дольберга узнал о месте пребывания Алексея и 23 марта 1717 года сообщил об этом приехавшим в Вену капитану Александру Румянцеву и трем офицерам, сопровождавшим его. Румянцев немедленно выехал в тирольские Альпы и там доподлинно узнал, где скрывают царевича.