El gobernante de Aceh se convirtió al Islam a mediados del siglo XV.También se creía que Sri Paduka Tuanku Gocah Pahlawan, apodado Laksamana Kuda Bintan (Almirante Caballo de Bintan), dirigió las tropas de Aceh Darussalam contra los portugueses en 1629 y luego conquistó Pahang (1617), Kedah (1620) y Nias (1624).[4] El sultán Iskandar Muda concedió el territorio de Aru a Sri Paduka Tuanku Gocah Pahlawan.En 1632, Sri Paduka Tuanku Gocah Pahlawan fue nombrado vice del sultán Iskandar Muda para gobernar el antiguo territorio de Aru.[7] En la coronación, el Orang-orang Besar y el pueblo pronunciaron un juramento de obediencia a Sri Paduka Tuanku Gocah Pahlawan.Al mismo tiempo, también se estableció Lembaga Datuk Berempat que sirvió como consejo asesor para el gobierno de Sri Paduka Tuanku Gocah Pahlawan.En 1632, Sri Paduka Tuanku Gocah Pahlawan se casó con la hija del rey Undo Sunggal, llamada Princesa Nang Baluan Beru Surbakti.[8] Aceh Darussalam se debilitó después de la muerte del sultán Iskandar Thani.Su sucesora fue también su esposa e hija del sultán Iskandar Muda, Sultanah Safi al-Din Taj al-Alam (Puteri Sri Alam).En 1669, Tuanku Panglima Perunggit proclamó la independencia del Sultanato de Aceh Darussalam y estableció una conexión con los holandeses en Malaca (Basarshah II, sf: 50).Esta situación hizo que Tuanku Panglima Pasutan, segundo hijo del fallecido Tuanku Panglima Paderap, estuviera dispuesto a asumir el trono a pesar de que el derecho a asumir el siguiente liderazgo era para Tuanku Umar Johan Alamsyah Gelar Kejeruan Junjongan (cuarto hijo) porque nació de la reina.Mientras tanto, Tuanku Tawar (Arifin) Gelar Kejuruan Santun decidió evitar la guerra entre los dos hermanos y abrió un país en Denai que luego se expandió a Serbajadi.Por lo tanto, Tuanku Panglima Pasutan se declaró libremente como el nuevo Sultán de Deli.Este sultanato posterior nació gracias al fuerte apoyo a Tuanku Umar Johan Alamsyah, especialmente de dos reyes Batak Karo, Raja Urung Sunggal y Raja Urung Senembah.Finalmente, en 1723 Tuanku Umar Johan Alamsyah Gelar Kejeruan Junjongan fue coronado como el primer sultán y fundador del Sultanato de Serdang (Basarshah II, sf: 55).En 1854, Aceh volvió a gobernar el Sultanato de Deli, dirigido por un comandante llamado Teuku Husin.Pero luego Deli fue reconocida nuevamente como auspicio del Sultanato de Aceh Darussalam, que entonces estaba gobernado por el Sultán Sulaiman Shah (1838-1857).Sin embargo, Netscher persuadió continuamente para que la influencia de Siak Sri Inderapura sobre Deli no se perdiera declarando que "el Deli estatal sigue a Siak y juntos están protegidos por el gobierno de las Indias Orientales Holandesas".Por otro lado, en aquellos días la situación en Deli y Sumatra del Norte no era verdaderamente pacífica.La familia real en ese momento era considerada títere holandés y perteneciente a la clase feudal.[16] Los actos de violencia contra la nobleza alcanzaron su punto máximo durante el sangriento incidente conocido como la Revolución Social en 1946.Al entrar en la era del Nuevo Orden, el sultanato fue gobernado por el sultán Azmy Perkasa Alam Alhaj, quien estuvo en el trono desde 1967 hasta 1998.Durante el gobierno colonial holandés, según el contrato político entre el Sultanato de Deli con el gobierno colonial, los territorios del sultanato incluían: En general, el territorio del sultanato estaba dividido en dos, a saber, la región de Hilir, habitada por malayos que se habían convertido al Islam, y la región de Hulu, habitada por tribus Karo, que en su mayoría no se habían convertido al Islam ni aún mantenían la fe.En ese momento, Lembaga Datuk Berempat estaba formado por cuatro reyes Karo Batak que habían apoyado a Deli desde su declaración como reino independiente.Durante la era colonial holandesa, el sistema gubernamental del Sultanato de Deli estaba vinculado mediante un acuerdo político.