Từ thế kỷ thứ 7 đến thế kỷ 13, phần lớn bán đảo Mã Lai nằm dưới quyền cai trị của đế chế Phật giáo Srivijaya.Địa điểm Prasasti Hujung Langit, nằm ở trung tâm đế chế Srivijaya, được cho là nằm ở một cửa sông ở phía đông Sumatra, gần khu vực ngày nay là Palembang, Indonesia.Vào thế kỷ thứ 7, một cảng mới tên là Shilifoshi được nhắc đến, được cho là sự mô phỏng lại Srivijaya của Trung Quốc.Trong hơn sáu thế kỷ, các Maharajah của Srivijaya đã cai trị một đế chế hàng hải và trở thành cường quốc chính trong quần đảo.Đế chế dựa trên thương mại, với các vị vua địa phương (dhatus hoặc các nhà lãnh đạo cộng đồng) đã thề trung thành với lãnh chúa để cùng có lợi.^[37]Mối quan hệ giữa Srivijaya vàĐế chế Chola ở miền nam Ấn Độ rất thân thiện dưới thời trị vì của Raja Raja Chola I nhưng dưới thời trị vì của Rajendra Chola I, Đế chế Chola đã xâm chiếm các thành phố Srivijaya.^[38] Vào năm 1025 và 1026, Gangga Negara bị Rajendra Chola I của Đế quốc Chola, hoàng đế Tamil, người hiện được cho là đã tàn phá Kota Gelanggi, tấn công.Kedah (được gọi là Kadaram trong tiếng Tamil) bị người Cholas xâm chiếm vào năm 1025. Cuộc xâm lược thứ hai do Virarajendra Chola của triều đại Chola lãnh đạo, người đã chinh phục Kedah vào cuối thế kỷ 11.^[39] Người kế vị cấp cao của Chola, Vira Rajendra Chola, đã phải dẹp yên cuộc nổi dậy ở Kedah nhằm lật đổ những kẻ xâm lược khác.Sự xuất hiện của Chola đã làm giảm uy tín của Srivijaya, quốc gia đã gây ảnh hưởng lên Kedah, Pattani và đến tận Ligor.Vào cuối thế kỷ 12, Srivijaya đã bị thu hẹp thành một vương quốc, với người cai trị cuối cùng vào năm 1288, Nữ hoàng Sekerummong, người đã bị chinh phục và lật đổ.Đôi khi, Vương quốc Khmer , Vương quốc Xiêm và thậm chí cả Vương quốc Cholas cố gắng kiểm soát các quốc gia Mã Lai nhỏ hơn.^[40] Quyền lực của Srivijaya suy giảm từ thế kỷ 12 khi mối quan hệ giữa thủ đô và các chư hầu của nó tan vỡ.Các cuộc chiến tranh với người Java khiến nước này yêu cầu sự trợ giúp từTrung Quốc và các cuộc chiến tranh với các quốc gia Ấn Độ cũng bị nghi ngờ.Quyền lực của các Maharajas Phật giáo càng bị suy yếu bởi sự truyền bá của Hồi giáo.Những khu vực sớm chuyển sang đạo Hồi, chẳng hạn như Aceh, đã thoát khỏi sự kiểm soát của Srivijaya.Vào cuối thế kỷ 13, các vị vua Xiêm ở Sukhothai đã đưa hầu hết Malaya về dưới sự cai trị của họ.Vào thế kỷ 14, Đế chế Majapahit của đạo Hindu đã chiếm hữu bán đảo.