Између 7. и 13. века, већи део Малајског полуострва био је под будистичким царством Шривијаја.Сматра се да се налазиште Прасасти Хујунг Лангит, које се налазило у центру Сривијајиног царства, налази на ушћу реке у источној Суматри, са седиштем у близини данашњег Палембанга у Индонезији.У 7. веку се помиње нова лука по имену Шилифоши, за коју се верује да је кинески превод Сривијаје.Више од шест векова махараџи из Шривијаје су владали поморским царством које је постало главна сила на архипелагу.Царство је било засновано на трговини, са локалним краљевима (дхату или вођама заједнице) који су се заклели на верност господару ради заједничког профита.^[37]Однос између Шривијаје ицарства Чоле у ​​јужној Индији био је пријатељски за време владавине Раја Раја Чоле И, али је за време владавине Раџендра Чоле И Империја Чола напала градове Сривијаје.^[38] Године 1025. и 1026. Гангга Негару је напао Раџендра Чола И из империје Чола, тамилски цар за кога се сада сматра да је опустошио Кота Гелангија.Кедах (познат као Кадарам на тамилском) је нападнут од стране Чола 1025. Другу инвазију је предводио Вирарајендра Чола из династије Чола који је освојио Кедах крајем 11. века.^[39] Наследник старијег Чоле, Вира Рајендра Чола, морао је да угуши побуну Кедаха да би збацио друге освајаче.Долазак Чоле смањио је величанство Сривијаје, која је имала утицај на Кедах, Паттани и све до Лигора.До краја 12. века Сривијаја је сведена на краљевство, са последњим владаром 1288. године, краљицом Секерумонг, која је била освојена и свргнута.Понекад су Кмерско краљевство , Сијамско краљевство , па чак и Краљевство Чола, покушавале да остваре контролу над мањим малајским државама.^[40] Моћ Шривијаје је опала од 12. века пошто је дошло до прекида односа између престонице и њених вазала.Ратови са Јаванцима довели су до тога да затражи помоћ одКине , а сумња се и на ратове са индијским државама.Моћ будистичких махараџа додатно је поткопана ширењем ислама.Подручја која су рано преобраћена на ислам, као што је Ацех, отцепила су се од Сривијајине контроле.До касног 13. века, сијамски краљеви Сукотаја су под своју власт довели већину Малаје.У 14. веку, хиндуистичко царство Мајапахит је дошло у посед полуострва.