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.
Mahisa Anabrang
Pada tahun 1295 terjadi pemberontakan pertama terhadap Kerajaan Majapahit yang dilakukan oleh adipati Tuban Ranggalawe. Peristiwa ini disinggung dalam "Pararaton" namun naskah ini tidak menyebutkan siapa tokoh yang berhasil membunuh Ranggalawe. "Kidung Panji Wijayakrama" dan "Kidung Ranggalawe" menguraikan kisah kematian Ranggalawe dengan panjang lebar, serta menyebutkan bahwa yang berhasil membunuh adipati Tuban tersebut adalah Mahisa Anabrang.