Berdasarkan catatan Ma Huan yang singgah di Pasai pada 1404, meskipun kejayaan Kerajaan Samudera Pasai mulai menurun seiring munculnya Kerajaan Aceh dan Malaka, namun negeri Pasai ini masih cukup makmur. Ma Huan adalah seorang musafir yang mengikuti pelayaran Laksamana Cheng Ho, pelaut Cina yang muslim, menuju Asia Tenggara (termasuk ke Jawa).