A 7. és a 13. század között a Maláj-félsziget nagy része a buddhista Srivijaya birodalom alá tartozott.A Prasasti Hujung Langit, amely Srivijaya birodalmának központjában állt, a feltételezések szerint Szumátra keleti részén, egy folyó torkolatánál található, a mai Palembang (Indonézia) közelében.A 7. században említik a Shilifoshi nevű új kikötőt, amelyről úgy tartják, hogy a Srivijaya kínai leképezése.Több mint hat évszázadon át Srivijaya maharadzsái egy tengeri birodalmat irányítottak, amely a szigetcsoport főhatalmává vált.A birodalom a kereskedelemre épült, a helyi királyokkal (dhatuk vagy közösség vezetőivel), akik hűséget esküdtek egy úrnak a kölcsönös haszon érdekében.^[37]Srivijaya és a dél-indiaiChola Birodalom között baráti volt a kapcsolat I. Raja Raja Chola uralkodása alatt, de Rajendra Chola I uralkodása alatt a Chola Birodalom megszállta Srivijaya városait.^[38] 1025-ben és 1026-ban Gangga Negarát megtámadta I. Rajendra Chola, a Chola Birodalomból, a tamil császár, akiről úgy gondolják, hogy pusztaságba helyezte Kota Gelanggit.Kedah-t (tamilul Kadaram néven) 1025-ben megszállták a cholak. A második inváziót Virarajendra Chola, a Chola-dinasztia vezette, aki a 11. század végén meghódította Kedah-t.^[39] Az idősebb Chola utódjának, Vira Rajendra Cholának le kellett vernie a kedah-lázadást, hogy megdöntsen más betolakodókat.A Chola érkezése csökkentette Srivijaya fenségét, amely befolyást gyakorolt ​​Kedahra, Pattanira és egészen Ligorig.A 12. század végére Srivijaya királysággá redukálódott, az utolsó uralkodó 1288-ban, Sekerummong királynő volt, akit meghódítottak és megdöntettek.Időnként a Khmer Királyság , a Sziámi Királyság és még a Cholas Királyság is megpróbált ellenőrzést gyakorolni a kisebb maláj államok felett.^[40] Srivijaya hatalma a 12. századtól hanyatlott, ahogy a főváros és vazallusai közötti kapcsolat megromlott.A jávaikkal vívott háborúk miatt kért segítségetKínától , és az indiai államokkal vívott háborúkat is gyanítják.A buddhista maharadzsák hatalmát tovább ásta alá az iszlám terjedése.Azok a területek, amelyek korán áttértek az iszlám hitre, mint például Aceh, kiváltak Srivijaya irányítása alól.A 13. század végére Sukhothai sziámi királyai Malaya nagy részét uralmuk alá vonták.A 14. században a Hindu Majapahit Birodalom birtokába került a félsziget.