Jabarkan Pendidikan dari Abdul Karim Tebuwung

Dalam usia 2 tahun ayahanda ia  tercinta wafat. Nyai Syawilah kemudian dinikahi Kiai Asnawi, adik dari Kiai Abdul Qahar dan hijrah ke Kauman Sidayu Gresik. Kiai Asnawi mendidik anak tirinya dan sekaligus keponakan ini penuh dengan kesabaran dan penuh cinta kasih. Apalagi ia  tidak dianugerahi anak. Dilihat dari nur yang ada di dahi Karmadin ada tanda-tanda untuk menjadi waliyullah seperti datuknya , Sunan Drajat dan Sunan Ampel. Kiai Asnawi mengajari mulai dari kecil untuk salat berjemaah dan memperbanyak puasa. Kiai Asnawi memegang ilmu kesunandrajatan dari ayahnya dan kakek belia, Qinan (Sunan Kuning) . Karmadin pun disiapkan mulai sejak dini untuk menjadi waliyullah dan ulama. Dikenalkan bagaima riyadhah nyirih, mutih, ngebeleng, pati geni, polopendem dan lain-lain. Agar Karmadin tidak terlalu manja dan bisa bergaul, Kiai Asnawi menyuruh mengaji ke Kiai Mustahal Sidayu, yang masih keturunan Jaka Tingkir. Di sini ia  konon bertemu dengan Abdul Jabar Maskumambang. Setelah dikira cukup, kiai Asnawi menganjurkan belajar ilmu kewalian kepada Mbah Suto (kiai Maulani) di Sendang Duwur Paciran. Mulai dari pesantren inilah Karmadin riyadhah puasa makan Karak (nasih basi yang dikeringkan). Karak dimasukkan ketupat lalu digantung, dibuka sedikit, ditarik ketika buka puasa sehingga hanya makan sesuai dengan keluarnya. Keluar 3 dimakan 3, keluar 4 dimakan 4 dan seterusnya

Mbah Suto yang makrifatullah, melihat potensi batin yang ada dalam diri Karmadin. Ia pun mengetes kehebatan Karmadin. Semua santri dikumpulkan. “ Wahai para santriku semua berendamlah di dalam sendang (sungai) ini. Barangsiapa yang kuat berendam paling lama, akan saya doakan agar dia dan keturunannya memjadi ulama yang agung dan memiliki keturunan yang banyak, “ kata Mbah Suto di malam hari. Para santri berendam semua. Ada yang bertahan 5 menit. Ada yang bertahan 10 menit . Sambil berzikir, berdoa dan memandang ke sungai, Mbah Suto melihat satu persatu santrinya. Setelah sekian lama dan dicek, Karmadin belum keluar dari air. Mbah Suto dengan karomahnya mengangkat Karmadin dari dalam air dan dalam keadaan sehat wal afiat. Ia  kemudian mendoakannya dan menurunkan ilmu kewalian kepada Karmadin. Setelah dirasakan cukup khidmah di pesantren Mbah Suto, Karmadin berkelana belajar  ilmu makrifat ke  Tayu Pati.

Kendati ilmu syariat dan makrifatullah  yang sudah dipelajari dan diamalkan sudah banyak,  rasa haus dan hirah akan ilmu syariat dan makrifat mendorongnya untuk memuntut ilmu ke tanah Hijaz. Perjalanan dari Nusantara menuju Jedah berlangsung selama berbulan-bulan. Setelah menjalankan ibadah haji, Karmadin berganti nama Abdul Karim dan tidak langsung pulang ke tanah air. Abdul Karim tinggal di komunitas orang-orang Jawi (Jâwiyyîn) atau perkampungan yang dikenal dengan sebutan  “Pemukim Jawah” (Bilâd al-Jâwah). Sebutan jawah atau jawi ini tidak selalu merujuk pada orang-orang dari pulau Jawa, namun juga pada orang-orang dari Nusantara bahkan Asia Tenggara. Dalam hal lain kita juga mengenal huruf jawi atau arab pegon, suatu modifikasi aksara Arab untuk menuliskan bahasa lokal yang dikembangkan komunitas ini. Koloni Jawi ini termasuk yang terbesar dari semua bangsa yang berada di Makkah. Setiap jemaah haji yang sudah sampai di sana berubah setelah berhaji, ingin menimba ilmu kepada syekh-syekh di Makkah.