Tussen die 7de en die 13de eeu was 'n groot deel van die Maleise skiereiland onder die Boeddhistiese Srivijaya-ryk.Die terrein Prasasti Hujung Langit, wat in die middel van Srivijaya se ryk gesit het, is vermoedelik by 'n riviermond in oostelike Sumatra, geleë naby wat nou Palembang, Indonesië is.In die 7de eeu word 'n nuwe hawe genoem Shilifoshi genoem, wat vermoedelik 'n Chinese weergawe van Srivijaya is.Vir meer as ses eeue het die Maharajahs van Srivijaya 'n maritieme ryk regeer wat die hoofmoondheid in die argipel geword het.Die ryk was gebaseer op handel, met plaaslike konings (dhatus of gemeenskapsleiers) wat trou aan 'n heer gesweer het vir wedersydse wins.^[37]Die verhouding tussen Srivijaya en dieChola-ryk van Suid-Indië was vriendelik tydens die bewind van Raja Raja Chola I, maar tydens die bewind van Rajendra Chola I het die Chola-ryk Srivijaya-stede binnegeval.^[38] In 1025 en 1026 is Gangga Negara aangeval deur Rajendra Chola I van die Chola-ryk, die Tamil-keiser wat nou vermoedelik Kota Gelanggi tot niet gemaak het.Kedah (bekend as Kadaram in Tamil) is in 1025 deur die Cholas binnegeval. 'n Tweede inval is gelei deur Virarajendra Chola van die Chola-dinastie wat Kedah in die laat 11de eeu verower het.^[39] Die senior Chola se opvolger, Vira Rajendra Chola, moes 'n Kedah-rebellie neerlê om ander indringers omver te werp.Die koms van die Chola het die majesteit van Srivijaya verminder, wat invloed op Kedah, Pattani en so ver as Ligor uitgeoefen het.Teen die einde van die 12de eeu was Srivijaya tot 'n koninkryk gereduseer, met die laaste heerser in 1288, koningin Sekerummong, wat verower en omvergewerp is.Soms het die Khmer Koninkryk , die Siamese Koninkryk en selfs Cholas Koninkryk probeer om beheer oor die kleiner Maleise state uit te oefen.^[40] Die mag van Srivijaya het vanaf die 12de eeu afgeneem namate die verhouding tussen die hoofstad en sy vasale verbrokkel het.Oorloë met die Javaanse het veroorsaak dat dit hulp vanChina versoek het, en oorloë met Indiese state word ook vermoed.Die mag van die Boeddhistiese Maharajas is verder ondermyn deur die verspreiding van Islam.Gebiede wat vroeg tot Islam bekeer is, soos Aceh, het van Srivijaya se beheer weggebreek.Teen die laat 13de eeu het die Siamese konings van Sukhothai die grootste deel van Malaya onder hul heerskappy gebring.In die 14de eeu het die Hindoe Majapahit Ryk in besit van die skiereiland gekom.