Pasai
Pasai was a Muslim sultanate on Sumatra's north coast, with a port near Lhokseumawe. It was founded by Merah Silu, who took the name Malik ul Salih.
In 1345 Ibn Battuta stayed as the sultan's guest and encountered a Shafi'i ruler. Majapahit sacked Pasai in the mid-fourteenth century, and Malacca later overtook it in trade. The Portuguese captured the port in 1521 and withdrew in 1524, after which Ali Mughayat Syah of Aceh annexed it.