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