Kerajaan Singasari
Pada tahun 1284, Kertanagara juga mengadakan ekspedisi menaklukkan Bali. Pada tahun 1289 Kaisar Kubilai Khan mengirim utusan ke Singhasari meminta agar Jawa mengakui kedaulatan Mongol. Namun permintaan itu ditolak tegas oleh Kertanagara. "Nagarakretagama" menyebutkan daerah-daerah bawahan Singhasari di luar Jawa pada masa Kertanagara antara lain, Melayu, Bali, Pahang, Gurun, dan Bakulapura.