Mezi 7. a 13. stoletím byla velká část malajského poloostrova pod buddhistickou říší Srivijaya.Místo Prasasti Hujung Langit, které se nacházelo v centru Srivijayovy říše, je považováno za ústí řeky ve východní Sumatře, poblíž toho, co je nyní Palembang v Indonésii.V 7. století je zmíněn nový přístav zvaný Shilifoshi, o kterém se předpokládá, že je čínským ztvárněním Srivijayi.Po více než šest století vládli maharadžové ze Srivijaye námořní říši, která se stala hlavní mocností v souostroví.Impérium bylo založeno na obchodu s místními králi (dhatu nebo vůdci komunity), kteří přísahali věrnost pánovi za účelem vzájemného zisku.^[37]Vztah mezi Srivijayou aříší Chola v jižní Indii byl přátelský za vlády Raja Raja Chola I, ale za vlády Rajendra Chola I. Říše Chola napadla města Srivijaya.^[38] V letech 1025 a 1026 byla Gangga Negara napadena Rajendrou Cholou I. z říše Chola, tamilským císařem, o kterém se nyní soudí, že položil Kota Gelanggi nazmar.Kedah (známý jako Kadaram v tamilštině) byl napaden Cholas v roce 1025. Druhou invazi vedl Virarajendra Chola z dynastie Chola, který si Kedah podmanil koncem 11. století.^[39] Nástupce staršího Choly, Vira Rajendra Chola, musel potlačit povstání Kedah, aby svrhl další útočníky.Příchod Choly snížil majestát Srivijayi, který měl vliv na Kedah, Pattani a až do Ligoru.Do konce 12. století byla Srivijaya zredukována na království, s posledním vládcem v roce 1288, královnou Sekerummong, která byla dobyta a svržena.Občas se Khmerské království , Siamské království a dokonce i království Cholas pokusilo získat kontrolu nad menšími malajskými státy.^[40] Moc Srivijayi od 12. století upadala, protože vztah mezi hlavním městem a jeho vazaly se rozpadl.Války s Javanese způsobil, že požádat o pomoc zČíny , a války s indickými státy jsou také podezřelé.Síla buddhistických maharadžů byla dále podkopána šířením islámu.Oblasti, které byly brzy konvertovány k islámu, jako je Aceh, se odtrhly od Srivijayovy kontroly.Koncem 13. století siamští králové Sukhothai přivedli většinu Malajska pod svou vládu.Ve 14. století získala poloostrov hinduistická říše Majapahit.