13世紀にイスラームの中で隆盛を極めていたものとは何?
その一方で、13世紀以降、スマトラ島北部やマレー半島の住民のムスリム化が進行している。
13世紀末に当地に滞留したマルコ・ポーロは、北スマトラの人々がさかんにイスラーム教に改宗していることを『東方見聞録』のなかに書き残している。
アラブ人の来航やイスラーム教の伝来から数世紀経過した13世紀という時期にムスリム化が急速に進展した理由として、インドでの目覚ましいイスラーム化の進展がみられたのがやはり13世紀であり、インド文化の影響の受けやすい東南アジアへはインド系のムスリム商人がもたらしたと考えられること、また、この時代にさかんだったのはイスラームのなかでも布教に熱心だった神秘主義教団スーフィーだったことなどが挙げられる。
そして、14世紀末から15世紀初頭にかけてムスリム政権としてマレー半島北西部にマラッカ王国が成立し、シュリーヴィジャヤとマジャパヒトの両勢力を抑えてマラッカ海峡の両岸を支配し、海洋国家を築いたのである。