В начале 1873 г. Рейтер и шах, казалось, преодолели все препятствия. Хотя английский посланник в Тегеране, В. Тейлор Томсон, выражал мнение, что завершение железной дороги между Каспийским морем и Тегераном при существующих политических обстоятельствах приведет к потере Персией реальной независимости, обеспечивая России военное и экономическое превосходство в стране, официально Англия хранила молчание.
Не было серьезного давления на персидское правительство со стороны русского представительства. Мирза Хосейн-хан Мошир од-Дойлы, главный сторонник концессии, в возбужденном и оптимистичном настроении написал своему брату Яхъя-хану в Лондон, что инженеры Рейтера произвели топографическую съемку земли и собирались начать строительство железной дороги от побережья Каспия до столицы. Не должно быть никаких возражений, утверждал Хосейн-хан, поскольку «преимущества и выгоды объяснили всему народу». Кроме того, он не позволит никому нарушать железнодорожное соглашение, так как это будет эквивалентно измене. Хосейн-хан убеждал Яхъя-хана приложить все усилия для быстрой отправки на персидскую землю строительных материалов и закончил тем, что шах оставил все государственные дела на него.
Побуждаемый своим прозападным визирем, снабженный достаточными средствами бароном Рейтером, Насреддин-шах решил совершить поездку в Европу. После того как Мошен-хан Мойн ол-Молк был переведен на повышение в посольство в Константинополь, новый посланник шаха в Лондоне мирза Малкам-хан обратился к лорду Гренвиллю 30 марта 1873 г., чтобы сообщить ему, что шах и его премьер-министр настроены развивать дружбу с Англией и привлекать британский капитал. Во имя этой цели и чтобы лично оценить передовое состояние цивилизации, шах хочет посетить Англию.
Гренвилль ответил, что шах встретит сердечный прием и с удовлетворением принято известие о его поддержке английского капитала для развития такой богатой от природы страны, как Персия.
Шах был, несомненно, заинтересован в привлечении британского капитала в Персию, ожидая для себя большой прибыли. Он также с детским любопытством интересовался Европой, которая заменила Индию в сознании персов как земля чудес и богатства. Он также надеялся получить от Англии гарантии территориальной целостности Ирана, которой угрожало недавнее утверждение России в Закаспии. Персия надеялась получить от России при посредничестве Англии формальные уверения в том, что персидская территория не подвергнется вторжению.
В мае 1873 г. шах в сопровождении мирзы Хосейн-хана, великого визиря, множества чиновников и слуг, своей любимой жены Анис од-Дойлы с несколькими служанками, доктора Джозефа Диксона, своего английского врача, приехал в Россию. В Энзели шах был встречен князем Меншиковым, выступавшим как представитель царя. В течение краткой остановки на несколько дней в Москве шах столкнулся с беспорядками в своем походном гареме.
Кто-то говорил, что персидские женщины хотели развлечь себя, ходить в театры и открыть лица. Другие рассказывали, что возникло затруднение с приемом жены шаха при иностранных дворах. Был вызван великий визирь, и он убедил шаха отослать всех женщин назад в Тегеран, под надзором высокого духовного лица и трех-четырех фанатиков, которые ели только то, что взяли с собой.
Анис од-Дойлы никогда не простила этого мирзе Хосейн-хану. Она превратилась в одного из самых ожесточенных и упорных его врагов. Ее дом стал центром политических интриг и пропаганды, направленных против великого визиря и всех его действий. В Санкт-Петербурге шах был встречен царем Александром II, который сопроводил его к Зимнему дворцу, где он был размещен. Царь наградил своего гостя орденом Святого Андрея Первозванного. Благодаря Александра за оказанную честь, Насреддин выразил свою теплую дружбу к императору и свое заветное желание сердечных отношений между двумя странами. Император, после принятия дружественных уверений шаха, обратился к М. Ямасову, русскому переводчику, и выразил через него свое сожаление, что есть в Персии некоторые лица, которые не слишком дружественно расположены к России. Эта речь очень смутила шаха и еще больше великого визиря, который почувствовал, что намек императора более всего относился к нему.
Пребывание шаха в Санкт-Петербурге состояло из двух частей: одна была великолепно организована, приятна и публична, другая неприятна, но носила частный характер. Русское общество, собиравшееся для приемов и обедов в честь шаха, глумилось над ним. После посещения обеда, данного принцем Ольденбургским, военный министр Д.А. Милютин, комментируя манеру поведения Насреддина за столом, написал в своем дневнике: «Кажется, правитель Персии абсолютно незнаком с европейскими манерами; нам приходится начать его образование и даже учить его, как сидеть за европейским столом».