Летом 1909 года Распутин отправился в Казань, оттуда в сентябре в Саратов к Гермогену, а в ноябре они оба к Илиодору в Царицын. Гермоген произнес в монастырской церкви проповедь; затем Илиодор вызвал Распутина на амвон и сказал: "Дети! Вот наш благодетель. Благодарите его. И весь «народ, как один человек, низко поклонился Распутину». «Никогда ни прежде, ни после он не был для меня так противен как в этот раз», — пишет Илиодор, сваливая это чувство на «бесовские козни». Сам же Распутин так растрогался, что сел писать царям: «Миленькие папа и мама! Здеся беда, прямо беда, за мною тышшы бегают. А Илиодорушке нужно метру…»

Из Царицына Распутин и Илиодор поехали в Покровское, в дороге Григорий простодушно рассказывал ему о своей дружбе с царями, об отношениях с женщинами. Дома он показал ему письма царицы и великих княжон — по словам Илиодора, Распутин подарил ему несколько писем, по словам Матрены Распутиной, он эти письма украл. Посетил он местного священника, отозвавшегося о Распутине как мерзавце и развратнике", который «петербургских дур… в баню водит голыми», так что жена их потом «за косы вытаскивает». "Врет он, косматый, никогда ничего подобного не было! — закричала рассерженная Прасковья Федоровна, Илиодор же рассудил, что «попы вообще злы и клеветливы».

В конце декабря оба друга вернулись в Царицын, где Распутин устроил раздачу подарков — собралось в монастыре тысяч пятнадцать. Распутин сказал, что он, как опытный садовник, приехал «подрежать и подчистить» насаженный Илиодором «виноградник», и предупредил, что его подарки со значением — «кто что получит, тот то и в жизни испытает». Народ бросился за подарками, и каждый, «считая Григория прозорливым, желал по подарку угадать скорее свою судьбу. Кто получал платок, то тут же начинал плакать. За сахар, хотя он и означал сладкую жизнь, мало кто хватался, как за слишком уж неценный подарок. Девушки-невесты почти сами хватали из рук Распутина кольца и неприятно конфузились, когда Григорий совал им в руки иконку, что значило: идти в монастырь… Если кто получил подарок нехорошего значения, то закапывал его в землю, а потом шел служить молебен», чтобы предсказанное не сбылось.

На следующий день две тысячи человек торжественно проводили Распутина на вокзал. С площадки вагона он произнес бессвязную речь, в ответ стал говорить один из его царицынских поклонников. Завистливый Илиодор остановил его, но Распутин сделал Илиодору «жест рукою, такой, какой обыкновенно делает генерал солдату», а прерванному оратору "гордо, покровительственно, в духе придворного этикета, промолвил: «Продолжайте, продолжайте, пожалуйста».

Царицынский триумф Распутина был недолог. Начиналась уже между ним и выдвинувшими его церковниками подпольная борьба, затем разразившаяся всероссийским скандалом с навсегда прилипшими к Распутину кличками «хлыста», «развратника», «мошенника», «темной силы».

С середины 1909 года охладел к нему ставший епископом Феофан, ранее горячо принимавший Распутина и ездивший к нему в Покровское. «Скромный, тихий, молчаливый, ходивший всегда с опущенными глазами, избегавший даже вида женщин, застенчивый, как девушка», Феофан избран был исповедником не очень застенчивыми бывшими поклонницами Распутина. Рассказали они ему правдивые или нет, но достаточно «соблазнительные» истории, а Хиония Берландская передала свою «исповедь». Состоялось резкое объяснение, и Распутина очень беспокоило, что Феофан и новый инспектор академии архимандрит Вениамин сумеют настроить царицу против него.

В августе 1909 года Александра Федоровна послала Анну Вырубову в Покровское, проверить, как живет Распутин. «Конечно, нужно было бы выбрать кого-нибудь опытнее и умнее меня», — заметила Вырубова впоследствии. Она и «еще две дамы» провели несколько дней в Покровском, «спали в довольно большой комнате наверху, на тюфяках, которые расстилали на полу… водили нас на берег реки, где неводами ловили массу рыбы… пели псалмы и молитвы… ходили в гости в семьи „братьев“…». В общем Вырубова вынесла впечатление, что крестьяне к Распутину относились «безразлично, а священники враждебно». Ничего дурного она не увидела.

