Jabarkan Sejarah dari Kerajaan Aru dalam bahasa melayu

Penduduk asal Aru dipercayai merupakan keturunan dari atau berkaitan dengan suku Karo, yang mendiami Tanah Karo yang letaknya lebih jauh di pedalaman. Cadangan ini didasarkan pada etimologi yang nampaknya munasabah bagi nama-nama yang berbunyi sama, antara "Aru", "Haru", dan "Karo".

Tapak arkeologi Benteng Putri Hijau, sebuah kubu kuno di dekat Medan, menunjukkan peninggalan beberapa lapisan budaya yang diperkirakan sejak abad ke-12 hingga ke-18. Pembuatan kubu ini sesuai dengan tradisi suku Karo dan suku Batak pada amnya yang membina kuta (Karo) atau huta (Batak), iaitu sebuah pemukiman yang dikelilingi tembok dan parik (parit) sebagai binaan pertahanan yang melindungi kampung daripada peperangan antar puak yang tidak henti-henti. Artifak yang ditemukan antara lain termasuk alat batu, seramik China, peluru timah dan syiling Aceh. Serpihan lingga yang ditemui di tapak Sukanalu yang lokasinya berdekatan, menunjukkan bahawa penduduk Aru berpegang pada animisme asli maupun Hindu sebelum Islam masuk ke rantau ini.

Disebutkan dalam rekod Dinasti Yuan bahawa Kublai Khan pada tahun 1282 menuntut Aru untuk tunduk kepada kekuasaan China; dan Aru menjawabnya dengan mengirimkan ufti penghormatan ke mahkamah Yuan pada tahun 1295. Namun, Marco Polo tidak menyebut Aru dalam laporannya sebagai salah satu dari 8 kerajaan Sumatera yang dijumpai selama perjalanannya pada tahun 1292.

Kerajaan Aru disebutkan dalam dua sumber Jawa yang berasal dari sekitar abad ke-14. Menurut Pararaton, kerajaan Aru disebutkan di antara pemerintahan yang ingin disatukan oleh Gajah Mada di bawah kekuasaan Majapahit dalam Sumpah Palapanya. Pada tahun 1339, ekspedisi angkatan laut Majapahit Jawa menyerang beberapa negara pesisir di Sumatera; yang walaupun gagal menawan Samudera Pasai namun berjaya menguasai Aru dan Pane (Panai). Nagarakretagama (1365) pupuh 13 menyebutkan Aru sebagai salah satu negara bawahan Majapahit di Sumatera.

Menurut Hikayat Raja-raja Pasai dan Sulalatus Salatin kerajaan Aru diislamkan oleh Nakhoda Ismail dan Fakir Muhammad; mereka juga mengislamkan Merah Silu, raja pertama Samudera Pasai pada pertengahan abad ke-13. Menurut Yingya Shenglan (1416), sebuah rekod Dinasti Ming yang disusun oleh Ma Huan mengenai ekspedisi Zheng He, raja Aru dan rakyatnya telah memeluk Islam. Selepas abad ke-13, Islam perlahan-lahan mulai mendapat pengikut di kalangan penduduk Aru. Namun, animisme atau paganisme asli masih meluas, terutama di kalangan penduduk kawasan pedalaman, dan sebilangan kecil pemeluk Hindu masih bertahan.