В донесениях названы города, в которых довелось побывать Веселовскому: Франкфурт-на-Одере, Бреславль, Прага, Вена и др. Из первого же донесения из Франкфурта следует, что Веселовский напал на след беглеца. Он извещал царя, что почтовые служащие сообщили ему сведения «о проезде русского офицера с женою и четырьмя служителями: на некоторых почтах сказали, что памятуют проезд такого офицера». Щедрая плата Веселовского развязала языки почтовым работникам, а также позволила познакомиться с записями воротных писарей, регистрировавших имена проезжающих и места их остановки. Веселовскому сообщили некоторые подробности об интересовавшем его лице, назвавшемся подполковником Кохановским: «Двое служителей его едут на почтовой телеге за ним, а не вместе; а с ним де сидит токмо один поручик в коляске против его, а служитель позади коляски». Хозяин гостиницы «Черный орел» описал внешность проезжавшего, которая сошлась с внешностью царевича, «токмо с тою прибавкою, что опущены вновь черные уски французские», и добавил, что он «имеет жену при себе малого роста, одного поручика и одного служителя; только де по дву часех, как он обедал, приехали еще два служителя на почтовой телеге». Вскоре путешественники отправились в Бреславль.
Полученная информация убеждала, что через город проезжали царевич и его спутники.
«Я еду далее, — заключал свое донесение Веселовский, — и буду от почты до почты осведомляться фундаментально, как и здесь, и ехать с теми же почтальонами, которые его отвозили».
Выяснилось, что царевич побывал и в Бреславле, проживал там в гостинице «Золотой гусь», но это было еще 13 ноября (по новому стилю). Донесение же Веселовского датировано 17 января 1717 года.
Из Бреславля дорога вела к Вене и Праге. В Неусе выяснилось, что «русский офицер» поехал «прямою почтовою дорогою» к Вене, но от Неуса «поворотил к Праге». Прибыв сюда 19 ноября предыдущего 1716 года, он остановился в гостинице «Золотая гора», где пробыл пять дней, и затем «на экстрапочте» отправился в Вену. К сожалению для царя, поиски Веселовского приостановились: на пути в Вену у него обострилась «почечуйная болезнь» (геморрой) «с жестокою лихорадкою». Доктора полагали, что она произошла от долговременного пути, и настоятельно советовали Веселовскому задержаться недели на две. Веселовский ограничился неделей и двинулся «за известною персоною» в Вену.
Из Вены Веселовский доносил, что «известный подполковник» прибыл сюда еще 25 ноября и остановился в гостинице «Черный орел», за городом; имя свое он назвал иначе, чем прежде, — «польский кавалер Кременецкий». Здесь, однако, след царевича затерялся. «Постояв одни сутки в том месте, — доносил Веселовский царю 24 января, — вещи свои вечером перевез на наемном фурмане в иное место, а сам на другой день, заплатя иждивение, пешком отшел от них, так что они неизвестны, куды он перешел и не отъехал ли куды». Удалось узнать также, что перед отъездом незнакомец купил «готовое мужское платье кофейного цвету своей жене, и оделась оная в мужской убор». В этом письме Веселовский высказал предположение, что царевич мог поехать в Рим: «Это может быть сходне, нежели ему здесь жить инкогнито. А явно и тайно у цесаря он не являлся». 3 февраля Веселовский доносил царю о безуспешных попытках обнаружить следы царевича «по двум почтовым дорогам, ведущим отсюда к Италии»; 7 февраля — о столь же безуспешных поисках беглеца «во всех партикулярных домах» и в предместьях Вены.
Тем не менее царь 24 февраля велел Веселовскому «послать двух верных и не глупых людей, одного в Италию до Риму, а другого до Швейцарской земли, и повелеть им накрепко о том же проведывать и тебе писать. Также надобно еще в Вене проведывать, в Неаполе, Милане, Сардинии». У Веселовского, однако, не было резона выполнять это повеление, так как ко времени получения письма ему стало точно известно о пребывании царевича именно в Вене.
В донесении от 21 февраля Веселовский сообщил царю, что располагает подлинной информацией, «что Коханский обретается здесь инкогнито, токмо у цесаря еще не являлся», но обнаружить, где именно находится царевич, не удалось. При этом Веселовский убеждал царя, что «мочно его тайно, имея 4 или 5 русских офицеров, увезти отюда в Мекленбургию или куда потребно».
Царь внял этому совету. 19 марта 1717 года в Вену прибыл гвардии капитан Александр Иванович Румянцев с тремя офицерами. Ему велено было тайно выкрасть царевича. «Капитану Румянцеву тот весь секрет от нас сообщен, — извещал Петр своего резидента, — и с ним с одним ты откровенно в том поступай и советуй, а ему велено все то исправлять, что ты ему велишь. И тако приложи старание, дабы ту особу
Но оказалось, что Веселовский не владел ситуацией, и Румянцев опоздал: ко времени его прибытия Алексея Петровича перевели из Вены в Тироль, в крепость Эренберг.