Keduanya menuju pusat pengajaran ilmu sufi di Nusantara yang pada waktun itu cenderung ke ajaran Al-Halajj.
Belajar di Pasai selama satu tahun inilah menjadi bekal Raden Makhdum Ibrahim dan Raden Paku dijadikan bekal menuju Mekkah menunaikan ibadah haji.
Saat itu di Pasai, keduanya berguru ke Abdulisbar atau Dulislam. Tetapi setelah satu tahun belajar di Pasai, mereka dipanggil pulang ke Jawa dan tidak jadi naik haji. Alasannya tenaga keduanya dibutuhkan untuk membantu pergerakan penyebaran Islam di Pulau Jawa.