Kati ya karne ya 7 na 13, sehemu kubwa ya peninsula ya Malay ilikuwa chini ya himaya ya Wabudha Srivijaya.Tovuti ya Prasasti Hujung Langit, ambayo ilikuwa katikati ya himaya ya Srivijaya, inafikiriwa kuwa kwenye mlango wa mto mashariki mwa Sumatra, yenye makao yake karibu na eneo ambalo sasa ni Palembang, Indonesia.Katika karne ya 7, bandari mpya inayoitwa Shilifoshi inatajwa, inayoaminika kuwa tafsiri ya Kichina ya Srivijaya.Kwa zaidi ya karne sita Maharajah wa Srivijaya walitawala milki ya baharini ambayo ikawa mamlaka kuu katika visiwa hivyo.Ufalme huo ulikuwa na msingi wa biashara, na wafalme wa ndani (dhatus au viongozi wa jamii) walioapa utii kwa bwana kwa faida ya pande zote.^[37]Uhusiano kati ya Srivijaya naDola ya Chola ya kusini mwa India ulikuwa wa kirafiki wakati wa utawala wa Raja Raja Chola I lakini wakati wa utawala wa Rajendra Chola I Dola ya Chola ilivamia miji ya Srivijaya.^[38] Mnamo 1025 na 1026, Gangga Negara alishambuliwa na Rajendra Chola I wa Himaya ya Chola, mfalme wa Kitamil ambaye sasa anafikiriwa kuwa alipoteza Kota Gelanggi.Kedah (inayojulikana kama Kadaram kwa Kitamil) ilivamiwa na WaChola mnamo 1025. Uvamizi wa pili uliongozwa na Virarajendra Chola wa nasaba ya Chola ambaye alishinda Kedah mwishoni mwa karne ya 11.^[39] Mrithi mkuu wa Chola, Vira Rajendra Chola, alilazimika kukomesha uasi wa Kedah ili kuwapindua wavamizi wengine.Kuja kwa Chola kulipunguza ukuu wa Srivijaya, ambayo ilikuwa na ushawishi juu ya Kedah, Pattani na hadi Ligor.Kufikia mwisho wa karne ya 12 Srivijaya alikuwa amepunguzwa kuwa ufalme, na mtawala wa mwisho mnamo 1288, Malkia Sekerummong, ambaye alikuwa ametekwa na kupinduliwa.Wakati fulani, Ufalme wa Khmer , Ufalme wa Siamese , na hata Ufalme wa Cholas ulijaribu kudhibiti majimbo madogo ya Malay.^[40] Uwezo wa Srivijaya ulipungua kutoka karne ya 12 kwani uhusiano kati ya mji mkuu na vibaraka wake ulivunjika.Vita na Wajava viliifanya kuomba msaada kutokaUchina , na vita na majimbo ya India pia vinashukiwa.Uwezo wa Maharaja wa Buddha ulidhoofishwa zaidi na kuenea kwa Uislamu.Maeneo ambayo yaligeuzwa kuwa Uislamu mapema, kama vile Aceh, yaliachana na udhibiti wa Srivijaya.Kufikia mwishoni mwa karne ya 13, wafalme wa Siamese wa Sukhothai walikuwa wameweka sehemu kubwa ya Malaya chini ya utawala wao.Katika karne ya 14, Milki ya Hindu Majapahit ilikuja kumiliki peninsula.