Mellem det 7. og 13. århundrede var meget af den malaysiske halvø under det buddhistiske Srivijaya-imperium.Stedet Prasasti Hujung Langit, som sad i centrum af Srivijayas imperium, menes at være ved en flodmunding i det østlige Sumatra, baseret i nærheden af ​​det nuværende Palembang, Indonesien.I det 7. århundrede nævnes en ny havn kaldet Shilifoshi, der menes at være en kinesisk gengivelse af Srivijaya.I over seks århundreder regerede Maharajaherne i Srivijaya et maritimt imperium, der blev hovedmagten i øgruppen.Imperiet var baseret på handel med lokale konger (dhatus eller samfundsledere), der svor troskab til en herre for gensidig profit.^[37]Forholdet mellem Srivijaya ogChola-imperiet i det sydlige Indien var venligt under Raja Raja Chola I's regeringstid, men under Rajendra Chola I's regeringstid invaderede Chola-imperiet Srivijaya-byer.^[38] I 1025 og 1026 blev Gangga Negara angrebet af Rajendra Chola I fra Chola Empire, den tamilske kejser, som nu menes at have lagt Kota Gelanggi til øde.Kedah (kendt som Kadaram på tamil) blev invaderet af Cholaerne i 1025. En anden invasion blev ledet af Virarajendra Chola fra Chola-dynastiet, som erobrede Kedah i slutningen af ​​det 11. århundrede.^[39] Senior Cholas efterfølger, Vira Rajendra Chola, måtte nedlægge et Kedah-oprør for at vælte andre angribere.Cholaens komme reducerede majestæten af ​​Srivijaya, som havde øvet indflydelse over Kedah, Pattani og så langt som Ligor.I slutningen af ​​det 12. århundrede var Srivijaya blevet reduceret til et kongerige, med den sidste hersker i 1288, dronning Sekerummong, som var blevet erobret og væltet.Til tider forsøgte Khmer-riget , det siamesiske kongerige og endda Cholas-riget at udøve kontrol over de mindre malaysiske stater.^[40] Srivijayas magt aftog fra det 12. århundrede, da forholdet mellem hovedstaden og dens vasaller brød sammen.Krige med javanerne fik det til at anmode om bistand fraKina , og krige med indiske stater er også mistænkt.De buddhistiske maharajaers magt blev yderligere undermineret af udbredelsen af ​​islam.Områder, der tidligt blev konverteret til islam, såsom Aceh, brød ud af Srivijayas kontrol.I slutningen af ​​det 13. århundrede havde de siamesiske konger af Sukhothai bragt det meste af Malaya under deres styre.I det 14. århundrede kom det hinduistiske Majapahit-imperium i besiddelse af halvøen.