Años después, el reino fue dirigido por Mada Gajah, un ambicioso primer ministro y regente de Majapahit, que gobernó desde el 1331 hasta el 1364, impulsando la expansión del reino a las islas circundantes.