Kerajaan Aru

Pada abad ke-16 Haru merupakan salah satu kekuatan penting di Selat Malaka, selain Pasai, Portugal yang pada 1511 menguasai Malaka, serta bekas Kesultanan Malaka yang memindahkan ibukotanya ke Bintan. Haru menjalin hubungan baik dengan Portugal, dan dengan bantuan mereka Haru menyerbu Pasai pada 1526 dan membantai ribuan penduduknya. Hubungan Haru dengan Bintan lebih baik daripada sebelumnya, dan Sultan Mahmud Syah menikahkan putrinya dengan raja Haru, Sultan Husain. Setelah Portugal mengusir Sultan Mahmud Syah dari Bintan pada 1526 Haru menjadi salah satu negara terkuat di Selat Malaka. Namun ambisi Haru dihempang oleh munculnya Aceh yang mulai menanjak. Catatan Portugal menyebutkan dua serangan Aceh pada 1539, dan sekitar masa itu raja Haru Sultan Ali Boncar terbunuh oleh pasukan Aceh. Istrinya, ratu Haru, kemudian meminta bantuan baik pada Portugal di Malaka maupun pada Johor (yang merupakan penerus Kesultanan Malaka dan Bintan). Armada Johor menghancurkan armada Aceh di Haru pada 1540.