Sebagaimana tercatat dalam sejarah, pada tahun 1360 M, Samudera Pasai ditaklukkan oleh Majaphit, dan sejak saat itu, kerajaan Pasai terus mengalami kemudunduran. Diperkirakan, menjelang berakhirnya abad ke-14 M, kerajaan Aceh Darussalam telah berdiri dengan penguasa pertama Sultan Ali Mughayat Syah yang dinobatkan pada Ahad, 1 Jumadil Awal 913 H (1511 M) . Pada tahun 1524 M, Mughayat Syah berhasil menaklukkan Pasai, dan sejak saat itu, menjadi satu-satunya kerajaan yang memiliki pengaruh besar di kawasan tersebut.
Oleh karna itu awalnya, wilayah kerajaan Aceh ini hanya mencakup Banda Aceh dan Aceh Besar yang dipimpin oleh ayah Ali Mughayat Syah. Ketika Mughayat Syah naih tahta menggantikan ayahnya, ia berhasil memperkuat kekuatan dan mempersatukan wilayah Aceh dalam kekuasaannya, termasuk menaklukkan kerajaan Pasai.
Pada Saat itu, sekitar tahun 1511 M, kerajaan-kerajaan kecil yang terdapat di Aceh dan pesisir timur Sumatera seperti Peurelak (di Aceh Timur), Pedir (di Pidie), Daya (Aceh Barat Daya) dan Aru (di Sumatera Utara) sudah berada di bawah pengaruh kolonial Portugis. Mughayat Syah dikenal sangat anti pada Portugis, karena itu, untuk menghambat pengaruh Portugis, kerajaan-kerajaan kecil tersebut kemudian ia taklukkan dan masukkan ke dalam wilayah kerajaannya. Sejak saat itu, kerajaan Aceh lebih dikenal dengan nama Aceh Darussalam dengan wilayah yang luas, hasil dari penaklukan kerajaan-kerajaan kecil di sekitarnya.