マジャパヒト王国
1404年から1406年にかけて、マジャパヒトの宮廷は東王宮と西王宮に別れ内戦になった(パルグルグ戦争(インドネシア語版))。中国の明王朝は15世紀前半鄭和艦隊を7回にわたって南海に派遣し、ジャワのマジャパヒト王国にも来航し、内戦に巻込まれた。鄭和艦隊の保護下にマラッカ王国が成立すると、南海貿易の中心はマラッカに移り、マジャパヒト王国はこの趨勢を食い止めることができなかった。
15世紀以降はイスラム教が浸透して、マラッカ王国がイスラム化したのを始め、マタラム王国がジャワ北岸のトゥバン、グレシク(英語版)などにもイスラム教国が成立する。
マジャパヒト王国でもクルタウィジャヤ(インドネシア語版)が、息子のブラウィジャヤ5世(インドネシア語版)(シンバ・ウィクラマワルダナ)の妃にチャンパ王国からムスリムの公主を迎え、内政でもイスラームへの改宗を容認した。
ブラウィジャヤ5世の息子ラデン・パタハ(インドネシア語版)がドゥマク王国を建国し、サムドラ・パサイ王国と友好関係を築き、ワリ・サンガによるイスラム教布教によって急速に国力を増大した。1478年、ドゥマク王国はマジャパヒト王国のブラウィジャヤ5世に宗主権を認めさせた。