Masa-masa awal Kerajaan Panjalu atau Kadiri tidak banyak diketahui. Prasasti Turun Hyang II (1044) yang diterbitkan Kerajaan Janggala hanya memberitakan adanya perang saudara antara kedua kerajaan sepeninggal Airlangga.

Sejarah Kerajaan Panjalu mulai diketahui dengan adanya Prasasti Banjaran dan Prasasti Mataji. Setelah Raja Sri Jitendrakara diketahui terdapat raja bernama Sri Bameswara berdasarkan Prasasti Karanggayam. Selanjutnya dalam Prasasti Hantang raja yang memerintah sudah berganti Sri Jayabhaya.

Panjalu di bawah pemerintahan Sri Jayabhaya berhasil menaklukkan Kerajaan Janggala dengan semboyannya yang terkenal dalam prasasti Ngantang (1135), yaitu Panjalu Jayati, yang berarti "Panjalu Menang".

Pada masa pemerintahan Sri Jayabhaya inilah, Kerajaan Panjalu mengalami masa kejayaannya. Wilayah kerajaan ini meliputi seluruh Jawa dan beberapa pulau di Nusantara, bahkan sampai mengalahkan pengaruh Kerajaan Sriwijaya di Sumatra.

Hal ini diperkuat kronik Tiongkok berjudul Ling wai tai ta karya Chou Ku-fei tahun 1178, bahwa pada masa itu negeri paling kaya selain Tiongkok secara berurutan adalah Arab, Jawa, dan Sumatra. Saat itu yang berkuasa di Arab adalah Bani Abbasiyah, di Jawa ada Panjalu, sedangkan Sumatra dikuasai Kerajaan Sriwijaya.

Chou Ju-kua menggambarkan di Jawa penduduknya menganut dua agama: Buddha dan Hindu. Penduduk Jawa sangat berani dan emosional. Waktu luangnya untuk mengadu binatang. Mata uangnya terbuat dari campuran tembaga dan perak.

Buku Chu-fan-chi menyebut Jawa adalah maharaja yang punya wilayah jajahan: Pai-hua-yuan (Pacitan), Ma-tung (Medang), Ta-pen (Tumapel, Malang), Hi-ning (Dieng), Jung-ya-lu (Hujung Galuh, sekarang Surabaya), Tung-ki (Jenggi, Papua Barat), Ta-kang (Sumba), Huang-ma-chu (Papua), Ma-li (Bali), Kulun (Gurun, mungkin Gorong atau Sorong di Papua Barat atau Nusa Tenggara), Tan-jung-wu-lo (Tanjungpura di Borneo), Ti-wu (Timor), Pingya-i (Banggai di Sulawesi), dan Wu-nu-ku (Maluku).