Ada yang menyebutkan bahwa beliau berasal dari Turki dan pernah mengembara di Gujarat sehingga beliau cukup berpengalaman menghadapi orang-orang Hindu di pulau Jawa. Gujarat adalah wilayah negara Hindia yang kebanyakan penduduknya beragama Hindu.
Dahulu sebelum Syekh Maulana Malik Ibrahim datang ke Pulau Jawa. Sebenarnya sudah terdapat sebagian masyarakat yang memeluk agama islam di daerah sekitar pantai utara, termasuk di desa Leran. Hal itu dapat diketahui dengan adanya bukti berupa makam seorang wanita bernama Fatimah Binti Maimun yang meninggal pada tahun 1082 M atau tahun 475 Hijriah.
Jadi dapat disimpulkan bahwa Islam sudah ada di pulau jawa sebelum jaman Wali Songo. Tepatnya di daerah sekitar Jepara dan Leren. Tetapi ajaran agam Islam yang ada pada saat itu masih belum berkembang secara luas.
