В 1292 году монгольский хан Хубилай послал на Яву карательную экспедицию за то, что Кертанагара, правитель Сингасари, обидел монгольских послов. Но, пока монголы собирали войска, царь Кедири — Джайякатванг — убил Кертанагару. Когда монголы прибыли на остров, зять Кертанагары, , встал на их сторону, и натравил их на Кедири. Когда же Кедири была разгромлена, Виджая собрал войско и изгнал монголов с Явы. В этом, 1293 году Виджайя основал Империю Маджапахит. Маджапахит планомерно подчинял себе всё новые и новые земли, и в результате империя разрослась почти до размеров современной Индонезии, кроме того, имея под своей властью южную часть полуострова Малакка. Но вскоре Маджапахит начал слабеть. Империя начала терять свои владения на островах, а вместе с ними — и власть на море. В это же время на северном побережье Явы города, принявшие ислам, начали бороться за независимость. Около 1520 года Маджапахит распался на мусульманские княжества.