Berdasarkan penelitian sejarah telah ditemukan sebuah akam islam di Leran, Gresik. Pada batu nisan dari makam tersebut tertulis nama seorang wanita, yaitu Fatimah binti Maimun dan angka tahun 1082.
Artinya, dapat dipastikan bahwa pada akhir abad ke 11 islam telah masuk di Indonesia. Dengan demikian, dapat diduga bahwa islam telah masuk dan berkembang di Indonesia sebelum tahun 1082.
Makam Sultan Malik As-Saleh
Makam sultan Malik As-Saaleh yang berangka tahun 1297 merupakan bukti bahwa islam telah masuk dan berkembang di daerah Aceh pada abad ke 12 masehi.
Mengingat Malik As Saleh adalah seorang Sultan, maka dapat diperkirakan bahwa islam telah masuk ke daerah Aceh jauh sebelum Malik As Saleh mendirikan samudra pasai.
Cerita Marco Polo
Pada tahun 1092 Marco Polo, seorang musafir dariVenesia (italia) singgah di Perlak dan beberapa tempat di Aceh bagian Utara. Marco Polo sedang melakukan peralanan dari Venesia ke negeri Cina.
Ia menceritakan bahwa pada abad ke 11, islam telah berkembang di Sumatra bagian utara. Ia juga menceritakan bahwa islam telah berkembang sangat pesat di jawa.
Cerita Ibnu Battutah
Pada tahun 1345, Ibnu Battutah mengnjungi amudra pasi. Ia menceritakan bahwa sultan samudra pasai sangat baik terhadap ulama dan rakyatnya.
Di samping itu, ia menceritakan bahwa samudra pasai merupakan kesultanan dagang yang sangat maju. Disana Ibnu Battutahbertemu dengan para pedagang dari India, Cina, dan Jawa.