Pada abad ke-13 Mongol mulai melakukan penaklukan Rus', Volga Bulgaria, dan Cumania (sekarang Rusia dan Ukraina). Setelah kekaisaran Mongol terbagi, Eropa bagian timur menjadi bagian dari Kekhanan Gerombolan Emas. Terlepas dari kenyataan bahwa mereka bukan Muslim pada saat itu, di bagian barat kekaisaran Mongol tersebut telah mengadopsi Islam sebagai agama mereka di awal abad ke-14 di bawah kepemimpinan Berke Khan yang kemudian oleh Uzbeg Khan yang ditetapkan sebagai agama resmi negara. Sebagian besar penduduk Kekhanan Gerombolan Emas yang berbahasa Turki, serta sebagian kecil Bangsawan Mongol menjadi Muslim dan saat ini disebut oleh orang-orang Rusia dan Eropa sebagai Tatar. Lebih dari setengah bagian dari Eropa yang sekarang menjadi wilayah Rusia dan Ukraina, berada di bawah kekuasaan kerajaan Muslim Tatar dan Turki sejak abad ke- 13 hingga abad ke-15. Kekhanan Crimean menjadi negara vasal Kekaisaran Ottoman pada tahun 1475 hingga akhirnya keseluruhan sisa dari Kekhanan Gerombolan Emas ditaklukkan pada tahun 1502. Kekhanan Kazan ditaklukkan oleh Ivan IV Vasilyevich pada tahun 1552.