Sementara berdasarkan prasasti Padang Roco yang bertarikh pada 1286, Kertanegara bergelar Sri Maharajadhiraja Kertanegara Wikrama Dharmmottunggadewa.
Kertanegara sendiri naik tahta menjadi raja Kerajaan Singasari pada 1268 Masehi. Dikisahkan pada kitab Pararaton, Kertanegara adalah satu - satunya raja di Kerajaan Singasari yang naik tahta tanpa bertumpahan darah, alias secara damai. Padahal di era raja - raja sebelumnya, kudeta berdarah selalu mewarnai pergantian kepemimpinan di Kerajaan Singasari, sejak era Ken Arok.
Adanya garis keturunan dari Ken Arok dan Tunggul Ametung, ternyata mampu menghentikan pertumpahan darah para keturunan Ken Arok dan Tunggul Ametung ini. Konon saat bertahta ini pula Kertanegara punya keinginan untuk memperluas wilayah kekuasaan hingga seluruh nusantara.
Guna mewujudkan hal tersebut, Kertanegara melaksanakan ekspedisi Pamalayu atau yang berarti Perang Malayu, yang agenda utamanya adalah menaklukkan kerajaan - kerajaan yang ada di Sumatera, hingga dapat memperkuat pengaruh di Selat Malaka. Selat Malaka sendiri kala itu merupakan salah satu jalur ekonomi dan politik yang begitu penting saat itu.
Selain itu tujuan lain ekspedisi Pamalayu yang dicanangkan Kertanegara, adalah ingin membendung kekuasaan Mongol yang telah hampir menguasai seluruh daratan Asia. Konon saat itu, Kertanegara terkenal dengan raja yang memiliki wawasan politik global yang luas.
Sebagai catatan sejarah, ekspedisi Pamalayu ini juga untuk menjalin kekuatan dari kerajaan - kerajaan di kawasan Pulau Sumatera menghadapi Kekaisaran Mongol dari Dinasti Yuan, yang berkedudukan di Khanbalik, atau sekarang bernama Beijing.