Экспедиция на Суматру была организована не позднее 1286 г. К этому году относится событие, которое явилось частью долго готовившейся кампании по присоединению к «священной империи» Кертанагары государства Мелаю. Надпись, обнаруженная в верховьях реки Батанг в провинции Джамби, повествует о том, как по приказу Кертанагары в центре королевства Мелаю Дхармашрае были установлены яванские династийные святыни – культовые статуи, и в первую очередь изображение бодхисатвы Амогхапасы-Локешвары, популярного божества махаяны, воплощением которого считался отец Кертанагары, махараджа Вишнувардхана. Считается, что эта статуя была копией надгробной статуи, установленной в храме-чанди Джаго на Восточной Яве, посвященном культу Вишнувардханы. Святыня была доставлена в сопровождении высших государственных чинов Сингасари и символизировала вывоз шакти, унаследованной правителем Сингасари от своих предков. Причем в соответствии со своими претензиями на статус сюзерена махараджи Мелаю Мауливармадевы Кертанагара титулует себя на этот раз высшим имперским титулом махараджадхираджа.
На пути присоединения западных территорий к яванской сфере влияния издавна стояла непокорная и довольно изолированная Сунда, западнояванская земля, где правили свои монархи. «Нагаракертагама» включает Сунду, как и вышеназванные территории, в состав сингасарского объединения, но ничего не говорит о времени сунданского похода. Предполагается, что это было в 1289-1290 гг.
В разгар внешнеполитической кампании яванское государство столкнулось с реальной угрозой монголо-китайского нашествия, вызванной событиями 1289 г. Ободренный сокрушительными поражениями полчищ Хубилая во Вьетнаме в 1287-1288 гг. и собственными успехами, яванский двор счел возможным не только игнорировать притязания Хубилая, но и продемонстрировать свою полную независимость в чисто средневековой восточной манере. Когда в 1289 г. в Сингасари явилось очередное посольство из Пекина с новым требованием, чтобы Кертанагара прибыл ко двору Хубилая с изъявлением покорности, сингасарский монарх приказал вырезать текст ответного письма на лбу главы миссии Мэн Цзы и с позором выдворил послов из страны. После этого вторжение войск Хубилая на Яву стало вопросом времени.
