7. ve 13. yüzyıllar arasında Malay yarımadasının büyük bir kısmı Budist Srivijaya imparatorluğunun yönetimi altındaydı.Srivijaya imparatorluğunun merkezinde yer alan Prasasti Hujung Langit bölgesinin, doğu Sumatra'da bir nehir ağzında olduğu ve şu anda Endonezya'nın Palembang kentinin yakınında olduğu düşünülüyor.7. yüzyılda, Srivijaya'nın Çince tercümesi olduğuna inanılan Shilifoshi adında yeni bir limandan bahsediliyor.Altı yüzyıldan fazla bir süre boyunca Srivijaya Maharajahları, takımadaların ana gücü haline gelen bir deniz imparatorluğunu yönetti.İmparatorluk, karşılıklı kâr için bir lorda bağlılık yemini eden yerel krallarla (dhatu veya topluluk liderleri) ticarete dayanıyordu.^[37]Srivijaya ile güney Hindistan'ınChola İmparatorluğu arasındaki ilişki, Raja Raja Chola I'in hükümdarlığı sırasında dostane idi, ancak Rajendra Chola I'in hükümdarlığı sırasında Chola İmparatorluğu, Srivijaya şehirlerini işgal etti.^[1025] ve 1026'da Gangga Negara, şu anda Kota Gelanggi'yi yerle bir ettiği düşünülen Tamil imparatoru Chola İmparatorluğu'ndan Rajendra Chola I tarafından saldırıya uğradı.Kedah (Tamil dilinde Kadaram olarak bilinir) 1025'te Cholas tarafından işgal edildi. İkinci istila, 11. yüzyılın sonlarında Kedah'ı fetheden Chola hanedanından Virarajendra Chola tarafından yönetildi.^[Kıdemli] Chola'nın halefi Vira Rajendra Chola, diğer işgalcileri devirmek için Kedah isyanını bastırmak zorunda kaldı.Chola'nın gelişi, Kedah, Pattani ve Ligor'a kadar nüfuz sahibi olan Srivijaya'nın ihtişamını azalttı.12. yüzyılın sonuna gelindiğinde Srivijaya, 1288'de fethedilen ve devrilen son hükümdar Kraliçe Sekerummong ile bir krallığa indirgenmişti.Zaman zaman Khmer Krallığı , Siyam Krallığı ve hatta Cholas Krallığı daha küçük Malay devletleri üzerinde kontrol sağlamaya çalıştı.^[40] Srivijaya'nın gücü, başkent ile vasalları arasındaki ilişkinin bozulmasıyla 12. yüzyıldan itibaren azaldı.Cavalılarla yapılan savaşlar onunÇin'den yardım istemesine neden oldu ve Hint devletleriyle de savaşlardan şüpheleniliyor.Budist Maharajaların gücü İslam'ın yayılmasıyla daha da zayıfladı.Aceh gibi erken dönemde İslam'a geçen bölgeler Srivijaya'nın kontrolünden ayrıldı.13. yüzyılın sonlarında Sukhothai'nin Siyam kralları Malaya'nın çoğunu kendi yönetimi altına almıştı.14. yüzyılda Hindu Majapahit İmparatorluğu yarımadanın eline geçti.