После смерти Виджайи Вирараджа прекратил всякие сношения с маджапахитским двором и даже официально стал независимым монархом. В 1311 г., тяжело заболев, он вызвал к себе своего второго сына Намби, все еще занимавшего пост первого министра в Маджапахите, и на смертном ложе передал ему свое вновь образованное королевство. Намби охотно променял кресло министра на трон и стал укрепляться в Лума-джанге, имея дальнейшей своей целью поход на Маджапахит. По свидетельству «Параратона», борьба Джайянагары с Намби носила очень упорный характер, и Намби в ней не раз одерживал победы. Только в 1316 г. войска Намби были наконец разгромлены, сам он убит в бою, а королевство Лумаджанг вновь присоединено к Маджапахиту [45, с, 43–44; 56, с. 77; 100, с. 2331.
В 1319 г. вспыхнуло очередное восстание против Джайянагары, особенно грозное, потому что оно началось непосредственно в столице. Возглавлял его Кути, последний из крупных сподвижников Виджайи. Джайянагара с пятнадцатью лейб-гвардейцами едва успел выбраться из дворца и бежал в Бадандер. Его сочли убитым. Неделю спустя командир этого маленького отряда Гаджа Мада тайно вернулся в Маджапахит, чтобы изучить сложившуюся там обстановку. Как выяснилось, мелкие и средние феодалы — чиновники Маджапахита не были в восторге от переворота Кути. Они устали от междоусобных войн и понимали, чго права нувориша Кути в любой момент могут быть оспорены новым, еще более удачливым полководцем. Поэтому они были заинтересованы в сохранении стабильной легитимной власти. С их помощью Гаджа Мада удалось организовать контрпереворот и уничтожить Кути и его сторонников. Джайянагара торжественно вернулся в свою столицу [45, с. 44–45; 56, с. 78; 100, с. 233].
С этого момента талантливый организатор Гаджа Мада становится пока что негласным, закулисным руководителем политики Маджапахитского государства. Ему удается сплотить мелких и средних феодалов вокруг трона и феодальные мятежи прекращаются на восемь десятилетий — срок небывалый для любого средневекового государства Юго-Восточной Азии. Маджапахит быстро набирает силы.
В 1323 г. Яву посетил итальянский монах Одорико де Пор-деноне, первый из европейцев, побывавших в империи Маджапахит, который оставил хоть и краткое, но весьма интересное описание этого находившегося в ту пору на подъеме государства. «Неподалеку от этого царства (Самудра. —
У царя этого острова удивительнейший дворец. Дворец этот очень велик, и в нем есть громадная лестница, широкая и высокая, со ступенями вперемежку золотыми и серебряными. А пол в том дворце выстлан золотыми и серебряными изразцами, и стены изнутри покрыты золотыми пластинами, на которых выбиты золотые всадники, а вокруг головы у них же золотые нимбы, как у наших святых. И нимбы эти сплошь усеяны драгоценными камнями. А сверх того, крыша этого дворца тоже золотая, и, коротко говоря, нет ныне на свете дворца столь богатого и красивого, Великий хан Китая много воевал с этим царем, но последний всегда побеждал его и одерживал над ним верх» [47 с 182–183].
Несмотря на краткость описания, видно, что автор тонкий и внимательный наблюдатель; так, он сумел уловить клановый характер Маджапахитской монархии, написав о семи коронованных государях, которые «ходят под царем Явы».