Jabarkan Perkembangan dari Kerajaan Aru dalam bahasa melayu

Penemuan batu nisan Muslim di tempat pemakaman di Kota Rentang menunjukkan bahawa golongan elit Kerajaan Aru, iaitu Raja dan keluarganya, telah memeluk Islam. Batu nisan Islam ini terbuat dari batu vulkanik dengan tulisan Arab Jawi, yang serupa dengan yang terdapat di Aceh dan negeri-negeri Melayu yang lain. Tapak ini berada di Kota Rentang di Hamparan Perak, Deli Serdang, yang dipercayai menjadi lokasi ibu negara Kerajaan Aru. Banyak artifak telah ditemui di tapak ini, termasuk batu nisan Islam, seramik dan serpihan tembikar dari China, Thailand dan Sri Lanka, dan syiling Arab dari abad ke-13 dan ke-14. Penemuan lain termasuk jejak pembinaan kayu, batu binaan dan sisa-sisa kapal kayu.

Pada abad ke-15, Sulalatus Salatin menyebut kerajaan Aru sebagai salah satu dari beberapa kerajaan yang berpengaruh di wilayah ini, dengan prestij yang menyaingi Pasai dan Melaka. Selama periode itu, kerajaan ini merupakan kekuatan maritim menggerunkan yang menguasai bahagian utara Selat Melaka.

Pada tahun 1430, Kerajaan Aru menjadi wilayah bawahan (vassal) kesultanan Melaka. Kesultanan Melaka berjaya menjadikan kerajaan Aru sebagai wilayah bawahan (vassal). Kerajaan Aru kekal menjadi wilayah Kesultanan Melaka sehinggalah pada tahun 1511 apabila ibu kota Kesultanan Melaka iaitu Kota Melaka ditakluk Portugis. Kerajaan Aru mengambil kesempatan ini untuk merdeka ataupun membebaskan diri daripada Kesultanan Melaka.

Kedua-dua sumber daripada Melayu Melaka dan Portugis menyebutkan sempadan demografi, dan kadang-kadang persaingan, antara minoriti Muslim di pesisir dan majoriti kaum pagan asli di pedalaman pulau, yang terkenal dengan praktik kanibalismenya. Menurut Afonso de Albuquerque, para penguasa kerajaan-kerajaan kecil di Sumatera utara dan sultan-sultan Melaka biasanya mempunyai orang kanibal sebagai algojo, untuk menjalankan hukuman atas kejahatan khas: "Ada beberapa di Melaka ... yang lain direbus, yang lain dibakar dan diberikan untuk dimakan kepada orang-orang yang seperti biadab dan berasal dari negeri yang bernama Aru."

Rekod Portugis Suma Oriental, yang ditulis pada awal abad ke-16 menyebutkan Aru sebagai kerajaan yang makmur dengan banyak beras, daging, ikan, dan tuak. Kerajaan ini juga kaya dengan kapur barus, kemenyan, emas, gaharu, rotan, madu, dan hamba. Menurut Suma Oriental, Aru memerintah sebuah kota di wilayah Arqat, di mana pasar budak besar diadakan pada bulan-bulan tertentu. Banyak orang pergi ke sana untuk membeli hamba, sementara orang lain pergi ke sana untuk membayar tebusan kebebasan bagi saudara-mara mereka yang dijual sebagai hamba. Kawasan pesisir Kerajaan Aru penuh dengan para lanun Orang Selat.

Duarte Barbosa (1480–1521) menulis pada tahun 1516 bahawa Kerajaan Aru diperintah oleh orang-orang pagan kanibal. Dua dekad kemudian, Mendes Pinto juga mencatat kehadiran orang-orang "Aaru" di pantai timur laut Sumatera, selain dari itu dia juga mengunjungi raja Muslim tempatan.