С большим трудом, после двухчасовой беседы, Щёнборну удалось убедить царевича вернуться в гостиницу и ждать там, пока император, исходя из дружеских отношений, вынесет решение о его судьбе. Но, будучи в курсе дела, со следующего дня Карл VI, очень обеспокоенный, принял решение найти пути примирения отца и сына и спрятать последнего в надежде на мирное решение. Алексей, его слуги и Евфросинья, переодевшаяся пажом, были втайне вывезены в Вейербург, недалеко от столицы, затем в Эренберг, настоящее орлиное гнездо, расположенное на вершине скалы в Тироле. Комендант форта получил приказ от императора обращаться с вновь прибывшими как с высокопоставленными пленниками, предоставить им четыре комфортабельные комнаты, «с крепкими дверями и решетками на окнах», пригласить хорошего повара, чтобы им готовил, предоставить им книги, бумагу, но не пытаться выяснять их имена. В этом старом замке, расположенном на краю земли, Алексей наконец почувствовал себя в безопасности. Он не знал, что ищейки отца уже раскопали его след в Вене.
20 декабря 1716 года Петр пишет Карлу VI, что он поручил своему доверенному лицу Веселовскому найти и привезти царевича: «Вследствие чего прошу Ваше Величество, в случае если он (Алексей) находится в ваших землях, отправить его к нам под охраной нескольких офицеров для безопасности путешествия, чтобы мы могли его по-отечески наказать для его же блага». Прочитав письмо, которое ему передал Веселовский во время аудиенции, Карл VI заявил русскому резиденту, что он не осведомлен о присутствии царевича на территории его империи. Однако Веселовский узнал, между тем подкупив чиновника придворной канцелярии, что Алексей содержится в Тироле. Тут же он отправляет капитана Румянцева найти возможные следы. Через несколько дней Румянцев напал на след и стал бродить вокруг крепости. Поползли слухи, что ему приказано захватить царевича силой. Говорили, что русские шпионы разоряют провинцию. Чтобы избежать скандала, император решил перевезти беглеца в Неаполь – город, с недавнего времени принадлежащий императорскому дому.
Австрийский секретарь Кюль отправился в Эренберг, чтобы сообщить Алексею о решении и показать ему письмо Петра императору. Царевич прочитал, разразился рыданиями, упал на колени и, воздев руки к потолку, вскричал: «Я умоляю императора, именем Господа и всех святых, спасти мне жизнь и не покинуть меня, самого несчастного из живущих на земле! Я готов поехать, куда он захочет, и жить там, как он предлагает, лишь бы он не отдал меня отцу, который так несправедливо сердится на меня!» Наспех начали собираться. На этот раз Алексею было позволено взять с собой только Евфросинью, все так же одетую пажом, и одного из слуг. Кюль должен был их сопровождать. Из Манту он отправил в Вену лаконичный рапорт: «До Трента нас преследовали какие-то подозрительные личности. Тем не менее все идет хорошо. Я сделал все, что мог, чтобы помешать нашему маленькому обществу часто и неумеренно напиваться, но напрасно». Наконец, шестого мая они добрались до Неаполя. Девятого мая Алексей, Евфросинья и их слуга были доставлены в крепость Сент-Эльм, которая возвышалась на горе, над бухтой. Из нее открывался великолепный вид на Везувий и на синие воды моря. Как это было приятно после кошмарного путешествия! Выполнив свою миссию, Кюль с облегчением вздохнул и написал по-французски принцу Евгению Савойскому: «Наш маленький паж наконец вновь обрел женский облик. В Тироле затерялись среди множества людей неопределенной национальности, с паспортами со свежими датами выдачи, под вымышленными именами польских офицеров. Отъезд был хорошо согласован, быстро и тайно организован».