Zwischen dem 7. und dem 13. Jahrhundert befand sich ein Großteil der malaiischen Halbinsel unter dem buddhistischen Srivijaya-Reich.Der Standort Prasasti Hujung Langit, der sich im Zentrum des Srivijaya-Reiches befand, liegt vermutlich an einer Flussmündung im Osten Sumatras, in der Nähe des heutigen Palembang in Indonesien.Im 7. Jahrhundert wird ein neuer Hafen namens Shilifoshi erwähnt, der vermutlich eine chinesische Darstellung von Srivijaya ist.Über sechs Jahrhunderte lang herrschten die Maharadschas von Srivijaya über ein Seereich, das zur Hauptmacht des Archipels wurde.Das Reich basierte auf dem Handel, mit lokalen Königen (Dhatus oder Gemeindeführern), die einem Herrn die Treue schworen, um gegenseitigen Nutzen zu erzielen.^[37]Die Beziehung zwischen Srivijaya und demChola-Reich in Südindien war während der Herrschaft von Raja Raja Chola I. freundschaftlich, aber während der Herrschaft von Rajendra Chola I. fiel das Chola-Reich in die Städte Srivijayas ein.^[38] In den Jahren 1025 und 1026 wurde Gangga Negara von Rajendra Chola I. vom Chola-Reich angegriffen, dem tamilischen Kaiser, von dem man heute annimmt, dass er Kota Gelanggi verwüstet hat.Kedah (auf Tamil als Kadaram bekannt) wurde 1025 von den Cholas überfallen. Eine zweite Invasion wurde von Virarajendra Chola aus der Chola-Dynastie angeführt, der Kedah im späten 11. Jahrhundert eroberte.^[39] Der Nachfolger des älteren Chola, Vira Rajendra Chola, musste einen Kedah-Aufstand niederschlagen, um andere Eindringlinge zu stürzen.Das Kommen der Chola schmälerte die Majestät von Srivijaya, das Einfluss auf Kedah, Pattani und bis nach Ligor ausgeübt hatte.Bis zum Ende des 12. Jahrhunderts war Srivijaya zu einem Königreich geworden, dessen letzte Herrscherin 1288 Königin Sekerummong war, die erobert und gestürzt wurde.Zeitweise versuchten das Khmer-Königreich , das Siamesische Königreich und sogar das Cholas-Königreich, die Kontrolle über die kleineren malaiischen Staaten auszuüben.^[40] Die Macht von Srivijaya nahm ab dem 12. Jahrhundert ab, als die Beziehung zwischen der Hauptstadt und ihren Vasallen zusammenbrach.Kriege mit den Javanern führten dazu, dass esChina um Hilfe bat, auch Kriege mit indischen Staaten werden vermutet.Die Macht der buddhistischen Maharadschas wurde durch die Ausbreitung des Islam weiter untergraben.Früh zum Islam konvertierte Gebiete wie Aceh lösten sich von der Kontrolle Srivijayas.Bis zum Ende des 13. Jahrhunderts hatten die siamesischen Könige von Sukhothai den größten Teil Malayas unter ihre Herrschaft gebracht.Im 14. Jahrhundert gelangte das hinduistische Majapahit-Reich in den Besitz der Halbinsel.