Sementara itu, Ibnu Battutah, seorang penjelajah dari Maroko, dalam laporannya juga mencatat bahwa terdapat sekolah Syafi’I di Aceh pada tahun 746 Hijriyah / 1345 Masehi. Makam Fatimah binti Maimun di Gresik yang bertuliskan tahun 475 Hijriyah / 1082 Masehi juga menjadi bukti kehadiran orang Arab dan Islam di Pulau Jawa pada masa tersebut.
Masuknya Islam ke tanah Jawa tidak lepas dari peran besar Wali Songo yang mampu menyebarkan Islam dengan menggunakan pendekatan budaya sehingga bisa diterima dengan mudah oleh penduduk lokal.
Provinsi dengan persentase muslim terbesar di Indonesia pertama yakni Aceh. Provinsi yang dijuluki Serambi Mekkah ini memiliki persentase kependudukan masyarakat beragama muslim yang cukup besar yakni 98,57 persen.
Jumlah penduduk di Aceh yang memeluk agama islam adalah 5,27 juta jiwa, dari jumlah keseluruhan penduduknya yakni 5,35 persen. Aceh juga menerapkan hukum berdasarkan syariat islam, yakni hukum jinayat. Para pelaku kejahatan akan dicambuk menggunakan rotan.
Provinsi dengan persentase Muslim terbesar berikutnya yakni Gorontalo. Provinsi Gorontalo tercatat memiliki persentase penduduk beragama Islam sebesar 98,02 persen dari total populasi.