Ranggalawe
Setelah Kadiri runtuh, Raden Wijaya menjadi raja pertama Kerajaan Majapahit. Menurut "Kidung Ranggalawe", atas jasa-jasanya dalam perjuangan Ranggalawe diangkat sebagai bupati Tuban yang merupakan pelabuhan utama Jawa Timur saat itu.
Raden Wijaya
Pada tahun 1295 seorang tokoh licik bernama Mahapati menghasut Ranggalawe untuk memberontak. Pemberontakan ini dipicu oleh pengangkatan Nambi sebagai patih, dan menjadi perang saudara pertama yang melanda Majapahit. Setelah Ranggalawe tewas, Wiraraja mengundurkan diri dari jabatannya sebagai pasangguhan. Ia menagih janji Wijaya tentang pembagian wilayah kerajaan. Wijaya mengabulkannya. Maka, sejak saat itu, wilayah kerajaan pun hanya tinggal setengah, di mana yang sebelah timur dipimpin oleh Wiraraja dengan ibu kota di Lamajang (nama lama Lumajang).