XIII-XVI. yüzyıllarda Avrasya göçebeleri arasında İslam dini hızlı bir şekilde yayılmaya başlamıştır. Bilindiği gibi, İslamiyet'in beş şartından biri de Hac'dır'. Ancak Ortaçağ'da ve özellikle de uzak bölgelerden Hacc'a gidenler büyük sorunlarla karşılaşıyorlardı. Uzun mesafe ve yolculuk sırasındaki zorluklar, Deşt-i Kıpçak Müslümanları için de bir sorun teşkil ediyordu. XIII-XV. yüzyıllarda Hacıların Mekke'ye gelişleri ve aynı zamanda da Mısır ve Suriye'ye uğradıklarına dair bilgiler mevcuttur. Dönemin şartları ve bölgedeki düzen, Hacıların Hac yapabilmeleri için söz konusu Arap topraklarına hakim olan yüksek hükümdardan izin almalarını gerektiriyordu. O dönemde bu izin Memlük sultanlarından alınıyordu. Memlük sultanları Kahire'deki saraylarından sadece Mısır'ı değil, Suriye, Filistin, Nubiye ve Hicaz'ı da yönetiyorlardı. Ayrıca Moğolların yakıp yıktığı Bağdad'dan kaçan Abbasi halifeleri de Kahire'de yaşıyorlardı.