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