В 1292 году монголо-китайские войска высадились на Яву, чтобы отомстить за послов Хубилая, которых оскорбил Кертанагара — правитель Сингасари. Пока Хубилай собирал карательную экспедицию, Кертанагара был убит Джайякатвангом — мятежным правителем вассального княжества Кедири, который захватил власть в государстве Сингасари. Зять Кертанагары Виджая выразил покорность монголам, чтобы с их помощью разгромить Джаякатванга, а после этого поднял против них мятеж и прогнал с острова. Виджая построил новую столицу и основал государство Маджапахит. Опираясь на наиболее экономически развитые регионы Явы (центральные, восточные и северные), правитель Маджапахита начал постепенное объединение окружающих островов, архипелагов и феодальных государств под своей властью. Виджая укрепил и расширил влияние Явы на соседние острова, укрепил торговые связи. Под управлением Виджаи новое королевство установило контроль над Бали, Мадурой, Малайей и Танджунгпурой.