Большая Кавказская война, закончившаяся на востоке Северного Кавказа пленением Имама Шамиля в 1859 г., на Северо-Западном Кавказе продолжалась еще пять лет. После утверждения Российской империи на Кавказе среди мусульманских народов Кавказа прошла волна массовых выездов под предлогом совершения хаджа. На самом деле истинной причиной было желание покинуть пределы Кавказа и поселиться в единоверной стране. Среди населения стал распространяться слух, что Россия обязалась предоставить право мусульманским народам на переселение в Османскую империю. Первыми попросили об увольнении в Мекку абазины и прикубанские ногайцы. Как говорят документы, они шли «с намерением навсегда переселиться с Кавказа; снаряжаясь в путь, они продавали все свое имущество, часто за бесценок» [8, с. 51]. Примеру их последовали некоторые из мусульманских народов Ставропольской губернии, потом кабардинцы и чеченцы, впоследствии стали поступать просьбы от жителей Дагестана.

Мусульмане получали разрешение на совершение религиозного паломничества по линии Кавказского наместника сроком на один год с выдачей им специальных паспортов, в которых ставились отметки о пересечении границ. Как показало дальнейшее развитие событий, хаджа на самом деле не совершалось. Прибыв в Турцию, мигранты получали разрешение на жительство от местных властей и пытались обосноваться в стране. Такие мусульманские паломничества народов Кавказа у российских властей вызывали негативную реакцию, и поэтому при выезде за рубеж мусульмане должны были представить ряд документов, свидетельствующих о своей благонадежности, в том числе и свидетельства о том, что остающиеся на Кавказе семейства уезжающих обеспечены всем необходимым для своего существования до того момента, пока отец семейства не вернется домой. Этими мерами предполагалось остановить массовый выезд мусульман в Османскую империю30. В предписании главнокомандующего войсками Кавказской линии заложено немало предлогов, могущих затруднить «мирным народам» такие поездки, а непокорным горцам (не давшим властям аманатов) они были и вовсе запрещены [14].

Массовый выезд кавказских народов начался после завершения войны с османами в 1856 г., в связи с чем Главный штаб Кавказской армии издавал секретные рекомендации, по которым местным органам власти рекомендовалось: «В просьбе о переселении в Турцию отказывать, объясняя, что это не дозволяется государственными законами и что с принявшими подданство других держав будет поступлено как с изменниками», принадлежащие им крепостные получат свободу, а имущество будет конфисковано. Самый продолжительный срок, на который мусульманин мог быть отпущен за границу, определялся в один год. В случае продления своего пребывания за рубежом необходимо было представить веские документы. Одной из немногих уважительных причин могло стать свидетельство о болезни. Те же, кто пробыл за границей больше года и не сумел предъявить таких документов, считался «переселившимся в Турцию самовольно» [11, с. 472–473].

Увольнения выдавались на группу не более 10 семейств, следующая партия в 10 семейств (в скором времени это число увеличилось до 40) увольнялась не ранее чем через неделю после отъезда предшествовавшей партии. Мигрантам выдавались билеты по особой форме до ближайшего российского порта, которые находились в Керчи, Анапе и Сухуме. Далее они следовали морем на специально разрешенных судах до Константинополя или Трабзона, где должны были явиться в Императорскую миссию или консульство для получения дальнейших паспортов. В случае если «отправляющиеся в хадж» были бы обнаружены не на специальных кораблях, а на контрабандных турецких кочермах, то они считались изменниками и подвергались уголовному наказанию [12, с. 473].