Чем явственнее была угроза планам создания «священной империи» Кертанагары со стороны внеиндонезийских потенциальных противников (Юаней и Сукотаи), тем реальнее становилась необходимость практических действий по присоединению сначала ближайших к Яве, а затем и более далеких земель Нусантары. В 1279 г. в Сингасари прибыло посольство хана Хубилая из Ханбалыка (Пекина), где была ставка монгольских завоевателей Китая. На требование Пекина явиться ко двору Хубилая и признать его в качестве сюзерена Кертанагара ответил отказом. В 1280 и 1281 гг. история повторилась. Курс на гегемонию среди индонезийских правителей сделал невозможным для Кертанагары даже формальное признание зависимости от Хубилая. Когда же эмиссары Хубилая в 1281 —1282 гг. были приняты вопреки желанию яванского двора в Мелаю и на Северной Суматре и добились ответных миссий в Пекин, то для Сингасари наступило время новых действий.
Очевидно, первой непосредственной целью Кертанагары стала Мадура. Есть данные, что еще в 1269 г. на Мадуре установилась власть сингасарских чиновников, а в начале 80-х гг. здесь представителем Сингасари был искусный царедворец Вирараджа, оказывавший затем в течение целого десятка лет влияние на состояние дел в Сингасари. По традиции на Мадуре, как и в ряде других связанных с Явой владений, оставался свой монарх, но яванское господство было определяющим. К этому времени на самой Яве Кертанагаре, видимо, удалось добиться желаемой стабилизации; последним шагом на этом пути было подавление выступления некоего Махйши Рангкаха в 1280 г.
Не исключено, что удары, наносимые монголам во Вьетнаме, Тямпе и Кампучии, а также неудача их экспедиции на Японские острова в 1281 г. побудили яванцев действовать, не опасаясь слишком скорых санкций Пекина в ответ на неуступчивость Сингасари. В 1284 г. Кертанагара послал войска на о. Бали. «Нагаракертагама» (стихотворная хроника XIV в.) сообщает, что целью Кертанагары было подчинение балийского государства, что яванцы одержали победу и пленили балий
скую королеву. После этого события для управления балийскими делами был посажен яванский ставленник с титулом раджа патих (вероятно, означает статус наместника).
