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