*Politik
Para wali songo dikenal menerapkan strategi dakwahnya di kalangan pejabat kerajaan seperti pajajaran dan majapahit. Kerajaan-kerajaan Islam di Sumatera, Jawa, dan Indonesia bagian timur berperang melawan kerajaan-kerajaan nonIslam untuk tujuan politik. Kemenangan politik menarik banyak negara nonislam ke Islam. Kebanyakan orang masuk Islam setelah raja masuk Islam.
Bukti atau Fakta Sejarah tentang Masuknya Islam ke Indonesia
*Surat Dari Raja Sriwijaya
Dalam buku "Jaringan Nusantara Islam" karya Prof. dr. Azyumardi Asraia, mengklaim bahwa Islam ada pada masa kerajaan sriwijaya. Surat yang dikirimkan raja Sriwijaya kepada Umar bin Khattab, yang didalamnya berisi ucapan selamat kepada Umar bin Khattab atas terpilihnya sebagai pemimpin umat Islam menggantikan Abu Bakar.
*Fatimah binti Maimun
Ditemukan sebuah makam islam di Leran, di Gresik yang bertuliskan nama seorang wanita bernama Fatimah binti Maimun dan berangka tahun 1082. Berdasarkan temuan tersebut, besar kemungkinan Islam masuk ke Indonesia sebelum tahun 1082.
*Makam Sultan Malik Al-Saleh
Makam Sultan Malik As-Salih yang dibangun pada tahun 1.297 menjadi saksi penyebaran Islam di Aceh pada abad ke 13. Karena kemungkinan besar Islam masuk ke Aceh jauh sebelum berdirinya Kesultanan Samudra Pasai.
*Cerita Marco polo
Pada tahun 1.092, Marco Polo merupakan seorang musafir dari Venezia, Italia, singgah di beberapa tempat di Perlak dan Aceh Utara. Marco polo berhenti dalam perjalanan ke cina. Ia mengatakan islam akan datang dan berkembang di Sumatera pada abad ke 11. Bahkan Islam berkembang sangat cepat di Pulau Jawa.