Dengan bantuan pasukan Mongol, Raden Wijaya berhasil mengalahkan Jayakatwang dan mendirikan Kerajaan Majapahit pada tahun 1293.
Sebagai hadiah atas jasanya, Arya Wiraraja diberi wilayah Madura sebagai daerah kekuasaannya.
Perjuangan
Ranggalawe ikut andil dalam perjuangan Raden Wijaya mendirikan Majapahit.
Ia dikirim oleh ayahnya untuk membantu Raden Wijaya membuka Hutan Tarik (di sebelah barat Tarik, Sidoarjo sekarang) menjadi sebuah desa pemukiman bernama Majapahit.
Ia juga membawa 70 ekor kuda dari Bima sebagai kendaraan perang Raden Wijaya dan para pengikutnya dalam menyerbu Kadiri.
Dalam penyerangan terhadap ibu kota Kadiri, Ranggalawe berada dalam pasukan yang menggempur benteng timur kota Kadiri.
Ia berhasil menewaskan pemimpin benteng tersebut yang bernama Sagara Winotan.
Juga terlibat dalam perundingan mengenai siasat perang dengan pasukan Mongol dan tidak segan-segan menyampaikan pendapatnya secara lantang kepada Raden Wijaya.
Jabatan
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.