Илиодор поначалу пошел путем политическим — желая заручиться поддержкой Государственной думы, он в январе 1913 года составил и выслал из Царицына на имя Родзянко антираспутинское письмо, подписанное пятью сотнями человек. В письме утверждалось, что Распутин живет у Саблера и постоянно бывает при дворе. «Опять появились намеки на Распутина, опять полились речи по адресу Саблера и Синода», — вспоминал Коковцов.
Недовольный тем, что Распутин устоял, Илиодор, теперь уже, впрочем, снова Сергей Труфанов, от политических методов решил перейти к откровенно уголовным.
В октябре 1913 года Илиодор собрал вокруг себя несколько якобы обиженных Распутиным и оттого жаждавших мести девушек и женщин. Мстительницам предстояло проникнуть к Распутину и оскопить его, лишив тем самым силы (похотливый и ограниченный Илиодор, убежденный, что Распутин прокладывал себе жизненный путь именно детородным органом, и предположить не мог, что сила может находиться в каком-либо ином месте). Ради «святого дела» Илиодор пошел на определенные траты, пошив своим валькириям приличные платья, в которых те должны были сойти за великосветских дам. Однако из окружения Илиодора произошла утечка информации. Распутин узнал о новых происках своего врага, и об оскоплении пришлось забыть.
С идеей убийства старца (яснее ясного, что оскопленный при помощи портновских ножниц Распутин скончался бы на месте от потери крови) носился не один Илиодор. Директор Департамента полиции Белецкий вспоминал, как в последние месяцы его директорства при министре внутренних дел Маклакове (осенью 1913 года), когда императорская семья находилась в Ливадии и Распутин должен был к ним приехать, от ялтинского градоначальника, генерал-майора Ивана Думбадзе (личности колоритной во всех отношениях: буяна, самодура, черносотенца и бабника — но при всем том пользовавшегося до поры расположением царя) пришла шифрованная телеграмма. Телеграмма была выслана на имя Белецкого с пометкой «лично» и содержала просьбу Думбадзе разрешить ему избавиться от Распутина во время переезда последнего на катере из Севастополя в Ялту.
Убоявшись провокации, Белецкий препроводил телеграмму Маклакову, а затем по прямому телефону спросил распоряжений.
Распоряжений не последовало — Маклаков сказал, что сам разберется с Думбадзе. Распутин остался жив и невредим.
Одна из валькирий Илиодора и по совместительству его «духовная дочь», некая Хиония Гусева, мыслей о мести Распутину не оставила, несмотря на то, что сама она со старцем не была знакома и никаких обид от него не терпела.
«Хионию Кузьминичну Гусеву я знаю хорошо; она — моя духовная дочь, — писал Илиодор-Труфанов. — Девица — умная, серьезная, целомудренная и трудолюбивая. Начитана очень в Священном Писании, и на почве этой начитанности она кое-где немного заговаривается… До 18 лет она была очень красива лицом, а потом сделалась уродом: у нее отпал нос. Сама она объясняет это тем, что она молила Бога отнять у нее красоту. И Он отнял. Просто она во время паломничества по Святым местам, ночуя по ночлежным домам в больших городах, заразилась скверною болезнью, сифилисом, и сделалась уродом.
В течение 1913 года она два раза бывала у меня в „Новой Галилее“. Во время бесед о причинах моей ссылки и ее последствиях я много рассказывал ей, как и другим гостям, о „блаженном“ Распутине. Она часто прерывала мои речи и горячо говорила: „Дорогой батюшка! Да Гришкато настоящий дьявол. Я его заколю! Заколю, как пророк Илья по повелению Божию заколол 450 ложных пророков Вааловых! А Распутин еще хуже их. Смотрите, что он делает. Батюшка, благословите с ним разделаться“».
За благословением дело не стало. «С мнением Гусевой о разделке с Гришкой я был согласен», — признавался Илиодор. Пылкая мстительница вооружилась кинжалом (кинжал в ножнах очень удобно прятать под юбкой, во всяком случае — не порежешься), купленным ею по случаю у армянина-торговца и остро наточенным, после чего отправилась на охоту за «настоящим дьяволом», искусно ухитряясь не замечать того, что дьявол поселился в ее душе.
Слежка за Распутиным продолжалась в течение нескольких недель, маршрут ее растянулся от Ялты до Покровского.
«Тюмень, Тобольской губ., 30, VI. Вчера около 12-ти часов дня какая-то женщина, подойдя к шедшему по улице с. Покровского Григорию Распутину, ранила „старца“ ударом кинжала в живот. Кинжал застрял на глубине 31/2 вершков. Распутин упал, обливаясь кровью, и тотчас же потерял сознание. Почитатели „старца“ немедленно по телеграфу вызвали из Тюмени врачей. Положение раненого внушает серьезные опасения». Эта заметка была опубликована в московской газете «Русское слово» 1 июля 1914 года.
3 июля 1914 года то же «Русское слово» уверяло читателей, что «Распутин — это характерный пережиток государства „старого порядка“, когда политику делали не в государственных учреждениях, не под контролем правовых гарантий, а путем личных происков… Распутин — это трагическая жертва нашего печального безвременья, с его попытками вернуть Россию на путь, уже покинутый ею».