Между 7-ми и 13-ти век голяма част от Малайския полуостров е била под властта на будистката империя Шриваджая.Мястото Prasasti Hujung Langit, което се намираше в центъра на империята на Srivijaya, се смята, че е в устието на река в източна Суматра, разположено близо до това, което сега е Палембанг, Индонезия.През 7 век се споменава ново пристанище, наречено Шилифоши, за което се смята, че е китайски превод на Шриваяя.Повече от шест века махараджите на Шривиджая управляват морска империя, която се превръща в основна сила в архипелага.Империята се основаваше на търговията с местни крале (дхату или лидери на общността), които се заклеха във вярност към господар за взаимна изгода.^[37]Отношенията между Шриваяя иимперията Чола в Южна Индия бяха приятелски по време на управлението на Раджа Раджа Чола I, но по време на управлението на Раджендра Чола I империята Чола нахлу в градовете на Шриваяя.^[38] През 1025 и 1026 г. Гангга Негара е нападнат от Раджендра Чола I от империята Чола, тамилският император, за когото сега се смята, че е опустошил Кота Геланги.Кедах (известен като Кадарам на тамилски) е нападнат от Чола през 1025 г. Второто нашествие е водено от Вирараджендра Чола от династията Чола, който завладява Кедах в края на 11 век.^[39] Наследникът на старшия Чола, Вира Раджендра Чола, трябваше да потуши бунта на Кедах, за да свали други нашественици.Идването на Чола намали величието на Шриваяя, който беше упражнил влияние над Кедах, Патани и чак до Лигор.До края на 12 век Шриваяя е превърната в кралство с последния владетел през 1288 г., кралица Секерумонг, която е завладяна и свалена.Понякога Кхмерското кралство , Сиамското кралство и дори кралството Чолас се опитваха да упражнят контрол над по-малките малайски държави.^[40] Силата на Шриваяя намалява от 12 век, когато връзката между столицата и нейните васали се разпада.Войните с яванците го накараха да поиска помощ отКитай , а също така се подозират войни с индийските държави.Властта на будистките махараджи беше допълнително подкопана от разпространението на исляма.Области, които бяха превърнати в исляма рано, като Ачех, се откъснаха от контрола на Srivijaya.До края на 13 век сиамските крале на Сукотай са поставили по-голямата част от Малая под свое управление.През 14 век индуската империя Маджапахит завладява полуострова.