Nel sieglu VIII lIslam entró nel Sudeste Asiáticu al traviés de Aceh. El primer reinu islámicu de Peureulak foi establecíu alredor del añu 850 no que güei yel distritu esti de Aceh, que la so capital ye Banda Khalifah. Dempués siguió Samudra Pasai (donde procedel nome de Sumatra) no que güei yel distritu norte de Aceh, que foi recordáu por Marco Polo y Ibn Battuta mientres el reináu del sultán Malik uz Zahir.