Kesultanan Aceh madeg déning Sultan Ali Mughayat Syah ing taun 1496. Ing wiwit kerajaan punika madeg ing wewengkon Kerajaan Lamuri, lajeng nundukan lan nyatukan pinten-pinten wewengkon kerajaan nyakup Daya, Pedir, Lidie, Nakur. Saklajengipun ing taun 1524 wewengkon Pasai sampun dados bagian saking kedaulatan Kesultanan Aceh dipundereki kaliyan Aru.