7. ja 13. vuosisadan välillä suuri osa Malaijin niemimaalla oli buddhalaisen Srivijaya-imperiumin alaisuudessa.Srivijayan valtakunnan keskustassa sijaitsevan Prasasti Hujung Langitin uskotaan olevan joen suulla Itä-Sumatralla lähellä nykyistä Palembangia Indonesiassa.700-luvulla mainitaan uusi satama nimeltä Shilifoshi, jonka uskotaan olevan kiinalainen käännös Srivijayasta.Yli kuuden vuosisadan ajan Srivijayan maharadajat hallitsivat meriimperiumia, josta tuli saariston päävalta.Imperiumi perustui kauppaan paikallisten kuninkaiden (dhatujen tai yhteisön johtajien) kanssa, jotka vannoivat uskollisuutta herralle molemminpuolisen hyödyn vuoksi.^[37]Suhde Srivijayan ja Etelä-IntianChola-imperiumin välillä oli ystävällinen Raja Raja Chola I:n hallituskaudella, mutta Rajendra Chola I:n aikana Chola-imperiumi hyökkäsi Srivijayan kaupunkeihin.^[38] Vuosina 1025 ja 1026 Gangga Negaran kimppuun hyökkäsi Cholan valtakunnan Rajendra Chola I, tamilikeisari, jonka uskotaan nyt tuhonneen Kota Gelanggin.Cholat hyökkäsivät Kedahin (tamiliksi Kadaram) vuonna 1025. Toista hyökkäystä johti Chola-dynastian Virarajendra Chola, joka valloitti Kedahin 1000-luvun lopulla.^[39] Vanhemman Cholan seuraajan Vira Rajendra Cholan täytyi kukistaa Kedah-kapina kukistaakseen muut hyökkääjät.Cholan tulo vähensi Srivijayan majesteettia, joka oli vaikuttanut Kedahiin, Pattaniin ja Ligoriin asti.1100-luvun loppuun mennessä Srivijaya oli pelkistetty kuningaskunnaksi, ja viimeinen hallitsija vuonna 1288, kuningatar Sekerummong, joka oli valloitettu ja kaadettu.Toisinaan khmerien kuningaskunta , siamilainen kuningaskunta ja jopa Cholas-valtakunta yrittivät hallita pienempiä malaijivaltioita.^[40] Srivijayan valta laski 1100-luvulta lähtien, kun suhde pääkaupungin ja sen vasallien välillä hajosi.Sodat jaavalaisten kanssa saivat sen pyytämään apuaKiinalta , ja myös sotia Intian osavaltioiden kanssa epäillään.Islamin leviäminen heikensi buddhalaisten maharajojen valtaa entisestään.Alueet, jotka käännytettiin islamiin varhain, kuten Aceh, irtautuivat Srivijayan hallinnasta.1200-luvun loppuun mennessä Sukhothain siamilaiset kuninkaat olivat saattaneet suurimman osan Malayasta hallintaansa.1300-luvulla Hindu Majapahit Empire sai niemimaan haltuunsa.