Peureulak Sultanate is one of the earliest Islamic kingdom in Southeast Asia, believed to be as early as 9th century. The location of Peureulak is in what is now the East Aceh Regency.