Значительная часть программы Гаджа Мады была выполнена уже в 40-х годах XIV в. Из «Нагаракертагамы» известно, что в 1343 г. был вновь завоеван остров Бали, отпавший от империи в /1293 г. [227, т. III, с. 54]. Китайская летопись «Мин ши» сообщает о подчинении Маджапахиту Калимантана [249, с. 136]. В 40-х годах XIV в. были подчинены Южная и Центральная Суматра, где в качестве марионеточного правителя был посажен упоминавшийся ранее Адитьяварман. Его надпись 1347 г., найденная на Центральной Суматре, свидетельствует о том, что он считал себя в это время представителем Маджапахита [249, с. 50]. Мусульманское государство Самудра (Пасей) тоже было завоевано Маджапахитом (Ибч Баттута в 1345–1346 гг. застал его еще независимым). Об этом свидетельствуют такие топонимы Северной Суматры, как Манджак Пахит, Пайя Гаджа, Букит Гаджа [249, с. 135–136]. Не вызывает сомнения и факт завоевания Маджапахитом по крайней мере южной половины Малайи, так как он подтверждается малайскими источниками. В 1357 г. маджапахитские войска под командованием генералов Мпу Налы и Питалоки завоевали королевство Домпо на Сумбаве. Покорение Сумбавы подтверждается яванской надписью XIV в., найденной на этом острове [249, с. 138].
Пожалуй, единственная осечка в объединительной политике Гаджа Мады произошла в 1357 г., когда он попытался подчинить Маджапахиту западнояванское королевство Сунда. Маджапахитское правительство обратилось к королю Сунды, которого летопись называет просто Махараджей, с предложением выдать его дочь замуж за короля Хайяма Вурука. Когда же Махараджа в сопровождении большой свиты (фактически маленького войска) прибыл на Восточную Яву и остановился недалеко, от столицы, в Бубате, чтобы вести там переговоры о браке, маджапахитцы внезапно потребовали, чтобы невесту передали жениху в соответствии с процедурой, принятой в тех случаях, когда вассал вручает дань своему сюзерену [56, с. 80]. По понятиям рыцарской феодальной чести, которые были распространены в то время в Индонезии, принять такое предложение было немыслимо. Как повествует «Параратон», «…Менак (полководец Махараджи. —
Судьба сунданской принцессы неизвестна. Существует предположение, что она покончила с собой у тела отца. Сунду же Гаджа Мада до конца своей жизни так и не покорил. Во всяком случае, в «Нагаракертагаме» (1365 г.) Сунда не значится ни в списке вассалов, ни в списке друзей Маджапахита. Эта неудача навлекла на Гаджа Маду временную опалу, но вскоре он вновь вернулся к власти [249, с. 62].
К моменту смерти Гаджа Мады (1364 г.) империя Маджапа-хит достигла вершины своего могущества. Ее вассальные владения простирались от Малаккского полуострова до Западного Ириана. Порядок на всей этой обширной территории поддерживался с помощью многочисленного маджапахитского флота, мощь которого воспевает Прапаньча в своей поэме [227, т. III, с. 112]. Международные войны внутри архипелага практически прекратились, и это в значительной мере способствовало экономическому подъему всей Индонезии.
Маджапахит поддерживал интенсивные дипломатические сношения как со своими соседями по региону, так и с дальними странами. В списке дружественных Маджапахиту государств Прапаньча называет Индию, Шри Ланку, Мартабан (т. е. Нижнюю Бирму), Кампучию, Тямпу, Вьетнам и даже Сиам, с которым велась недавно ожесточенная борьба за Малайю [227, т. III, с. 17–18][74]
.