Dikisahkan bahwa Syeh Maulana Malik Ibrahim mendekati masyarakat dengan bahasan dan perangai yang santun. Kepercayaan masyarakat setempat tidak langsung ditentangnya. Kisah tentang Syeh yang berkeliling dari kampung ke kampung melakukan dakwah dengan cara yang penuh simpati, banyak diceritakan di berbagai sumber.
Dalam buku Jejak Para wali dan Ziarah Spiritual, misalnya, dikisahkan bagaimana Syeh dengan kelembutan jiwanya dan kekuatan spiritualnya, bisa membuat warga satu kampung masuk Islam.
Kisahnya, suatu waktu, seperti biasa Syeh berkeliling dari kampung ke kampung. Tibalah dia, pada suatu siang yang terik di suatu kampung. Dari jauh dia melihat ada kerumunan banyak warga di satu tempat. Karena ingin tahu, apa yang sedang dilakukan warga pada siang yang panas di musim kemarau itu, Syeh Maulana pun mendekat. Betapa kagetnya, ketika Syeh melihat ada seorang gadis yang sedang diikat, diapit dua lelaki kekar dan berwajah bengis.
Lebih kaget lagi, ketika Syeh mendapat informasi bahwa gadis berbalut kain putih itu adalah anak yatim piatu yang hendak dipersembahkan kepada dewa untuk meminta hujan. Seketika, Syeh merasa iba dan ingin menyelamatkan gadis malang itu.
Mengetahui Syeh hendak menggagalkan ritual minta hujan itu, pemimpin ritual meminta kedua lelaki berwajah serem mengamankan Syeh. Keduanya siap menjalankan perintah. Anehnya, baru hendak melangkah menangkap Syeh, lutut kedua pria kekar itu ngilu, serasa kaku dan tidak bisa melangkah mendekati Syeh.
