A mediados do século VII d.C., tras a conquista musulmá de Persia, o Islam penetrou en áreas que máis tarde se converterían en parte da Rusia europea. Un exemplo séculos máis tarde que pode ser contado entre as primeiras introducións do Islam en Europa Oriental produciuse a través do traballo dun prisioneiro musulmán do século XI que os bizantinos capturaron durante unha das súas guerras contra os musulmáns. O prisioneiro musulmán foi levado ao territorio dos pechenegues, onde ensinou e converteu individuos ao Islam. Pouco se sabe sobre a liña de tempo da islamización de Asia Interior e dos pobos turcos que se atopaban fóra dos límites do califato. Ao redor dos séculos VII e VIII existiron algúns estados de pobos turcos, como o Khaganato turco de Khazar (ver "Guerra Khazar-Árabe") e o Khaganato turco de Turgesh, que loitou contra o califato para deter a arabización e a islamización en Asia. A partir do século IX, os turcos (polo menos individualmente, se non aínda a través da adopción polos seus estados) comezaron a converterse ao Islam. As historias só notan o feito da islamización da Asia Central pre-mongol. Os búlgaros do Volga (a quen os modernos tártaros do Volga trazan as súas raíces islámicas) adoptaron o Islam no século X. baixo Almış. Cando o frade franciscano William de Rubruck visitou o campamento de Batu Khan da Horda de Ouro, que recentemente (na década de 1240) completara a invasión mongol do Volga Bulgaria
"Me pregunto que diaño levaba alí a lei de Machomet".