Di kalangan Wali Songo, Maulana Malik Ibrahim disebut-sebut sebagai wali paling senior, alias wali pertama. Ada sejumlah versi tentang asal usul Syekh Magribi, sebutan lain Sunan Gresik itu. Ada yang mengatakan ia berasal dari Turki, Arab Saudi, dan Gujarat (India). Sumber lain menyebutkan ia lahir di Campa (Kamboja). Maulana Malik Ibrahim diminta ayahnya, Barebat Zainul Alam, agar merantau, berdakwah ke negeri selatan. Maka, bersama 40 anggota rombongan yang menyertainya, Malik mengarungi samudra berhari-hari. Mereka kemudian berlabuh di Sedayu, Gresik. Rombongan Malik kemudian menetap di Desa Leran, Ketika itu, Gresik berada di bawah Kerajaan Majapahit.Dari sinilah Malik mulai meluncurkan dakwahnya, dengan gaya menjauhi konfrontasi. Sebagian besar masyarakat setempat ketika itu menganut Hindu, ”agama resmi” Kerajaan Majapahit. Sunan melalukan sesuatu yang sangat sederhana: membuka warung. Ia menjual rupa-rupa makanan dengan harga murah. Dalam waktu singkat, warungnya ramai dikunjungi orang. Malik melangkah ke tahap berikutnya: membuka praktek sebagai tabib. Dengan doa-doa yang diambil dari Al-Quran, ia terbukti mampu menyembuhkan penyakit. Sunan Gresik pun seakan menjelma menjadi ”dewa penolong”. Apalagi, ia tak pernah mau dibayar.
Di tengah komunitas Hindu di kawasan itu, Sunan Gresik cepat dikenal, karena ia sanggup menerobos sekat-sekat kasta. Ia memperlakukan semua orang sama sederajat. Berangsur-angsur, jumlah pengikutnya terus bertambah. Setelah jumlah mereka makin banyak, Sunan Gresik mendirikan masjid. Ia juga merasa perlu membangun bilik-bilik tempat menimba ilmu bersama. Model belajar seperti inilah yang kemudian dikenal dengan nama pesantren. Dalam mengajarkan ilmunya, Malik punya kebiasaan khas: meletakkan Al-Quran atau kitab hadis di atas bantal. Karena itu ia kemudian dijuluki ”Kakek Bantal”.
Kendati pengikutnya terus bertambah, Malik merasa belum puas sebelum berhasil mengislamkan Raja Majapahit. Ia paham betul, tradisi rakyat Jawa yang akan selalu merujuk dan berteladan pada perilaku raja. Karena itu, mengislamkan raja merupakan pekerjaan yang sangat strategis.
Tetapi Malik tahu diri. Kalau ia langsung berdakwah ke raja, pasti tak akan digubris, karena posisinya lebih rendah. Karena itu ia meminta bantuan sahabatnya, yang menjadi raja di Cermain. Konon, Kerajaan Cermain itu ada di Persia. Sumber lain menyebutkan Kerajaan Cermain tak lain adalah Kerajaan Gedah, alias Kedah, di Malasyia. Raja Cermain akhirnya datang bersama putrinya, Dewi Sari. Mereka disertai puluhan pengawal. Dewi yang berwajah elok itu akan dipersembahkan kepada Raja Majapahit. Dari sini, bercabang-cabanglah cerita mengenai ”Raja Majapahit” itu.. Ada yang menyebut raja itu Prabu Brawijaya V. Penguasa Majapahit itu akhirnya bersedia menemui rombongan Raja Cermain. Sayang, usaha mereka gagal total. Sang raja cuma mau menerima Dewi Sari, tetapi menolak masuk Islam. Sebelum pulang ke negerinya, rombongan Cermain singgah di Leran. Sambil menunggu perbaikan kapal, mereka menetap di rumah Sunan Gresik.
Malang tak bisa ditolak, tiba-tiba merajalelalah wabah penyakit. Banyak anggota rombongan Cermain yang tertular, bahkan meninggal. Termasuk Dewi Sari. Raja Cermain dan sebagian kecil pengawalnya akhirnya bisa pulang ke negeri mereka. Sunan Gresik sendiri tak patah hati dengan kegagalan ”misi” itu. Ia terus melanjutkan dakwahnya hingga wafat, pada 1419.
