Несмотря на учреждение исламской иерархии внутри страны, этот спор, как и тревога, которую он возбудил в отношении паломников, демонстрирует, что международные связи по-прежнему мешали попыткам создать мусульманское сообщество, ограниченное рубежами империи. Прославленные медресе и суфийские наставники влекли мусульманских подданных царя в Бухару, Стамбул и другие места, а паломничество приводило иностранных мусульман в Россию. С основанием в 1796 г. Одессы, порта на Черном море, появился новый путь в Мекку через Стамбул. Мусульманам из соседних стран стало легче ездить в хадж торговыми путями через степь и южную Россию до Астрахани и затем Одессы. В 1803 г. Александр I принял прошение бухарских купцов о позволении ездить к святым местам через Россию.
Геополитические факторы вскоре породили новые проблемы. Между 1804 и 1813 гг. Россия воевала с одним из своих южных соседей или обоими.
В частности, османы сохраняли притязания на лояльность мусульман российского пограничья. В течение всего XIX в. Высокая Порта посылала эмиссаров на Кавказ. В 1813 г. османы послали указ общинам Дагестана о праздновании коронации нового султана. Ссылаясь на традиционную практику признания мусульманского суверена, этот указ предписывал проповедникам упоминать имя султана в пятничных проповедях. Когда у Махмуда II родился сын, османы призвали молиться мусульман всего Кавказа. Позже османы приказали дагестанцам и другим праздновать освобождение Мекки и Медины от «ложной религии» ваххабитов (именуемых «хариджитами») и возвращение священных городов под покровительство султана. Через десять с небольшим лет на этих неспокойных границах снова вспыхнула война. Во время Русско-турецкой войны 1826–1828 гг. один генерал сказал адыгам Северного Кавказа: «эта война вас не касается» и «российское правительство не будет принимать вас за турок». Но Россия все еще слабо контролировала многие районы, и адыги предпочли сохранить