Kerajaan Aru

Islam masuk ke kerajaan Haru paling tidak pada abad ke-13. Kemungkinan Haru lebih dulu memeluk agama Islam daripada Pasai, seperti yang disebutkan Sulalatus Salatin dan dikonfirmasi oleh Tome Pires. Sementara peduduknya masih belum semua memeluk Islam, sebagaimana dalam catatan d'Albuquerque (Afonso de Albuquerque) (Commentarios, 1511, BabXVIII) dinyatakan bahwa penguasa kerajaan-kerajaan kecil di Sumatera bagian Utara dan Sultan Malaka biasa memiliki orang kanibal sebagai algojo dari sebuah negeri yang bernama Aru. Juga dalam catatan Mendes Pinto (1539), dinyatakan adanya masyarakat 'Aaru' di pesisir Timur Laut Sumatera dan mengunjungi rajanya yang muslim, sekitar dua puluh tahun sebelumnya, Duarte Barbosa sudah mencatat tentang kerajaan Aru yang ketika itu dikuasai oleh orang-orang kanibal penganut paganisme. Namun tidak ditemukan pernyataan kanibalisme dalam sumber-sumber Tionghoa zaman itu.