Kasultanan Samudera Pasai uga mlebu ing kitab Rihlah ilal Masyriq kang artiné "(Pengembaraan ke Timur)" karya Abu Abdullah ibn Batuthah (1304–1368), musafir Maroko kang dagang ing Samudera Pasai nalika taun 1345. Ibnu Batuthah uga carita yèn Sultan Malik az-Zahir ing negri Samatrah seneng nampa tamu kanti bungah. Miturut Ibnu Batuthah, warga Samatrah (Samudera) nganut Madahab Syafi`i.