И внешние и внутренние источники, содержащие сведения о государстве Маджапахит, позволяют считать, что период 20-х — 70-х гг. XIV в. был в его истории временем экономического и политического подъема, больших территориальных приобретений, на основе которых сформировалась обширная и сильная межостровная держава.

Францисканский монах, итальянец Одорико де Порденоне в записках о своих путешествиях писал в 1323 г. о Маджапахите как о густонаселенной и очень богатой стране. Но в его сведениях привлекают внимание три обстоятельства. Во-первых, что под властью «царя Явы» находятся семь других властителей. Это очень похоже на семерых прабху из монаршей семьи, входивших в высший совет при особе государя и деливших верховную власть как протекторы крупнейших областей Восточной и Центральной Явы. Другие источники подтверждают укрепление позиций королевского клана в управлении страной. Во-вторых, отмечается, что государство это неоднократно побеждало великого хана монголов (отзвуки событий четвертьвековой давности, связанных с провалом экспедиции монголо-китайских войск на Яве, будоражил воображение информаторов Одорико). В-третьих, обращают на себя внимание признаки расцвета яванской культуры того времени, индуистско-буддийской синкретической идеологии; автор уделяет особое внимание богатству резиденции монарха в столице.

После короткого правления вдовствующей королевы Гаятри (вдовы Джаянагары) в Маджапахите в 1329 г. воцарилась молодая яванская принцесса Трибхувана, единокровная сестра Джаянагары. Трибхувана более двадцати лет твердо удерживала власть, вручив своему сыну управление одной из ключевых центральных областей, Кахурипаном. Ее сестра, младшая дочь Гаятри, управляла Дахой, другим важнейшим уделом. При королеве Трибхуване (1329—1351) в начале ее царствования центральной властью были подавлены очаги местного восточнояванского сепаратизма: это были выступления в районах Саденг и Кета, куда направлялись маджапахитские войска под личным руководством Трибхуваны (1331 г.). Вместе с тем, как свидетельствуют надписи, власть яванской монархии распространялась в это время за пределы острова Ява, на Мадуру и на южное побережье Калимантана; о подчинении Маджапахиту других областей к началу 30-х гг. столетия судить трудно. Однако внутрияванский объединительный процесс, достигнутый уровень экономической, культурной и политической консолидации маджапахитского ядра сделали возможными новые усилия по «собиранию» Нусантары, осуществление паниндонезийской политики правящего класса.

В 20-х — начале 30-х гг. XIV в. яванское государство пыталось дипломатическим путем и через династийные связи укрепить свое влияние на Суматре. После суматранской кампании Кертанагары и последовавших затем осложнений, вызванных монголо-китайским вмешательством в сферу имперских притязаний Явы, перед Маджапахитом вновь стояла задача удержать и закрепить в орбите своей внешней политики важнейшую территорию вблизи торговых международных коммуникаций— Мелаю-Джамби. Прочное начало этому было положено в 80-х — 90-х гг. XIII в., когда махараджа Мелаю Мауливармадева признал яванский сюзеренитет. И теперь яванский двор рассчитывал на своего ставленника, внука Мауливармадевы Адитьявармана, воспитанного при маджапахитской сановной верхушке и занимавшего в столице, городе Маджапахит, важный пост старшего министра (вреддхамантри). В 1325 и 1332 гг. Адитьяварману поручали возглавлять посольские миссии в Китай, а в 1343 г. он участвовал в военном походе на остров Бали вместе с выдающимся политиком и полководцем, первым министром и фактическим главой Маджапахита Гаджа Мадой. В последующие годы Адитьяварман занял престол Мелаю.

Можно предполагать, что дипломатические и идеологические (религиозные) меры, направленные маджапахитским двором на сколачивание прояванского блока, не принесли достаточных результатов, и актуальным стал вопрос о более однозначном пути присоединения внеяванских территорий, нежели это было при Кертанагаре. Главным инициатором военно-территориальной экспансии и создания империи в Нусантаре стал наиболее выдающийся политик и государственный деятель маджапахитского времени — Гаджа Мада.

