Он еще вспоминал: «Первой моей остановкой был Константинополь. Там я искал судно, которое отплывало бы в Палестину. Со мной там приключилось нечто неожиданное. Подходит ко мне какой-то мошенник и предлагает мне себя в проводники. В результате он забрал у меня деньги, которые у меня были на билет. Мало того, я без всякого лукавства еще и поведал ему о том, что желаю стать монахом. Забрав все мои деньги, якобы для того чтобы купить мне билет, он привел меня ночевать в один дурной дом. Там он посоветовал “добрым” женщинам окружить меня “особой” заботой. Едва дойдя до дома, я, сильно устав с дороги, попросил, чтобы меня положили куда-нибудь спать. Одна женщина показала мне угол в каком-то коридоре. Я тотчас прилег и заснул, но часто просыпался от шума, песен и неподобающих разговоров. Но вот рассвело. Я встал, поблагодарил за ночлег и ушел. Когда я вышел, какой-то неизвестный человек остановил меня и спросил: “Что ты там делал?” – “Меня привели туда ночевать”. – “Здесь, чадо мое, куда тебя привели, дурной дом, но твой Ангел сохранил тебя. Ладно, теперь ступай, но в следующий раз будь внимателен”».
Когда Анастасий уже стал старцем и рассказывал братии эту историю, его спрашивали, кто же был тот неизвестный человек. Тогда старец со свойственной ему простотой отвечал: «Как знать! Может, это был Ангел Хранитель, а может, и святой Алексий!»