Pemberontakan di Aceh
Aceh memiliki penganut Islam sebagai kelompok agama mayoritas. Namun, secara umum diakui bahwa Aceh adalah daerah di mana Islam pertama kali masuk ke kepulauan Melayu. Kerajaan Islam pertama yang dikenal adalah Pasai (dekat Lhokseumawe sekarang di Aceh Utara) yang didirikan pertengahan abad ke-13. Bukti arkeologis paling awal yang ditemukan untuk mendukung pandangan ini adalah batu makam Sultan Malik al-Saleh yang meninggal pada tahun 1297. Dalam abad-abad berikutnya, Pasai dikenal sebagai pusat pembelajaran agama Islam dan model "pemerintahan Islam" di mana kerajaan lain di kepulauan Melayu melihat untuk belajar. Bagian identitas Aceh yang berbeda dari daerah lainnya ini berasal dari statusnya tersebut, sebagai wilayah Islam awal dan contoh untuk kesultanan-kesultanan lain di kepulauan Melayu.
Tatarstan
Islam pertama kali datang ke lembah Volga pada masa Kekhalifahan Abbasiyah melalui dai-dai dari Baghdad. Ahmad ibn Fadlan, seorang musafir dan duta Abbasiyah untuk Rus Kiev mencatat bahwa terdapat negara Turkik Bulgaria Volga yang menganut Islam sebagai agama resmi. Bulgaria Volga adalah salah satu negara yang jatuh ke Kekaisaran Mongolia yang berhasil menguasai seluruh lembah Volga dengan bantuan bangsa pribumi, namun pada akhirnya, Gerombolan Emas, salah satu pecahan dari kekaisaran tersebut juga menetapkan Islam sebagai agama resmi. Setelah masa kejayaan Kekhanan Kazan, Rusia dibawah pimpinan Ivan IV Vasilyevich menyerang dan mencaplok lembah Volga pada akhir abad ke-16. Beberapa bangsa Tatar dipaksa untuk berpindah agama menjadi Kristen Ortodoks, sementara sebuah hukum dikeluarkan yang melarang pembangunan masjid hingga masa Yekaterina II dari Rusia, hampir 200 tahun kemudian. Pada masa tersebut, terdapat migrasi beberapa bangsa ke lembah Volga, dipimpin oleh bangsa Rusia, yang membawa keberadaan agama Kristen di lembah Volga dan melahirkan subsuku Tatar Kryashen.