アチェ王国
15世紀中頃、アチェの支配階級はイスラム教に改宗した。 アチェ王国を建国したアリ・ムハヤット・シャーは、1520年、北スマトラへの領土拡大を図り、デリ(現・デリ・スルダン県周辺)、ピディ、パサイなどを支配下に置いた。アルにも攻撃をしている。彼の息子アラウッディン・アルカハル(英語版)はさらにスマトラ島南部へ領土を広げた。またマラッカ海峡の対岸へ足場を得ようとして、オスマン帝国スレイマン1世からの武器人員の援助を受け、ジョホール王国・ポルトガル領マラッカへ何度も攻勢をかけたが、これはあまり成功しなかった 。
王国内部で抗争が起きたため、イスカンダル・ムダ(英語版)が王位に就く1607年まで、強力なスルタンは出現することはなかった。イスカンダル・ムダはスマトラ島の大部分を制圧し、マレー半島のスズ生産地たるパハンも支配下に入れた。その勢いは、1629年のマラッカへの遠征においてアチェの海軍が破れることで終わりを告げた。