Viết tiếp cho đoạn này - Vào giữa thế kỷ thứ 7 sau Công nguyên, sau khi người Hồi giáo chinh phục Ba Tư, Hồi giáo xâm nhập vào các khu vực mà sau này sẽ trở thành một phần của châu Âu Nga. Một ví dụ nhiều thế kỷ sau đó có thể được tính trong số những giới thiệu sớm nhất của Hồi giáo vào Đông Âu đã xảy ra thông qua công việc của một tù nhân Hồi giáo đầu thế kỷ 11 mà người Byzantine bắt giữ trong một trong những cuộc chiến chống lại người Hồi giáo. Tù nhân Hồi giáo được đưa vào lãnh thổ của người Pecheneg, nơi ông dạy và cải đạo các cá nhân sang Hồi giáo. Người ta biết rất ít về thời gian của việc Hồi giáo hóa nội Á và của các dân tộc Thổ Nhĩ Kỳ nằm ngoài giới hạn của caliphate. Khoảng thế kỷ thứ 7 và thứ 8 một số quốc gia của các dân tộc Thổ Nhĩ Kỳ tồn tại - như Khaganate Khazar của Thổ Nhĩ Kỳ (xem "Chiến tranh Khazar-Arab") và Khaganate Turgesh của Thổ Nhĩ Kỳ, đã chiến đấu chống lại vương quốc Hồi giáo để ngăn chặn việc Ả Rập hóa và Hồi giáo hóa ở châu Á. Từ thế kỷ thứ 9 trở đi, người Thổ Nhĩ Kỳ (ít nhất là cá nhân, nếu chưa thông qua việc áp dụng bởi các quốc gia của họ) bắt đầu cải sang Hồi giáo. Lịch sử chỉ ghi nhận thực tế về việc Hồi giáo hóa Trung Á trước thời kỳ Mông Cổ. Người Bulgaria ở Volga (người mà người Volga Tatars hiện đại theo dõi nguồn gốc Hồi giáo của họ) đã chấp nhận Hồi giáo vào thế kỷ thứ 10. dưới thời Almış. Khi tu sĩ Franciscan William của Rubruck đến thăm trại của Batu Khan của Horde Vàng, người gần đây (trong những năm 1240) đã hoàn thành cuộc xâm lược của người Mông Cổ ở Volga Bulgaria
, ông lưu ý "Tôi tự hỏi những gì quỷ mang luật pháp của Machomet ở đó".