Возникает сфера влияния, которая не прекратится и с уходом Андрея Николаевича сначала из Синода, а потом и из МИДа. Связи налажены, и они действуют. Между 1832 г. и 1843 г., влияние Муравьева значительно. Есть государь император, есть Синод, есть МИД, и есть – Андрей Николаевич Муравьев, к которому вольно или невольно все привыкли. Он и сам привык, что все патриархи обращаются к нему с челобитными. Ему это нравится, он этого хочет, его амбициозность по-прежнему работает. И уже Филарет по конкретным проблемам, связанным с Востоком, обращается к Муравьеву. Например: «Вот просьба или по крайней мере изъявление заботы, которое Вы должны выслушать, как рыцарь гроба Господня и епитроп Восточной Иерархии». Или: «Как от епитропа Гроба Господня, не должен я скрыть от Вас…». Или: «Вы епитроп: извольте строже допрашивать и судить». Или: «Скажу Вам нечто, как епитропу Восточных Патриархов». Это позволяет нам назвать период между Адрианополем и Лондоном – муравьевским периодом русско-иерусалимских отношений.
Но вернемся к книге, написанной Муравьевым по возвращении из путешествия к святым местам. Е. В. Новосильцева рекомендует автора и его рукопись митрополиту Московскому Филарету. Филарет сначала отказывается, а потом, когда видит со стороны Андрея Николаевича искреннее желание совместной работы и приятие критики, великодушно редактирует его книгу. Так, благодаря Иерусалиму, начинается дружба Муравьева с Филаретом. Здесь опять связующим звеном становится его паломничество, но уже как литературный факт. Одобряющим было и мнение патриарха российской словесности В. А. Жуковского, также прочитавшего «Путешествие» в рукописи.
Как нередко бывает, книга, посвященная этой поездке, первая его прозаическая книга, стала и лучшей в ряду многочисленных впоследствии книг и очерков писателя. Прочитанное А. С. Пушкиным «с умилением и невольной завистью», «Путешествие» выдержало за 15 лет 5 изданий и во многом стимулировало в русском читающем обществе – от крестьянских книгочеев до петербургской правящей элиты – живой интерес к Палестине и Христианскому Востоку.
Характерная черта эпохи: интерес к Святой Земле у русского, даже «старомосковского», почти «архивного» юноши пушкинского времени питается не православной традицией (прологами, хождениями, духовными стихами), а источниками европейскими: с одной стороны, это поэзия и проза крестовых походов, Торквато Тассо, «Неистовый Роланд», с другой стороны – Шатобриан с его путешествием в Святую Землю. Образно говоря, Муравьев приехал в Палестину с Шатобрианом в руках, чтобы уехать с русским православным путеводителем, который написал сам.