Sejarah Asia Tenggara
Para pedagang Muslim mulai mengunjungi Asia Tenggara pada abad ke-12 Masehi. Samudera Pasai adalah kerajaan Islam yang pertama. Ketika itu, Sriwijaya telah diambang keruntuhan akibat perselisihan internal. Kesultanan Malaka, yang didirikan oleh salah seorang pangeran Sriwijaya, berkembang kekuasaannya dalam perlindungan Tiongkok dan mengambil alih peranan Sriwijaya sebelumnya. Agama Islam kemudian menyebar di seantero kepulauan selama abad ke-13 dan abad ke-14 menggantikan agama Hindu, dimana Malaka (yang para penguasanya telah beragama Islam) berfungsi sebagai pusat penyebarannya di wilayah ini.
Sunan Gresik
Maulana Malik Ibrahim dianggap termasuk salah seorang yang pertama-tama menyebarkan agama Islam di tanah Jawa, dan merupakan wali senior di antara para Walisongo lainnya. Beberapa versi babad menyatakan bahwa kedatangannya disertai beberapa orang. Daerah yang ditujunya pertama kali ialah desa Sembalo, sekarang adalah daerah Leran, Kecamatan Manyar, yaitu 9 kilometer ke arah utara kota Gresik. Ia lalu mulai menyiarkan agama Islam di tanah Jawa bagian timur, dengan mendirikan mesjid pertama di desa Pasucinan, Manyar.