Kerajaan Kahuripan
Nama Kahuripan muncul kembali dalam catatan sejarah Kerajaan Majapahit yang berdiri tahun 1293. Raden Wijaya sang pendiri kerajaan tampaknya memperhatikan adanya dua kerajaan yang dahulu diciptakan oleh Airlangga.
Gajah Mada
Menurut Pararaton, Gajah Mada sebagai komandan pasukan khusus Bhayangkara berhasil menyelamatkan Prabu Jayanagara (1309-1328) ke desa Badander dan memadamkan pemberontakan Ra Kuti (salah seorang Dharmaputra, pegawai istana yang diistimewakan sejak masa Raden Wijaya). Sebagai balas jasa, dalam pupuh "Désawarnana" atau "Nāgarakṛtāgama" karya Prapanca disebutkan bahwa Jayanagara mengangkat Gajah Mada menjadi patih Kahuripan (1319). Dua tahun kemudian, dia menggantikan Arya Tilam yang mangkat sebagai patih di Daha / Kediri. Pengangkatan ini membuatnya kemudian masuk ke strata sosial elitis istana Majapahit pada saat itu. Selain itu, Gajah Mada digambarkan pula sebagai "seorang yang mengesankan, berbicara dengan tajam atau tegas, jujur dan tulus ikhlas serta berpikiran sehat".