Mellom det 7. og 13. århundre var store deler av den malaysiske halvøya under det buddhistiske Srivijaya-imperiet.Området Prasasti Hujung Langit, som satt i sentrum av Srivijayas imperium, antas å være ved en elvemunning i østlige Sumatra, basert i nærheten av det som nå er Palembang, Indonesia.På 700-tallet nevnes en ny havn kalt Shilifoshi, som antas å være en kinesisk gjengivelse av Srivijaya.I over seks århundrer styrte maharajaene i Srivijaya et maritimt imperium som ble hovedmakten i skjærgården.Imperiet var basert rundt handel, med lokale konger (dhatus eller samfunnsledere) som sverget troskap til en herre for gjensidig profitt.^[37]Forholdet mellom Srivijaya ogChola-imperiet i Sør-India var vennlig under regjeringen til Raja Raja Chola I, men under regjeringen til Rajendra Chola I invaderte Chola-imperiet Srivijaya-byer.^[38] I 1025 og 1026 ble Gangga Negara angrepet av Rajendra Chola I fra Chola Empire, den tamilske keiseren som nå antas å ha lagt Kota Gelanggi til øde.Kedah (kjent som Kadaram på tamil) ble invadert av Cholas i 1025. En andre invasjon ble ledet av Virarajendra Chola fra Chola-dynastiet som erobret Kedah på slutten av det 11. århundre.^[39] Senior Cholas etterfølger, Vira Rajendra Chola, måtte slå ned et Kedah-opprør for å styrte andre inntrengere.Cholaens komme reduserte majesteten til Srivijaya, som hadde øvd innflytelse over Kedah, Pattani og så langt som Ligor.På slutten av 1100-tallet var Srivijaya blitt redusert til et rike, med den siste herskeren i 1288, dronning Sekerummong, som var blitt erobret og styrtet.Noen ganger prøvde Khmer-riket , det siamesiske riket og til og med Cholas-riket å utøve kontroll over de mindre malaysiske statene.^[40] Srivijayas makt avtok fra 1100-tallet da forholdet mellom hovedstaden og dens vasaller brøt sammen.Kriger med javanerne fikk den til å be om bistand fraKina , og kriger med indiske stater er også mistenkt.Kraften til de buddhistiske maharajaene ble ytterligere undergravd av spredningen av islam.Områder som ble konvertert til islam tidlig, som Aceh, brøt ut av Srivijayas kontroll.På slutten av 1200-tallet hadde de siamesiske kongene av Sukhothai brakt det meste av Malaya under deres styre.På 1300-tallet kom det hinduistiske Majapahit-imperiet i besittelse av halvøya.