Í miðri sjöundu öld eftir Krist, eftir að múslimar höfðu sigrað Persíu, kom íslam inn á svæði sem síðar urðu hluti af Evrópu Rússlands. Dæmi um það, mörg aldir síðar, sem teljast meðal fyrstu kynningar íslam í Austur-Evrópu, kom fram í gegnum verk múslimafangans frá byrjun 11. aldar, sem Byzantínumenn tóku í fangahald í einu af stríðum sínum gegn múslimum. Múslimafanginn var fluttur inn á svæði Pechenegs, þar sem hann kenndi og breytti einstaklingum í íslam. Lítið er vitað um tímasetningu íslamiseringar Innri Asíu og tyrkneskra þjóða sem lá fyrir utan landamæri khalifatsins. Í kringum 7. og 8. öld voru nokkur ríki Tyrkneskra þjóða til - eins og Tyrkneska Khazar Khaganate (sjá "Khazar-Arab stríð") og Tyrkneska Turgesh Khaganate, sem barðist gegn khalifati til að stöðva Arabization og Islamization í Asíu. Frá 9. öld fóru Tyrkir (að minnsta kosti einstaklingar, ef ekki enn í gegnum samþykki ríkjanna) að umbreyta í íslam. Sagan tekur aðeins eftir því að Mið-Asía var íslamskruð fyrir mongólska ríkið. Búlgarar á Volga (sem nútíma Volga Tatars rekja íslamska rætur sínar til) samþykktu íslam á 10. öld. undir Almış. Þegar Fransiskanskirkjunni Vilhjálmi frá Rubruck heimsótti herbúðir Batu-Khans úr Gyllta Hörðunni, sem hafði nýlega (í 1240s) lokið innrás Mongóla í Volga-Búlgaríu
"Ég velti fyrir mér hvaða djöfull hafi borið lögmáli Machomet þar".