Dahulu di era Singasari Bali juga menjadi salah satu target Kartanegara dengan Ekspedisi Pamalayu-nya. Sang Raja Singasari ini melakukan ekspansi ke Bali pada 1284 untuk mencoba merealisasikan ide penyatuan nusantara.
Tapi adanya sejumlah pemberontakan pada zaman pemerintahan Raja Kertarajasa dan Jayanegara, tidak mengizinkan adanya gagasan nusantara. Bahkan gagasan nusantara yang telah bangkit pada pemerintahan Raja Kertanegara, padam kembali.
Orang-orang yang mengabdi pada pemerintahan Raja Kertanegara banyak terlibat pemberontakan dan kemudian mati terbunuh. Hal ini berbeda dengan pemerintahan Kerajaan Majapahit yang mencoba mewacanakan gagasan nusantara, dengan menghendaki kerelaan sekedarnya untuk mengkonsolidasikan negaranya.
Beberapa pemberontakan, seperti Kuti, Empu Mada tampil ke muka. Rupanya sejak saat itulah Majapahit mencoba mengkonsolidasikan untuk melaksanakan gagasan nusantara. Sempat terganggu dengan peristiwa Tanca yang membunuh Tanca dan Raja Jayanegara sendiri.
Selang 12 tahun kemudian, kemenangan Majapahit di bawah Raja Tribhuwana Tunggadewi atas Keta dan Sadeng, memberikan kesadaran. Majapahit telah pulih kembali dan memberikan ilham untuk menjalankan politik nusantara di bawah gagasan Gajah Mada.