Средней Азии в Мекку проходили прямо через Персию, но они блокировались враждебными мусульманами шиитского вероисповедания, и теперь для суннитов была закрыта основная альтернативная дорога через территорию татарского Астраханского ханства. Поэтому мусульманам приходилось добиваться разрешения проходить по территории, удерживавшейся Россией, чтобы совершить продолжительное путешествие через Черное море в Стамбул, а оттуда в Мекку. Дипломатическая почта в Россию из Бухары и Хивы, особенно в XVII и XVIII веках, часто содержала просьбы об обеспечении беспрепятственного прохода мусульман в их Священный город. Как правило, русские неохотно давали такое разрешение. До указа Екатерины II от 9 мая 1780 года позиция царствующего дома относительно связей между мусульманскими странами оставалась негативной: «Одним из политических правил было… блокировать связи с единоверцами, как для мусульман, проживающих в границах империи, так и для мусульман, не являющихся подданными [России], населяющими Великую Татарию, через данную территорию, с Крымом, Кубанью и Оттоманской Портой».
Отношение России к мусульманству изменилось к концу десятилетия. Императрица дала ход программе обращения в ислам казахов, используя на равнинах казанских татар в качестве миссионеров. Их деятельность была призвана ослабить влияние в регионе бухарских мулл. Несмотря на упорное сопротивление реализации этой программы со стороны казахов, такой татарский прозелитизм успешно продолжался при официальной поддержке царских властей.
Несмотря на подобный поворот во внешней политике России, который спровоцировала просьба, переданная в 1780 году бухарским правителем Абул Гази (пр. 1758–1785) через своего посланника в Санкт-Петербурге муллу Ир Назар-бека Максудова, от русских властей не поступило ответа на запросы о свободном проходе паломников через Россию. Они продолжали относиться сдержанно к каждому такому обращению. Министр иностранных дел России граф К. В. Нессельроде мог в 1842 году только потянуть время с ответом хану Коканда Шир Али (пр. 1842–1845) по аналогичному запросу. «Считаю необходимым заявить вам, что прохождение паломников может не ограничиваться подданными Коканда, но также относиться к жителям других азиатских владений. Следовательно, возникает необходимость более широкого предварительного взгляда на этот вопрос, и когда будут найдены средства удовлетворения этой петиции без ущерба существующим в России полицейским правилам, власти Коканда будут извещены… Однако из уважения к вашей личной просьбе в прошлом году было дано разрешение прохождения через территорию России Мухаммаду Шариф Ходжа Касиму Ходжа-оглы».
Другая религиозная проблема, часто поднимавшаяся в дипломатической переписке, – браки между жителями Средней Азии и российскими подданными – возникала из-за затягивавшегося пребывания в России азиатских купцов, которые обычно брали в жены татарских и башкирских женщин. Упрямство царских властей, которые запрещали азиатам забирать с собой мусульманских