Antara abad ke-7 dan ke-13, sebagian besar Semenanjung Malaya berada di bawah kekuasaan kerajaan Buddha Sriwijaya.Situs Prasasti Hujung Langit, yang terletak di pusat kerajaan Sriwijaya, diperkirakan berada di muara sungai di Sumatera bagian timur, dekat tempat yang sekarang disebut Palembang, Indonesia.Pada abad ke-7, disebutkan sebuah pelabuhan baru bernama Shilifoshi, yang diyakini merupakan terjemahan Cina dari Sriwijaya.Selama lebih dari enam abad para Maharajah Sriwijaya memerintah sebuah kerajaan maritim yang menjadi kekuatan utama di nusantara.Kerajaan ini berpusat pada perdagangan, dengan raja-raja setempat (dhatus atau pemimpin masyarakat) yang bersumpah setia kepada penguasa demi keuntungan bersama.^[37]Hubungan antara Sriwijaya danKerajaan Chola di India selatan bersahabat pada masa pemerintahan Raja Raja Chola I tetapi pada masa pemerintahan Rajendra Chola I Kerajaan Chola menyerbu kota-kota Sriwijaya.^[38] Pada tahun 1025 dan 1026, Gangga Negara diserang oleh Rajendra Chola I dari Kekaisaran Chola, kaisar Tamil yang kini diperkirakan telah menghancurkan Kota Gelanggi.Kedah (dikenal sebagai Kadaram dalam bahasa Tamil) diserang oleh Chola pada tahun 1025. Invasi kedua dipimpin oleh Virarajendra Chola dari dinasti Chola yang menaklukkan Kedah pada akhir abad ke-11.^[39] Penerus senior Chola, Vira Rajendra Chola, harus memadamkan pemberontakan Kedah untuk menggulingkan penjajah lainnya.Kedatangan Chola mengurangi keagungan Sriwijaya, yang telah memberikan pengaruh atas Kedah, Pattani dan sampai ke Ligor.Pada akhir abad ke-12 Sriwijaya telah direduksi menjadi sebuah kerajaan, dengan penguasa terakhir pada tahun 1288, Ratu Sekerummong, yang telah ditaklukkan dan digulingkan.Kadang-kadang, Kerajaan Khmer , Kerajaan Siam , dan bahkan Kerajaan Cholas mencoba menguasai negara-negara Melayu yang lebih kecil.^[40] Kekuasaan Sriwijaya menurun sejak abad ke-12 karena hubungan antara ibu kota dan pengikutnya putus.Peperangan dengan orang Jawa menyebabkannya meminta bantuan dariTiongkok , dan diduga juga ada perang dengan negara-negara India.Kekuasaan Maharaja Budha semakin dirusak oleh penyebaran Islam.Daerah yang lebih awal masuk Islam, seperti Aceh, melepaskan diri dari kendali Sriwijaya.Pada akhir abad ke-13, raja-raja Siam di Sukhothai telah menguasai sebagian besar Malaya di bawah kekuasaan mereka.Pada abad ke-14, Kerajaan Hindu Majapahit menguasai semenanjung tersebut.