После смерти Джаянагары влияние Гаджа Мады в делах государства стало быстро расти. Королева Трибхувана, долгое время правившая как регентша при малолетнем государе Хаям Вуруке, нуждалась в опытных и искушенных в политике советниках. Курс на новое объединение Нусантары тормозился приверженцами старых порядков; появление у кормила власти нового человека, не связанного интересами «консервативной» партии, было в тех условиях залогом успешного поворота к новой политике. В 1334 г. Гаджа Мада стал первым министром Маджапахита. Носитель титула апатиха амангку буми (мапатих), «устроитель кратона», «устроитель дел семи прабху (монаршей семьи)», Гаджа Мада сосредоточил в своих руках беспрецедентную власть, далеко превосходившую прерогативы носителей этого титула до него. Практически Гаджа Мада был вторым лицом в государстве, представляя монарха в делах его светской власти и возглавляя высших сановников Маджапахита.

Сразу после официального вступления в должность мапатиха Гаджа Мада объявил о своей решимости подчинить Маджапахиту и присоединить к яванскому государству большое количество земель Нусантары. Его программа, известная из источников как «клятва Гаджа Мады», встретила оппозицию со стороны некоторых крупных сановников, но в конце концов противники его курса были сломлены.

Имперская стратегия последовательной территориальной экспансии при Гаджа Маде осуществлялась как в западном, так и в восточном направлениях. Завоевание в 1343 г. Бали расширило круг земель, бывших под прямым управлением чиновников махараджи. Лояльность по отношению к Маджапахиту и вассальное положение правителей и вождей Центральной и Южной Суматры обеспечивались влиянием яванского ставленника махараджи Адитьявармана. К середине XIV в. Маджапахит покорил ряд областей Северной Суматры и Южной Малайи. В 1357 г. маджапахитские войска были отправлены на о. Сумбаву и завоевали местное королевство Домпо. Судя по списку стран, перечисляемых автором «Нагаракертагамы» Прапанчей как подчинившихся Маджапахиту и плативших ему дань, завоевания, организованные Гаджа Мадой, захватили и Западную и Восточную Нусантару. В сферу экспансии попали прибрежные районы Калимантана, часть Сулавеси, Молуккские и Малые Зондские острова. Однако столь широкий размах завоевательных кампаний привел к тому, что яванское государство с трудом преодолевало сопротивление на соседних территориях: неудачная кампания против западнояванского королевства Сунды в 1357 г. обозначила конец наиболее активной полосы маджапахитской экспансии.

К середине XIV в. центром сундского королевства был вновь район древнего Галуха (Кавали). Неясно, когда произошло перемещение столицы, т. к. XII и XIII столетия остаются в истории Сунды белыми пятнами. Ок. 1350 г. «господином Галуха» (сунданским королем) стал некий махараджа Бадуга (Пребу Махараджа, как его именуют более поздние хроники). При нем Сунда подверглась маджапахитской агрессии.

События 1357 г. обнаружили опасность чрезмерных претензий династии Раджасы, поддержанных Гаджа Мадой, и недооценку им сил давнего соперника Маджапахита на Яве, сунданского государства. Махараджа Хаям Вурук, очевидно, по инициативе Гаджа Мады, заключил договор с махараджей Бадугой, по которому сунданский король выдавал замуж свою дочь, принцессу Питалоку, за Хаям Вурука. Это должно было укрепить позиции Маджапахита в Сунде, хотя на первых порах вряд ли планировалось превращение Сунды в вассальное государство. Однако когда сунданский монарх согласился породниться с яванским и прибыл вместе с принцессой Питалокой и свитой придворных ко двору Хаям Вурука, чтобы совершить брачную церемонию, намерения яванцев изменились. Не без участия Гаджа Мады был приведен в исполнение коварный план: прибывшим сунданцам было предложено передать принцессу маджапахитскому государю по ритуалу, означающему вассальную зависимость от Явы. Сунданцы не только отказались, но и ответили на эту провокацию тем, что обнажили оружие, и их отряд, включая виднейших военачальников, пытался пробиться сквозь боевые порядки врага. В результате ожесточенного сражения все сунданцы, в том числе и сам махараджа, были истреблены. Происходило это у местечка Бубат недалеко от столицы.