Kerajaan Medang
Kerajaan Medang (atau sering juga disebut Kerajaan Mataram Kuno atau Kerajaan Mataram Hindu) adalah nama sebuah kerajaan yang berdiri di Jawa Tengah pada abad ke-8, kemudian berpindah ke Jawa Timur pada abad ke-10. Para raja kerajaan ini banyak meninggalkan bukti sejarah berupa prasasti-prasasti yang tersebar di Jawa Tengah dan Jawa Timur, serta membangun banyak candi baik yang bercorak Hindu maupun Buddha. Kerajaan Medang akhirnya runtuh pada awal abad ke-11.
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.[41]