Чтобы лучше подготовить себя к восприятию святых мест, Распутин отправляется сначала в Киев, в лавру, в священные пещеры, слушает певчих в церкви, избегая, как говорит он, «мирской суеты». Затем направляется в Одессу, откуда пароходом вместе с шестьюстами богомольцами отплывает из России. В море он любуется беспечной игрой волн, так же перетекают его мысли о божественном присутствии во всех проявлениях природы. Своими размышлениями, выспренними и одновременно наивными, он делится в кое-как написанных посланиях к Анне Вырубовой. Может быть, так он надеется, что его не забудут там, во дворце. И действительно, Аня читает дорогие послания поклонницам святого человека, которые их переписывают и благоговейно распространяют в своем окружении. Собрание бессмысленных банальностей, исправленных и переработанных, затейливо оформленное, будет издано в 1916 году под названием «Мои мысли и размышления». Не переставая описывать свое путешествие дорогим «другиням», которых он оставил в Санкт-Петербурге, Распутин в восторге от Константинополя, любуется базиликой Святой Софии, предается размышлениям у престола святого апостола Иоанна и пред мощами святого Ефима. Вновь садится на пароход — Смирна, Родос, Триполи, Бейрут и наконец берег в Яффе, где жил пророк Илия. Ему не терпится увидеть Иерусалим.
Приблизившись к Гробу Господню, он не может сдержать волнения перед «местом, которое является, — пишет он, — выражением всеобщей любви». Его волнение усиливается на Голгофе, в Гефсиманском саду, везде, где Иисус оставил свой след. Он присутствует на службе в честь православной Пасхи. «Пошли, Господи, мне хорошую память, чтобы я никогда не смог забыть этих мгновений! — воскликнул он. — Как бы укрепилась вера любого, останься он здесь всего на несколько месяцев!». Неделей раньше свою Пасху в Иерусалиме отмечали католики. Нетерпимость к другой религии выражается у него в высказывании, что католики менее усердны и веселы во время празднеств, чем верующие православной церкви. «Они совсем не выглядят счастливыми, — утверждает он, — в то время как на наших праздниках ликует все и даже животные. Да! Как уж мы счастливы, православные, и наша вера лучше всех! Лица католиков во время Пасхи угрюмые, вот почему я думаю, что их души по-настоящему не ликуют!». Однако тут же критика в адрес русского духовенства: «Наши епископы все образованные образованные и совершают богослужение с пышным великолепием, но они не просты духом, не простодушны. А народ идет только за простодушными!» Делая такой вывод, он, несомненно, думал о себе самом. В Иерусалиме, еще больше, чем в Санкт-Петербурге убеждаешься, что только смирение спасет христианскую душу. Богу ненавистна гордыня и близко простосердечие. Чтобы быть услышанным Господом, нужно быть как дети. Много знаний вредит вере. Тот, у кого в голове много всякой всячины, не сможет достаточно открыть сердце.
Получив эти выкладки самобытного прочтения Завета, сторонники Распутина возликовали. Анна Вырубова продолжает восхвалять лучезарную святость старца Григория, она рассказывает императрице о поступках и мыслях отсутствующего. Благодаря ее посредничеству, Распутин на расстоянии добивается от царя возвращения Илиодора к его обязанностям. Зато Столыпин чувствует, что его власть покачнулась под ударами крайних правых. 22 марта 1911 года из-за многочисленных политических разногласий председатель Думы Гучков отстранен от должности, его заменяет Родзянко. Со своей стороны, Священный Синод продолжает требовать, чтобы Илиодор покинул Царицын и отправился в Новосиловский монастырь. Иеромонах отправляется туда против своей воли. К нему присоединяется Гермоген. Фанатики от населения вопят и угрожают «все перебить», если у них отнимут этих двух идолов. По приказу городского головы войска окружают церковные здания и готовятся взять их штурмом. Противостояние неизбежно. Взволнованный последствиями бунта, губернатор сообщает об этом Николаю II, который советует Священному Синоду вернуться к вопросу и оставить Илиодора в Царицыне, хотя бы на некоторое время. Узнав о переменах из писем своих друзей, Распутин радуется, что его хулителю Столыпину отказано и Священный Синод отозвал свой приказ. Действуя таким образом, думает он, государь принял мудрое решение, отвечающее пожеланиям простого люда.
Вот уже три с половиной месяца он в разъездах. За это время немилость к нему канула в Лету. Долгое пребывание на Святой Земле позолотило его ореол. Когда в начале лета 1911 года он возвращается в Россию, первым делом добивается аудиенции у императора и императрицы в Петергофе. Его встречают с радостью, затаив дыхание слушают рассказ о странствовании по дорогам Спасителя, уверяют в расположении к нему всей семьи. Ободренный, он останавливается в Санкт-Петербурге у одного из друзей, журналиста Георгия Сазонова. Но не сидит на одном месте. В августе он уже в Царицыне, где Илиодор поет ему осанну и засыпает дарами. Затем отправляется в Саратов, к Гермогену. Епископ расположен к нему не так тепло, как иеромонах. Он обвиняет его за бесчестье монаршей династии в глазах всей России. Распутину все ни по чем, он знает, что церковь не прыгнет выше головы! Ведь царь выказал ему свое расположение и доверие, советуясь с ним даже по политическим вопросам. Николай II уже задумывает заменить Столыпина, но колеблется в выборе кандидатуры на пост председателя Совета между Витте и Коковцевым. Что об этом думает святой человек? Распутин, радуясь про себя, высказывает свое мнение. Важно дать понять всем, насколько он незаменим для царя не только в делах веры. Уже ясно, что после богомолья у Гроба Господня ему удастся все.