В ноябре Распутин послал Феофану примирительную телеграмму в Крым, где тот лечился от чахотки, но тот ничего не ответил и весной 1910 года решил, говоря его словами, «поведать все бывшему императору… Однако принял меня не император, а его супруга Александра Федоровна в присутствии фрейлины Вырубовой. Я говорил около часа и доказывал, что Распутин находится в состоянии „духовной прелести“. Бывшая императрица возражала мне, волновалась, говорила из книг богословских, причем видно было, что ее кто-то, скорее всего Распутин, научил так говорить». Распутин сделал еще одну попытку к примирению с Феофаном: «Ежели я огорчил, помолись и прости: будем помнить хорошую беседу, а худую забывать и молиться. А все-таки бес не столь грех, а милосердие Божие боле. Прости и благослови как прежний единомышленник. Писал Григорий». Феофан не простил.

"А Феофан-то, Феофан… достукался! — сказал в апреле Распутин Илиодору. — Как он тебе когда-то говорил что лазутка что ли закроется, если к царям часто ходить? Ну, брат закрылась для Феофана лазутка, закрылась навсегда. Он пришел к царице с клеветой на меня, грязью меня забросал. Теперь ему и в Петербурге места не будет. В ноябре 1910 года Феофан отправлен был в Крым епископом Таврическим и Симферопольским, в 1912 году, из-за нежелания царя и царицы встречаться с ним в Крыму, переведен в Астрахань, тамошний климат, однако, оказался тяжел для него, и на следующий год поставили его епископом Полтавским и Переяславским. Никакой политической роли он более не играл. По словам Василия Розанова, разврат выдумали девственники и аскеты, отношения Распутина с женщинами вправду волновали монахов. Не думаю, однако, что это было единственной причиной разрыва с ним "правых церковников -решающим стало нежелание Распутина быть проводником их интересов. Вначале Распутин смотрел на Союз русского народа как на связь между царем и народом, просьбы иерархов из Союза при дворе выполнял — для того он и был введен ими к царю. Например, в 1908 году с его помощью был провален проект автономии духовной академии, а ректором Петербургской академии был назначен возведенный в сан епископа Феофан, в 1909 году Распутин, по просьбе епископа Гермогена хлопотал о запрещении постановок «Анатэмы» Леонида Андреева. Даже в 1911 году в одной из своих брошюрок он писал, что «союзники… воистину слуги церкви и батюшки, великого царя» — но быть слепым исполнителем их воли не хотел и их политические притязания начал считать опасными. «Не люблю я их… Худо они делают… Худо это — кровь… -говорил он о руководителях Союза Дубровине и Крушеване. Сам же Дубровин считал Распутина масоном. Ни Илиодор, ни Гермоген, зная уже о приключениях Распутина не порывали с ним. Первое крупное расхождение между Распутиным и Илиодором произошло из-за Льва Толстого в 1901 году, отлученного от церкви за глумление над таинством евхаристии». 7 ноября 1910 года Толстой скончался и Илиодор засыпал Николая II анафемствующими телеграммами. Вскоре он получил ответ от Распутина: «Немного строги телеграммы. Заблудился (Толстой) в идее — виноваты епископы, мало ласкали. И тебя тоже бранят твои же братья. Разберись».

Илиодор так хорошо разобрался, что у себя в монастыре выставил портрет «яснополянского страшного во всем мире Льва», в который должны были плевать все паломники, так что за клочьями стекающей слюны не стало видно бороды великого писателя. Узнав о планах сделать дом Толстого филиалом Московского исторического музея, он послал протест что «наравне со священными реликвиями всей России… вздумали выставить еретические рукописи, рубахи, лапти и грязные вонючие портянки кощунника, безбожника и еретика Толстого». Распутин относился с большим уважением к Толстому как к религиозному проповеднику, как и к его противнику Владимиру Соловьеву. Николай II наложил на докладе о смерти Толстого резолюцию: «Душевно сожалею о кончине великого писателя… Господь Бог да будет ему Милостивым Судией».