インドネシアの歴史
また、ジャワ北岸のイスラム化した港市国家もマジャパヒトから離反し、内陸部に勢力をもつマジャパヒト王国は、海岸に面した良港をもつ北岸の諸国への影響力を失った。ドゥマク王国は16世紀前半にマジャパヒト王国を倒して、ジャワ島で最初のイスラーム国家になった。ジャワ島西部でも、ドゥマク王国の支援を受けたバンテン王国がイスラームを受容し、ジャワ島全域でイスラームが浸透していった。
ジャワ島で活発な布教活動をおこなったのはワリ・サンガ(九聖人)といわれるスーフィー聖者たちであり、彼らはジャワ島の各地にプサントレンを作って、そこを拠点にジャワ人子弟を教育し、民衆レベルでのイスラーム浸透に積極的な役割を果たした。
スマトラ島では、15世紀末にはすでに独立していたアチェ王国がイスラーム化しており、この海域での交易の中心地として発展を遂げた。また、16世紀前半には、マラッカ海峡に面するスマトラ東岸のほとんどの港市がイスラームに改宗していた。
929年には、東部ジャワにクディリ王国が建国され、交易の利権をめぐって、ダルマヴァンシャ王がシュリーヴィジャヤの覇権に挑んだが、結局1016年にダルマヴァンシャが殺害されて、シュリーヴィジャヤの勝利に終った。しかし、1025年に南インドを支配していたチョーラ朝のラージェンドラ1世の軍勢の遠征でシュリーヴィジャヤは打撃を受けたことで衰退することになる。
その後、ジャワでは、1222年にケン・アロク(英語版)によって、シンガサリ朝が建国された。最後の王クルタナガラのとき、モンゴル帝国、元朝の使者が来たが、その顔に刺青を入れて送り返したので、元の大ハーン、皇帝クビライは報復として大軍を派遣した。ジャワ島は元の遠征(モンゴルのジャワ侵攻)で被害を受けたが、やがて元軍を撃退したラデン・ウィジャヤ(英語版)が1292年にマジャパヒト王国を建国した。
マジャパヒトは、名宰相ガジャ・マダのもと、14世紀から15世紀にかけて繁栄した。1365年に完成させた古ジャワ語の韻文叙事詩(英語版)『デーシャワルナナ Desawarnana(地方の描写)』(通称『ナーガラクルターガマ(英語版) Nāgarakertāgama(聖なる教えによって完成された王国))』は、ジャワ島東部を本拠として今日のほぼインドネシア全域、フィリピンの一部やマレーシアを含めた広大な版図を支配したとする。これは史書の筆法に過ぎず、それぞれの地域に一時的に影響力を行使した可能性は残るものの、これらの領域を同時に支配したわけではない。