Después siguió Samudra Pasai (de donde procede el nombre de Sumatra) en lo que hoy es el distrito norte de Aceh, que fue recordado por Marco Polo e Ibn Battuta durante el reinado del sultán Malik uz Zahir.