Паміж 7-м і 13-м стагоддзямі большая частка Малайскага паўвострава знаходзілася пад уладай будыйскай імперыі Шрывіджая.Мяркуецца, што месца Прасасці Худжунг Лангіт, якое знаходзілася ў цэнтры імперыі Шрывіджая, знаходзіцца ў вусці ракі ва ўсходняй Суматры, недалёка ад цяперашняга Палембанга ў Інданезіі.У VII стагоддзі згадваецца новы порт пад назвай Шыліфосі, які, як мяркуюць, з'яўляецца кітайскім перакладам Шрывіджаі.Больш за шэсць стагоддзяў магараджы Шрывіджая кіравалі марской імперыяй, якая стала галоўнай сілай архіпелага.Імперыя была заснавана на гандлі з мясцовымі каралямі (дхату або лідэрамі суполак), якія прысягалі на вернасць уладару дзеля ўзаемнай выгады.^[37]Адносіны паміж Шрывіджаяй іімперыяй Чола ў Паўднёвай Індыі былі дружалюбнымі падчас праўлення Раджы Раджа Чолы I, але падчас праўлення Раджэндры Чолы I імперыя Чола ўварвалася ў гарады Шрывіджая.^[38] У 1025 і 1026 гадах на Гангга-Негару напаў Раджэндра Чола I з імперыі Чола, тамільскі імператар, які, як цяпер лічыцца, спустошыў Кота-Геланггі.Кеда (вядомы як Кадарам на тамільскай) быў захоплены Чола ў 1025 г. Другое ўварванне ўзначаліў Віраджэндра Чола з дынастыі Чола, які заваяваў Кедах у канцы 11-га стагоддзя.^[39] Пераемнік старэйшага Чолы, Віра Раджэндра Чола, павінен быў здушыць паўстанне ў Кедахе, каб зрынуць іншых захопнікаў.Прыход Чолы знізіў веліч Шрывіджаі, якая аказвала ўплыў на Кедах, Патані і аж да Лігора.Да канца 12-га стагоддзя Шрывіджая была скарочана да каралеўства з апошнім кіраўніком у 1288 годзе, каралевай Секерумонг, якая была заваявана і звергнута.Часам Кхмерскае Каралеўства , Сіямскае Каралеўства і нават Каралеўства Чолас спрабавалі ўсталяваць кантроль над меншымі малайскімі дзяржавамі.^[40] Улада Шрывіджаі пайшла на спад з 12-га стагоддзя, калі адносіны паміж сталіцай і яе васаламі разарваліся.Войны з яванцамі прымусілі яго запытаць дапамогу ўКітая , а таксама падазраюцца войны з індыйскімі штатамі.Улада будысцкіх махараджаў была яшчэ больш падарвана распаўсюджваннем ісламу.Раёны, якія рана прынялі іслам, такія як Ачэх, выйшлі з-пад кантролю Шрывіджаі.Да канца 13-га стагоддзя сіямскія каралі Сукотаі перанялі большую частку Малаі пад сваю ўладу.У 14 стагоддзі паўвостравам завалодала індуісцкая імперыя Маджапахіт.