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.
Pulau Madura
Sekitar tahun 900-1500, pulau ini berada di bawah pengaruh kekuasaan kerajaan Hindu Jawa timur seperti Kediri, Singhasari, dan Majapahit. Di antara tahun 1500 dan 1624, para penguasa Madura pada batas tertentu bergantung pada kerajaan-kerajaan Islam di pantai utara Jawa seperti Demak, Gresik, dan Surabaya. Pada tahun 1624, Madura ditaklukkan oleh Mataram. Sesudah itu, pada paruh pertama abad kedelapan belas Madura berada di bawah kekuasaan kolonial Belanda (mulai 1882), mula-mula oleh VOC, kemudian oleh pemerintah Hindia Belanda. Pada saat pembagian provinsi pada tahun 1920-an, Madura menjadi bagian dari provinsi Jawa Timur.