В конце 1860-х годов МВД дважды приказывало губернаторам по всей империи сократить выдачу заграничных паспортов мусульманам, едущим в Мекку. Паспорта, впервые введенные в России в начале XVIII века, приобрели во второй половине XIX века новое значение.