Sa pagitan ng ika-7 at ika-13 siglo, karamihan sa Malay peninsula ay nasa ilalim ng imperyong Budista ng Srivijaya.Ang site na Prasasti Hujung Langit, na nakaupo sa gitna ng imperyo ng Srivijaya, ay pinaniniwalaang nasa bukana ng ilog sa silangang Sumatra, na nakabase malapit sa ngayon ay Palembang, Indonesia.Noong ika-7 siglo, binanggit ang isang bagong daungan na tinatawag na Shilifoshi, na pinaniniwalaang isang Chinese rendering ng Srivijaya.Sa loob ng mahigit anim na siglo ang mga Maharajah ng Srivijaya ay namuno sa isang maritime na imperyo na naging pangunahing kapangyarihan sa kapuluan.Ang imperyo ay nakabase sa paligid ng kalakalan, kasama ang mga lokal na hari (dhatus o pinuno ng komunidad) na nanumpa ng katapatan sa isang panginoon para sa kapwa kita.^[37]Ang ugnayan sa pagitan ng Srivijaya at ngImperyong Chola ng timog India ay palakaibigan noong panahon ng paghahari ni Raja Raja Chola I ngunit noong panahon ng paghahari ni Rajendra Chola I ay sinalakay ng Imperyong Chola ang mga lungsod ng Srivijaya.^[38] Noong 1025 at 1026, ang Gangga Negara ay sinalakay ni Rajendra Chola I ng Imperyong Chola, ang emperador ng Tamil na ngayon ay inaakalang sinira ang Kota Gelanggi.Ang Kedah (kilala bilang Kadaram sa Tamil) ay sinalakay ng mga Cholas noong 1025. Ang pangalawang pagsalakay ay pinangunahan ni Virarajendra Chola ng dinastiyang Chola na sumakop sa Kedah noong huling bahagi ng ika-11 siglo.^[39] Ang kahalili ng senior na si Chola, si Vira Rajendra Chola, ay kinailangang ibagsak ang isang paghihimagsik sa Kedah upang ibagsak ang iba pang mga mananakop.Ang pagdating ng Chola ay nagpababa sa kamahalan ng Srivijaya, na nagkaroon ng impluwensya sa Kedah, Pattani at hanggang sa Ligor.Sa pagtatapos ng ika-12 siglo, ang Srivijaya ay naging isang kaharian, kasama ang huling pinuno noong 1288, si Reyna Sekerummong, na nasakop at napabagsak.Kung minsan, sinubukan ng Khmer Kingdom , ng Siamese Kingdom , at maging ng Cholas Kingdom na kontrolin ang mas maliliit na estado ng Malay.^[40] Ang kapangyarihan ng Srivijaya ay bumaba mula sa ika-12 siglo nang ang ugnayan sa pagitan ng kabisera at mga basalyo nito ay bumagsak.Ang mga digmaan sa mga Javanese ay naging dahilan upang humiling ito ng tulong mula saChina , at ang mga digmaan sa mga estado ng India ay pinaghihinalaan din.Ang kapangyarihan ng mga Buddhist Maharaja ay lalong nasira ng paglaganap ng Islam.Ang mga lugar na maagang na-convert sa Islam, tulad ng Aceh, ay humiwalay sa kontrol ng Srivijaya.Sa huling bahagi ng ika-13 siglo, ang mga hari ng Siamese ng Sukhothai ay dinala ang karamihan sa Malaya sa ilalim ng kanilang pamumuno.Noong ika-14 na siglo, ang Imperyong Hindu Majapahit ay nakuha ang peninsula.