Sekitar tahun 1612 M, ada seorang Laksamana yang berasal dari Kerajaan Aceh membawa pasukannya dan bermaksud memerangi Kerajaan Haru atau Aru yang berada di Sumatera Timur. Catatan sejarah ini merujuk dari berbagai sumber, baik sumber dari Kerajaan Aceh sendiri maupun yang ditulis oleh Portugis. Kerajaan Aceh tersebut konon merupakan kerajaan besar yang memiliki tentara sangat kuat.
Selama berbulan-bulan, pasukan dari Aceh tersebut mengepung Kerajaan Aru, sebelum akhirnya terjadi pertempuran sengit selama 6 minggu, yang dimenangkan oleh pasukan dari Aceh. Penyerangan Tidak berhenti sampai disitu, pada tahun 1619, Kerajaan Aceh yang dipimpin Sri Paduka Gocah Pahlawan, kembali melakukan penyerangan. Meski pada saat itu Kerajaan Aru dibantu oleh Pasukan Portugis, namun kuatnya pasukan tempur Kerajaan Aceh membuat Kerajaan Aru berhasil ditaklukkan. Sejak saat itulah Sri Paduka Gocah Pahlawan berkuasa di Sumatera Timur dan mengganti nama Kerajaan Aru menjadi Kesultanan Deli.
