Al final del siglo XIII, el monarca del reino de Samudra (ahora en Aceh) se había convertido al islam.