Bukti awal mengenai keberadaan umat Islam di Mongolia diungkapkan oleh misionaris Kristen, William dari Rubruck, lewat catatan yang ia buat pada 1254. Di catatan itu dia menyebutkan bahwa di Karakorum (ibu kota kekaisaran Mongol) ketika itu terdapat sembilan buah bangunan ibadah. Tujuh di antaranya berupa kuil (kemungkinan kuil Budha, Hindu, dan Taois), sedangkan dua sisanya adalah masjid.
Sementara, menurut catatan lainnya, Jengis Khan (yang hidup antara 1162-1227) disebut-sebut mempunyai ketertarikan terhadap Islam, meskipun dia sendiri tidak pernah memeluk agama samawi tersebut hingga akhir hayatnya.
Setelah berhasil menaklukkan Afghanistan, penguasa Mongol itu sempat mengunjungi Kota Bukhara di Transoksiana pada 1222. Di sana, Jengis Khan menggali lebih banyak informasi tentang ajaran Islam dari penduduk Muslim kota itu.
“Oleh karenanya, kalangan sejarawan memperkirakan kedatangan Islam di Mongolia terjadi antara 1222 dan 1254,” tulis Dr Sajid Khakwani dalam artikelnya “Mongolia” yang dipublikasikan oleh laman Chitral Times.
Pada masa selanjutnya, cucu Jengis Khan, Berke Khan (1209 – 1266), tercatat sebagai salah satu penguasa Mongol pertama yang masuk Islam. Ia resmi mengucapkan dua kalimat syahadat setelah menerima dakwah dari Syaifuddin Darwis, seorang ulama sufi dari Khawarizm.
“Langkah Berke Khan tersebut kemudian juga diikuti oleh pemimpin-pemimpin Mongol yang lain. Mereka masuk Islam setelah menikahi perempuan Muslimah,” tulis sejarawan asal Inggris, Thomas Walker Arnold, dalam buku The Preaching of Islam: A History of the Propagation of the Muslim Faith.
Sepanjang 1330-an, tiga dari empat kekhanan utama Mongol bertransformasi menjadi kesultanan Muslim. Tiga kekhanan itu adalah Horde Emas (Ulus Jochi), Ulus Hulagu, dan Ulus Chagatai
