7-13-р зууны хооронд Малайзын хойгийн ихэнх хэсэг нь Буддын шашны Шривижая гүрний мэдэлд байсан.Шривижаягийн эзэнт гүрний төвд байрлах Прасасти Хужунг Лангит хэмээх газар нь одоогийн Индонезийн Палембангийн ойролцоо байрладаг зүүн Суматра дахь голын аманд байдаг гэж үздэг.7-р зуунд Шилифоши хэмээх шинэ боомтыг дурьдсан бөгөөд үүнийг Хятад хэлээр Шривижая гэж орчуулсан гэж үздэг.Зургаан зуун гаруй жилийн турш Шривижаягийн Махаража нар далайн эзэнт гүрнийг захирч байсан нь архипелаг дахь гол хүч болсон.Эзэнт гүрэн нь худалдааны үндсэн дээр үндэслэсэн бөгөөд орон нутгийн хаадууд (дхатус эсвэл олон нийтийн удирдагчид) харилцан ашигтай байхын тулд ноёнд үнэнч байхаа тангарагладаг байв.^[37]Шривижая болон өмнөд ЭнэтхэгийнЧола эзэнт гүрний хоорондын харилцаа Ража Ража Чола I-ийн үед найрсаг байсан бол Ражендра Чола I-ийн үед Чола эзэнт гүрэн Шривижая хотуудыг эзлэн авчээ.^[38] 1025, 1026 онд Ганга Негара руу Чола эзэнт гүрний Ражендра Чола I дайралт хийсэн бөгөөд одоо Кота Гелангиг сүйрүүлсэн гэж үздэг Тамил эзэн хаан.Кедах (Тамил хэлээр Кадарам гэгддэг) 1025 онд Чоласуудын довтолгоонд өртжээ. Хоёр дахь довтолгоог 11-р зууны сүүлээр Кедахыг эзэлсэн Чола гүрний Виражендра Чола удирдсан.^[39] Ахлах Чолагийн залгамжлагч Вира Ражендра Чола бусад түрэмгийлэгчдийг түлхэн унагаахын тулд Кедах бослогыг дарах хэрэгтэй болсон.Чолагийн ирснээр Кедах, Паттани болон Лигорт нөлөө үзүүлсэн Шривижаягийн сүр жавхлан буурав.12-р зууны эцэс гэхэд Шривижая хаант улс болон буурч, 1288 онд сүүлчийн захирагч нь Секеруммонг хатан хааныг байлдан дагуулж, түлхэн унагав.Заримдаа Кхмерийн хаант улс , Сиамын хаант улс , тэр ч байтугай Чолас хаант улс Малайзын жижиг мужуудад хяналт тавихыг оролдсон.^[40] Нийслэл болон түүний вассалуудын хоорондын харилцаа тасарсан тул 12-р зуунаас Шривижаягийн хүч буурчээ.Жавачуудтай хийсэн дайн ньХятадаас тусламж хүсэхэд хүргэсэн бөгөөд Энэтхэгийн мужуудтай хийсэн дайныг мөн сэжиглэж байна.Буддын шашны Махаража нарын хүч лалын шашин дэлгэрснээр улам бүр унасан.Ачех зэрэг исламын шашинд эрт орсон бүс нутгууд Шривижаягийн хяналтаас салсан.13-р зууны сүүлч гэхэд Сухотайн Сиамын хаад Малайягийн ихэнх хэсгийг өөрсдийн мэдэлд аваачжээ.14-р зуунд Хинду Мажапахитын эзэнт гүрэн хойгийг эзэмшиж эхлэв.