Заняв некоторые денежные средства, Алексей с небольшой свитой, инкогнито, под именем то подполковника Кохановского, то под именем польского кавалера Кременецкого, пересёк территорию Речи Посполитой и Германии и 10 ноября 1716 года благополучно прибыл в Вену. Где при посредничестве вице-канцлера графа Шёнборна обратился к императору с просьбой об убежище.
Документы, раскрывающие подробности пребывания царевича в Австрии и его переговоров с имперскими властями, сохранялись в венском архиве и были опубликованы русским историком Н.Г. Устряловым ещё в 1859 году. Приведём подлинные слова, с которыми Алексей обратился к австрийскому дипломату:
«Я пришёл сюда просить императора, моего шурина, о покровительстве, о спасении самой жизни моей. Меня хотят погубить, меня и детей моих хотят лишить престола.
Император должен спасти мою жизнь, обеспечить мои и детей моих права на престол. Отец хочет лишить меня и жизни, и короны. Я ни в чём пред ним не виноват, я ничего не сделал отцу моему. Согласен, я слабый человек, но так воспитал меня Меншиков. Здоровье моё с намерением расстроили пьянством. Теперь говорит мой отец, что я не гожусь ни для войны, ни для правления; у меня, однако ж, довольно ума, чтоб царствовать. Бог даёт царства и назначает наследников престола, но меня хотят постричь и заключить в монастырь, чтобы лишить прав и жизни. Я не хочу в монастырь. Император должен спасти меня».
Это обращение даёт нам редкую возможность увидеть ситуацию глазами наследника. Отвечая на послания отца, он из чувства долга или из страха писал только то, что отец хотел бы прочесть, здесь же он полностью откровенен. Не имея возможности законным путём защитить свои законные права в России, царевич обращается к иностранному монарху, своему родственнику и союзнику своего отца. Сам факт такого обращения показывает, что «ретроград и любитель старины» Алексей вполне проникся европейскими традициями, допускавшими третейский суд в подобных вопросах.
Заслуживает внимание и аргументация царевича — он подчёркивает, что «ни в чём не виноват» перед отцом, а потому царь превышает свои полномочия, пытаясь лишить его престола, посягая на прерогативы Господа Бога.
Для Алексея не было секретом, кто является основными виновниками его злоключений:
«Я не виноват пред отцом; я всегда был ему послушен, ни во что не вмешивался. Впрочем, отец был ко мне добр, но с тех пор, как пошли у жены моей дети, всё сделалось хуже, особенно когда явилась новая царица и сама родила сына. Она и Меншиков постоянно вооружали против меня отца; оба они исполнены злости, не знают ни Бога, ни совести».
Вопреки распространённым в популярной литературе версиям, царевич не интриговал против отца и не просил у императора войск для похода на Россию. Он просил лишь убежища, причём на не очень большой срок — как раз в это время состояние здоровья Петра резко ухудшилось, и он отправился лечиться на воды в Спа.
Появление царевича в Вене поставило имперское правительство в весьма щекотливое положение. Вопреки распространённой в популярной и особенно художественной литературе версии, власти Священной Римской империи увидели в российском беглеце не повод для вмешательства в русские дела, а лишнюю головную боль. Чтобы понять это, сделаем короткий экскурс в международную политику того времени.
К началу XVIII века наиболее мощными державами на европейском континенте были Франция, Великобритания, Священная Римская империя (в просторечии именуемая просто — Империя) и Голландия. Борьба за гегемонию на континенте вылилась в кровопролитную Войну за испанское наследство, которую вели, с одной стороны, Франция и Испания, а с другой — Империя, Голландия и Великобритания. Боевые действия в Европе, Северной Америке, на морях и океанах шли с переменным успехом с 1701 по 1714 год. И хотя Империя оказалась в числе победителей, значительно расширив свои владения в Европе, победа далась ей нелегко. Более того, не смирившаяся с утратой своих итальянских владений Испания готовилась к новой войне (она начнётся в 1718 году и войдёт в историю как Война четвертного альянса), что заставляло Империю в свою очередь готовиться к ответу на этот вызов.
В условиях постоянных войн с сильными противниками на западе имперское правительство было заинтересовано в поддержании стабильности своих границ на востоке и юге. Фактором, игравшим важную роль в обеспечении этой стабильности, были хорошие отношения с Россией. Оба государства были союзниками по Священной лиге — коалиции христианских государств, ведших войну против Оттоманской Турции. Хотя этот союз и не сохранился в юридической форме в дальнейшем, однако обе страны придерживались его де-факто. Россия и Австрия согласованно не допустили избрания королём Речи Посполитой французского ставленника принца Конти, русские и имперские дипломаты совместно действовали в Стамбуле против происков Франции, Империя оказывала России военно-техническую помощь в ходе Северной войны. Необъявленный союз России с Империей был подкреплён и браком самого Алексея.