Sejak abad 8 Masehi kemungkinan Pulau Kampai merupakan bagian dari Kerajaan Aru dan pada akhir abad 13 Masehi muncul pesaing dalam pelayaran dan perni