Прошел с лишком месяц, а сын все не приехал, и даже об нем нет никаких вестей, словно в воду канул. Всем гонцам, отправляемым в Россию, государь наказывал справляться дорогой, где именно засел сын; всех приезжающих расспрашивал, но ни от кого ни одного слова, никто в дороге не видал царевича и не слыхал о нем. Ясно стало, что царевич ехал за границею под чужим именем… следовательно — бежал… Всколыхнулось сердце государя, но не добрым чувством, не строгим допросом самого себя, своей совести о своей вине, доведшей сына до такого отчаянного дела, а злобой за скандал, за срам перед целой Европой, мнением которой в сущности государь дорожил более, чем выказывал. К самообвинению неспособна была его самонадеянная, насыщенная сознанием собственной непогрешимости душа; и в побеге сына он увидел одно только преступление сына против ни в чем не повинного отца, — тяжкое преступление подданного против своего государя и отечества. Надобно во что бы то ни стало виновного достать, вырвать и уничтожить. Вопрос о том, куда укрылся сын, решился отцом очень легко — некуда больше, как к свойственнику своему, к цесарю в Вену; и строгий судья тотчас же сделал деятельные распоряжения. Генералу Вейде, командующему русскими войсками в Мекленбургии, он приказал разослать по дорогам в Вену надежных и ловких офицеров разузнавать о всех проезжавших русских путешественниках, и одновременно с тем вызвал из Вены своего резидента Веселовского.
— Проведывай там и по дороге, где имеет пребывание Алексей, — поручил царь Веселовскому, — и когда узнаешь, то следуй за ним, куда бы он ни поехал, ко мне же, немедля, пришли с эстафетой курьера.
Вместе с тем государь дал резиденту собственноручное письмо к императору Карлу VI, из которого видно было, что он верно угадал намерение сына.
Надежные офицеры не открыли ничего, но более счастливым оказался находчивый резидент. Зная, что во всех городах существуют заставы, где караульные записывают имена всех проезжающих, он, за приличную плату писарям, стал лично проверять в списках проезжающих в октябре месяце — и добыл очень веское указание. В числе пассажиров, проехавших Франкфурт-на-Одере, он прочел под числом двадцать девятого октября имя московского подполковника Кохановского с женою, поручиком Кременецким и одним служителем, останавливавшихся за городом в гостинице «Черный орел».
Веселовский немедленно отправился в эту загородную гостиницу, где от самого хозяина получил довольно обстоятельные сведения о приметах подполковника Кохановского. По рассказам трактирщика, Кохановский был молодой еще человек, с отпущенными французскими усиками, жена же его малого роста. Конечно, этих общих черт, сохранившихся в памяти хозяина, далеко было бы не достаточно для признания в проехавшем подполковнике царевича Алексея Петровича; но сходство подтверждалось другим, по-видимому незначительным, но по настоящему случаю весьма важным обстоятельством. «Во время обеда, — рассказывал трактирщик, — часа два спустя после приезда в гостиницу Кохановских, к ним явились два служителя, приехавших отдельно в простой почтовой телеге, переговоривших с ними о чем-то, потом остановившихся в другой гостинице и, наконец, уехавших вслед за господами по дороге к Бреславлю». Число лиц, следовавших за Кохановским, совершенно совпадало с числом лиц, сопровождающих царевича, считая Афросю, ее брата и трех служителей.