Sebagai Mubaligh

Beliau dikenal sebagai ulama besar, seorang Wali yang memiliki karisma tersendiri diantara Wali-Wali lainnya. Dan paling terkenal di kalangan atas maupun dari kalangan bawah. Hal itu disebabkan Sunan Kalijaga suka berkeliling dalam berdakwah, sehingga beliau juga dikenal sebagai Syekh Malaya yaitu mubaligh yang menyiarkan agama Islam sambil mengembara. Sementara Wali lainnya mendirikan pesantren atau pedepokan untuk mengajar murid-muridnya.
Caranya berdakwah sangat luwes, rakyat Jawa yang pada waktu itu masih banyak menganut kepercayaan lama tidak ditentang adat istiadatnya. Beliau dekati rakyat yang masih awam itu dengan cara halus, bahkan dalam berpakaian beliau tidak memakai jubah sehingga rakyat tidak merasa angker dan mau menerima kedatangannya dengan senang hati.
Pakaian yang dikenakan sehari-hari adalah pakaian adat Jawa yang di disain dan disempurnakan sendiri secara Islami. Adat istiadat rakyat, yang dalam pandangan Kaum Putihan dianggap bid’ah tidal langsung ditentang olehnya selaku Pemimpin Kaum Abangan. Pendiriannya adalah rakyat dibuat senang dulu, direbut simpatinya sehingga mau menerima agama Islam, mau mendekat pada para Wali. Sesudah itu barulah mereka diberi pengertian Islam yang sesungguhnya dan dianjurkan membuang adat yang bertentangan dengan agama Islam.
Kesenian rakyat baik yang berupa gamelan, gencing dan tembang-tembang dan wayang dimanfaatkan sebesar-besarnya sebagai alat dakwah. Dan ini ternyata membawa keberhasilan yang gemilang, hampir seluruh rakyat Jawa pada waktu itu dapat menerima ajakan Sunan Kalijaga untuk mengenal agama Islam.