Između 7. i 13. stoljeća veći dio Malajskog poluotoka bio je pod budističkim carstvom Srivijaya.Za mjesto Prasasti Hujung Langit, koje se nalazilo u središtu Srivijayina carstva, smatra se da se nalazi na ušću rijeke u istočnoj Sumatri, u blizini današnjeg Palembanga u Indoneziji.U 7. stoljeću spominje se nova luka nazvana Shilifoshi, za koju se vjeruje da je kineski prijevod Srivijaye.Više od šest stoljeća maharadži iz Srivijaye vladali su pomorskim carstvom koje je postalo glavna sila u arhipelagu.Carstvo se temeljilo na trgovini, s lokalnim kraljevima (dhatuima ili vođama zajednica) koji su se zaklinjali na odanost gospodaru za obostranu korist.^[37]Odnos između Srivijaye iChola Carstva južne Indije bio je prijateljski tijekom vladavine Raja Raja Chole I., ali tijekom vladavine Rajendre Chole I. Chola Carstvo je napalo gradove Srivijaye.^[38] Godine 1025. i 1026. Gangga Negaru je napao Rajendra Chola I iz Chola Carstva, tamilski car za kojeg se sada smatra da je opustošio Kota Gelanggi.Kedah (poznat kao Kadaram na tamilskom) napali su Choli 1025. godine. Drugu invaziju predvodio je Virarajendra Chola iz dinastije Chola koji je osvojio Kedah u kasnom 11. stoljeću.^[39] Nasljednik starijeg Chole, Vira Rajendra Chola, morao je ugušiti pobunu u Kedahu kako bi svrgnuo druge osvajače.Dolazak Chole smanjio je veličanstvenost Srivijaye, koja je imala utjecaj na Kedah, Pattani i sve do Ligora.Do kraja 12. stoljeća Srivijaya je svedena na kraljevstvo, s posljednjom vladaricom 1288., kraljicom Sekerummong, koja je pokorena i svrgnuta.S vremena na vrijeme, Kmersko Kraljevstvo , Sijamsko Kraljevstvo , pa čak i Cholasovo Kraljevstvo pokušavali su uspostaviti kontrolu nad manjim malajskim državama.^[40] Moć Srivijaye je opadala od 12. stoljeća kako se prekidao odnos između glavnog grada i njegovih vazala.Ratovi s Javancima uzrokovali su da zatraži pomoć odKine , a sumnja se i na ratove s indijskim državama.Moć budističkih maharadža dodatno je potkopana širenjem islama.Područja koja su rano preobraćena na islam, poput Aceha, otrgla su se od Srivijayine kontrole.Do kraja 13. stoljeća, sijamski kraljevi Sukhothai doveli su većinu Malaje pod svoju vlast.U 14. stoljeću Hinduističko carstvo Majapahit zauzelo je poluotok.