アチェ王国
スマトラ島では、15世紀末にはすでに独立していたアチェ王国がイスラーム化しており、この海域での交易の中心地として発展を遂げた。また、16世紀前半には、マラッカ海峡に面するスマトラ東岸のほとんどの港市がイスラームに改宗していた。