Según los Sejarah Melayu [Anales Malayos], el rey de Champa Syah Pau Kubah tuvo un hijo, Syah Pau Ling, quien escapó cuando la capital (Vijaya) fue saqueada por la dinastía vietnamita de Le en 1471, y quien más adelante fundó el reino Aceh.

[1]​: 114  El sultanato fue formado por Ali Mughayat Syah, quien inició campañas militares para extender su control sobre el norte de Sumatra en 1520.

Su hijo Alauddin al-Kahar (d.1571) extendió los dominios más al sur en Sumatra, pero tuvo menos éxito en sus intentos por obtener territorios al otro lado del estrecho, pese a haber lanzado varios ataques contra Johor y Malaca[2]​: 33  con el apoyo de hombres y armas del Imperio otomano de Solimán el Magnífico.

[3]​ La disensión interna en el sultanato evitó que no surgiese otro poderoso sultán sino hasta 1607, cuando Iskandar Muda llegó a esa posición.

[1]​: 117 A finales del siglo XVIII y principios del siglo XIX, Koh Lay Huan —el primer «Kapitan Cina» de Penang—, estableció buenas relaciones con el sultán de Aceh, Jauhar al-Alam, que hablaba tanto inglés como francés.

[5]​ El sultán permitió a Koh recolectar plantas de pimienta en Aceh y comenzar su cultivación en Penang.

Más adelante, aproximadamente en 1819, Koh ayudó al sultán Jauhar al-Alam a aplastar una rebelión de jefes territoriales acheneses.

El tratado permitió que los holandeses declarasen la guerra a Aceh, y las hostilidades comenzaron poco después, en 1873.

[2]​: 145 No obstante, muchos de ellos acabaron por rubricar tratados con los neerlandeses; estos finalmente establecieron un gobierno relativamente estable en Aceh con su cooperación y lograron que el sultán se rindiese en 1903.