Tentunya ada beberapa teori yang dapat membuktikan pandangan mereka-mereka itu.
Pada jaman Dinasti Tang di Cina ditemukan sejumlah catatan bahwa di wilayah Sumatera Barat sekarang ini ada wilayah yang bernama Barus, dimana perkampungan itu dihuni oleh orang-orang Arab yang memeluk Islam. Pada tahun 674 Masehi.
Salah satu pihak yang berpendapat Islam mulai masuk Nusantara pada abad ke 7 adalah ulama terkenal Buya Hamka. Menurut Buya Hamka kedatangan orang-orang Arab ke Sumatera itu bermaksud untuk menyebarkan agama Islam.
Pandangan itu dikuatkan juga oleh informasi dari orang-orang Muslim dari Persia (Iran sekarang) dan Timur Tengah yang datang ke Sumatera untuk berdagang dengan Kerajaan Sriwijaya.
Kendati mulai masuk pada abad ke 7 namun konon penyebarannya mulai merebak sejak abad ke 12.
Pendapat lain mengatakan Islam masuk ke Indonesia pada abad ke 9 seiring masuknya orang-orang dari Cina yang bermigrasi ke wilayah Asia Tenggara termasuk Sumatera. Diperkirakan pada tahun 713 Masehi orang-orang Cina sudah melakukan hubungan dengan orang-orang dari Arab yang juga berdatangan ke Sumatera.
Jika Pulau Sumatera menjadi pulau yang pertama yang dimasuki orang-orang Islam dari Arab, maka kapankah agama Nabi Muhammad SAW masuk ke Pulau Jawa?
Ditemukannya makam Fatimah binti Maimun di wilayah Leran, Gresik, Jawa Timur sekarang, maka diperkirakan Islam masuk ke Pulau Jawa pada abad ke 11.
Tertulis angka 1082 Masehi di nisan Fatimah binti Maimun seperti yang disebutkan di atas.
Selain itu ditemukan juga "tanda-tanda" keislaman lainnya di makam Maulana Malik Ibrahim di Gresik, Jawa Timur.
Pada masa Kerajaan Majapahit pun Islam sudah ada. Terbukti dari ditemukannya sejumlah makam Islam di wilayah Troloyo di Trowulan (ibukota Kerajaan Majapahit).
