Seorang pengembara Muslim dari Maghribi, Ibnu Bathutah sempat mengunjungi Pasai tahun 1346 M. ia juga menceritakan bahwa, ketika ia di Cina, ia melihat adanya kapal Sultan Pasai di negeri Cina. Memang, sumber-sumber Cina ada menyebutkan bahwa utusan Pasai secara rutin datang ke Cina untuk menyerahkan upeti. Informasi lain juga menyebutkan bahwa, Sultan Pasai mengirimkan utusan ke Quilon, India Barat pada tahun 1282 M. Ini membuktikan bahwa Pasai memiliki relasi yang cukup luas dengan kerajaan luar