Kerajaan Aru
Pada abad ke-15 "Sejarah Dinasti Ming" menyebutkan bahwa "Su-lu-tang Husin", penguasa Haru, mengirimkan upeti pada Tiongkok tahun 1411. Setahun kemudian Haru dikunjungi oleh armada Laksamana Cheng Ho. Pada 1431 Cheng Ho kembali mengirimkan hadiah pada raja Haru, namun saat itu Haru tidak lagi membayar upeti pada Tiongkok. Pada masa ini Haru menjadi saingan Kesultanan Malaka sebagai kekuatan maritim di Selat Malaka. Konflik kedua kerajaan ini dideskripsikan baik oleh Tome Pires dalam "Suma Oriental" maupun dalam Sejarah Melayu.