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