Kerajaan Medang
Raja merupakan pemimpin tertinggi Kerajaan Medang. Sanjaya sebagai raja pertama memakai gelar Ratu. Pada zaman itu istilah "Ratu" belum identik dengan kaum perempuan. Gelar ini setara dengan "Datu" yang berarti "pemimpin". Keduanya merupakan gelar asli Indonesia.
Sriwijaya
Kerajaan Medang berhasil merebut Palembang pada tahun 992 untuk sementara waktu, namun kemudian pasukan Medang berhasil dipukul mundur oleh pasukan Sriwijaya. Prasasti Hujung Langit tahun 997 kembali menyebutkan adanya serangan Jawa terhadap Sumatera. Rangkaian serangan dari Jawa ini pada akhirnya gagal karena Jawa tidak berhasil membangun pijakan di Sumatera. Menguasai ibu kota di Palembang tidak cukup karena pada hakikatnya kekuasaan dan kekuatan mandala Sriwijaya tersebar di beberapa bandar pelabuhan di kawasan Selat Malaka. Maharaja Sriwijaya, Sri Cudamani Warmadewa, berhasil lolos keluar dari ibu kota dan berkeliling menghimpun kekuatan dan bala bantuan dari sekutu dan raja-raja bawahannya untuk memukul mundur tentara Jawa. Sriwijaya memperlihatkan kegigihan persekutuan mandalanya, bertahan dan berjaya memukul mundur angkatan laut Jawa.