Midis shekullit të 7-të dhe të 13-të, pjesa më e madhe e gadishullit të Malajzisë ishte nën perandorinë budiste Srivijaya.Vendi Prasasti Hujung Langit, i cili ndodhej në qendër të perandorisë së Srivijaya, mendohet të jetë në grykëderdhjen e një lumi në Sumatrën lindore, me bazë pranë asaj që tani është Palembang, Indonezi.Në shekullin e VII, përmendet një port i ri i quajtur Shilifoshi, që besohet të jetë një përkthim kinez i Srivijaya.Për më shumë se gjashtë shekuj, Maharaxhat e Srivijaya sunduan një perandori detare që u bë fuqia kryesore në arkipelag.Perandoria bazohej rreth tregtisë, me mbretër vendas (dhatus ose udhëheqës të komunitetit) që betoheshin për besnikëri ndaj një zoti për përfitim të ndërsjellë.^[37]Marrëdhënia midis Srivijaya dhePerandorisë Chola të Indisë jugore ishte miqësore gjatë mbretërimit të Raja Raja Chola I, por gjatë mbretërimit të Rajendra Chola I, Perandoria Chola pushtoi qytetet e Srivijaya.^[38] Në 1025 dhe 1026, Gangga Negara u sulmua nga Rajendra Chola I i Perandorisë Chola, perandori tamil që tani mendohet se e ka shkatërruar Kota Gelanggi.Kedah (i njohur si Kadaram në Tamile) u pushtua nga Cholas në 1025. Një pushtim i dytë u drejtua nga Virarajendra Chola i dinastisë Chola që pushtoi Kedah në fund të shekullit të 11-të.^[39] Pasardhësi i lartë i Chola, Vira Rajendra Chola, duhej të shuante një rebelim Kedah për të përmbysur pushtuesit e tjerë.Ardhja e Chola reduktoi madhështinë e Srivijaya, e cila kishte ushtruar ndikim mbi Kedah, Pattani dhe deri në Ligor.Nga fundi i shekullit të 12-të, Srivijaya ishte reduktuar në një mbretëri, me sundimtarin e fundit në 1288, Mbretëreshën Sekerummong, e cila ishte pushtuar dhe përmbysur.Ndonjëherë, Mbretëria Kmere , Mbretëria Siameze dhe madje edhe Mbretëria Cholas u përpoqën të ushtronin kontroll mbi shtetet më të vogla Malajze.^[40] Fuqia e Srivijaya ra nga shekulli i 12-të pasi marrëdhëniet midis kryeqytetit dhe vasalëve të tij u prishën.Luftërat me javanezët bënë që ajo të kërkonte ndihmë ngaKina , dhe dyshohet gjithashtu për luftëra me shtetet indiane.Fuqia e Maharajas budiste u minua më tej nga përhapja e Islamit.Zonat që u konvertuan në Islam herët, si Aceh, u shkëputën nga kontrolli i Srivijaya.Nga fundi i shekullit të 13-të, mbretërit siamezë të Sukhothai kishin vënë nën sundimin e tyre pjesën më të madhe të Malajas.Në shekullin e 14-të, Perandoria Hindu Majapahit hyri në zotërim të gadishullit.