Skryf 'n voortsetting vir hierdie paragraaf - In die middel van die 7de eeu nC, na die Moslem verowering van Persië, Islam binnegedring in gebiede wat later deel van Europese Rusland sou word. 'n Voorbeeld wat eeue later as een van die vroegste bekendstellings van Islam in Oos-Europa beskou kan word, het ontstaan deur die werk van 'n vroeë 11de-eeuse Moslemgevangene wat deur die Bisantyne gevange geneem is tydens een van hulle oorloë teen Moslems. Die Moslemgevangene is na die gebied van die Pechenegs gebring, waar hy mense geleer en tot die Islam bekeer het. Min is bekend oor die tydlyn van die Islamisering van Binne-Asië en van die Turkse volke wat buite die grense van die kalifaat geleë was. Rondom die 7de en 8de eeu het sommige state van Turkse volke bestaan - soos die Turkse Khazar Khaganate (sien "Khazar-Arabiese oorloë") en die Turkse Turgesh Khaganate, wat teen die kalifaat geveg het om Arabisering en Islamisering in Asië te stop. Vanaf die 9de eeu het die Turke (ten minste individueel, indien nie deur die aanvaarding deur hul state nie) tot Islam begin bekeer. Geskiedenis meld bloot die feit van die Islamisering van Midde-Asië voor die tyd van die Mongole. Die Bulgaars van die Wolga (waarvan die hedendaagse Wolga-Tartare hul Islamitiese wortels het) het Islam teen die 10de eeu aangeneem. onder Almış. Toe die Fransiskaanse monnik Willem van Rubruck die kamp van Batu Khan van die Goue Horde besoek het, wat onlangs (in die 1240's) die Mongoolse inval in Wolga-Bulgarye voltooi het
Hy het gesê: "Ek wonder watter duiwel het die wet van Machomet daar gedra".