Keputusan Raja Kertanegara tak bisa ditolak. Namun Aria Wiraraja diam-diam melawan. Secara sembunyi-sembunyi dia membangun persekutuan dengan kerajaan Glang Glang.
Aria Wiraraja meminta Jayakatwang, suami bibinya, untuk menyerang Singasari. Dia meminjam tangan Jayakatwang yang sudah lama berseteru dengan Kertanegara.
Aria Wiraraja tahu, Singasari tengah mengalihkan kekuatan militer utamanya ke Pamalayu. Dalam misi penyatuan Nusantara, Singasari menjalankan ekspedisi Pamalayu. Kerajaan-kerajaan di kawasan Melayu (Sumatera) berusaha ditaklukkan.
Situasi itu adalah kesempatan besar untuk Jayakatwang segera melakukan penyerangan. Tak berlangsung lama, mendadak muncul serangan dari pasukan Jayakatwang ke Singasari. Istana Singasari diserbu sekaligus diobrak-abrik hingga berakibat tewasnya Raja Kertanegara.
Empat putri Kertanegara bersama Sanggrama Wijaya atau Raden Wijaya, yakni menantu Kertanegara berhasil meloloskan diri. Dalam situasi terjepit, Wijaya meminta suaka politik ke Madura, dan oleh Aria Wiraraja diterima. Sebab keduanya terhitung masih saudara sepupu.
Atas saran Aria Wiraraja pula, Raden Wijaya berangsur-angsur mampu memperbaiki hubungan dengan Jayakatwang. Bahkan Jayakatwang menghadiahi tanah berupa hutan belantara di wilayah Tarik.
Bersama dua orang putranya, yakni Aria Nambi dan Aria Menak Koncar, Aria Wiraraja diam-diam membangun kekuatan bersama Raden Wijaya. Setelah menghancurkan Jayakatwang, yakni juga meminjam tangan pasukan Kubilai Khan, Aria Wiraraja dan Raden Wijaya lantas mendirikan Kerajaan Majapahit (1293).
Atas jasa besarnya, Aria Wiraraja dihadiahi Raden Wijaya (Raja Majapahit pertama) wilayah Lumajang, di mana ia sekaligus dinobatkan sebagai Raja. Raden Wijaya juga mengangkat Aria Nambi, putra Aria Wiraraja sebagai mahapatih Majapahit.