Tsakanin karni na 7 zuwa na 13, yawancin tsibirin Malay sun kasance karkashin daular Buddhist Srivijaya.Wurin Prasasti Hujung Langit, wanda ke tsakiyar daular Srivijaya, ana tunanin yana bakin kogi a gabashin Sumatra, wanda ke kusa da yankin Palembang na Indonesia a yanzu.A cikin karni na 7, an ambaci wani sabon tashar jiragen ruwa mai suna Shilifoshi, wanda aka yi imani da cewa fassarar Sinanci ce ta Srivijaya.Sama da ƙarni shida Maharajahs na Srivijaya suna mulkin daular teku wadda ta zama babban iko a cikin tsibirai.Daular ta dogara ne akan kasuwanci, tare da sarakunan gida (dhatus ko shugabannin al'umma) waɗanda suka yi mubaya'a ga ubangiji don riba.^[37]Dangantakar da ke tsakanin Srivijaya dadaular Chola ta kudu ta Indiya ta kasance abokantaka ne a zamanin mulkin Raja Raja Chola I amma a zamanin Rajendra Chola I Daular Chola ta mamaye garuruwan Srivijaya.^[38] A cikin 1025 da 1026, Gangga Negara Rajendra Chola I na Daular Chola ya kai wa Gangga Negara hari, Sarkin Tamil wanda yanzu ake tunanin ya lalata Kota Gelanggi.Cholas ne suka mamaye Kedah (wanda aka fi sani da Kadaram a Tamil) a cikin 1025. Mamaya na biyu ya jagoranci Virarajendra Chola na daular Chola wanda ya ci Kedah a ƙarshen karni na 11.^[39] Babban magajin Chola, Vira Rajendra Chola, dole ne ya kawar da tawayen Kedah don kifar da sauran mahara.Zuwan Chola ya rage girman Srivijaya, wanda ya yi tasiri a kan Kedah, Pattani da kuma har zuwa Ligor.A karshen karni na 12 Srivijaya ya zama masarauta, tare da mai mulki na ƙarshe a 1288, Sarauniya Sekerummong, wanda aka ci da kuma kifar da shi.A wasu lokuta, Masarautar Khmer , Masarautar Siamese , da ma masarautar Cholas sun yi ƙoƙarin yin iko a kan ƙananan jihohin Malay.^[40] Ƙarfin Srivijaya ya ragu daga karni na 12 yayin da dangantakar da ke tsakanin babban birnin da vassals ta rushe.Yaƙe-yaƙe da Javanese ya sa ta nemi taimako dagaChina , kuma ana zargin yaƙe-yaƙe da jihohin Indiya.Karfin addinin Buddah Maharajas ya kara dagulewa saboda yaduwar Musulunci.Yankunan da aka musulunta da wuri, kamar Aceh, sun balle daga ikon Srivijaya.A ƙarshen karni na 13, sarakunan Siamese na Sukhothai sun kawo yawancin Malaya ƙarƙashin mulkinsu.A cikin karni na 14, daular Hindu Majapahit ta mamaye yankin.