El primer reino islámico de Peureulak fue establecido alrededor del año 850 en lo que hoy es el distrito este de Aceh, cuya capital es Banda Khalifah.