El Islam, por su parte, comenzó a tomar fuerza a través de los contactos entre los comerciantes árabes e indios, hasta que finalmente logró imponerse en la región de [[Aceh]] (norte de Sumatra), cuando a finales del siglo XIII, el reino de Pasai se convirtió al Islam.