Μεταξύ του 7ου και του 13ου αιώνα, μεγάλο μέρος της χερσονήσου της Μαλαισίας βρισκόταν υπό τη βουδιστική αυτοκρατορία Srivijaya.Η τοποθεσία Prasasti Hujung Langit, η οποία βρισκόταν στο κέντρο της αυτοκρατορίας της Srivijaya, πιστεύεται ότι βρίσκεται στις εκβολές ενός ποταμού στην ανατολική Σουμάτρα, που εδρεύει κοντά στο σημερινό Palembang της Ινδονησίας.Τον 7ο αιώνα, αναφέρεται ένα νέο λιμάνι που ονομάζεται Shilifoshi, που πιστεύεται ότι είναι μια κινεζική απόδοση του Srivijaya.Για πάνω από έξι αιώνες οι Μαχαραγιές της Σριβιτζάγια κυβέρνησαν μια θαλάσσια αυτοκρατορία που έγινε η κύρια δύναμη στο αρχιπέλαγος.Η αυτοκρατορία βασιζόταν στο εμπόριο, με τοπικούς βασιλιάδες (dhatus ή κοινοτικούς ηγέτες) που ορκίστηκαν πίστη σε έναν άρχοντα για αμοιβαίο κέρδος.^[37]Η σχέση μεταξύ της Σριβιτζάγια και τηςΑυτοκρατορίας Τσόλα της νότιας Ινδίας ήταν φιλική κατά τη διάρκεια της βασιλείας του Ράτζα Ράτζα Τσόλα Α', αλλά κατά τη διάρκεια της βασιλείας του Ρατζέντρα Τσόλα Α' η Αυτοκρατορία Τσόλα εισέβαλε στις πόλεις της Σριβιτζάγια.^[38] Το 1025 και το 1026, ο Gangga Negara δέχτηκε επίθεση από τον Rajendra Chola I της Αυτοκρατορίας Chola, τον αυτοκράτορα των Ταμίλ που τώρα πιστεύεται ότι είχε καταστραφεί το Kota Gelanggi.Το Kedah (γνωστό ως Kadaram στα Ταμίλ) εισέβαλε από τους Cholas το 1025. Μια δεύτερη εισβολή έγινε από τον Virarajendra Chola της δυναστείας Chola που κατέκτησε την Kedah στα τέλη του 11ου αιώνα.^[39] Ο διάδοχος του ανώτερου Chola, Vira Rajendra Chola, έπρεπε να καταπνίξει μια εξέγερση των Kedah για να ανατρέψει άλλους εισβολείς.Ο ερχομός της Τσόλα μείωσε το μεγαλείο της Σριβιτζάγια, η οποία είχε ασκήσει επιρροή στην Κέντα, στο Πατάνι και μέχρι το Λίγκορ.Στα τέλη του 12ου αιώνα η Σριβιτζάγια είχε μετατραπεί σε βασίλειο, με τελευταίο ηγεμόνα το 1288, τη βασίλισσα Σεκερουμμόνγκ, η οποία είχε κατακτηθεί και ανατραπεί.Κατά καιρούς, το βασίλειο των Χμερ , το βασίλειο των Σιάμ , ακόμη και το βασίλειο Cholas προσπάθησαν να ασκήσουν έλεγχο στα μικρότερα κράτη της Μαλαισίας.^[40] Η δύναμη της Σριβιτζάγια μειώθηκε από τον 12ο αιώνα καθώς η σχέση μεταξύ της πρωτεύουσας και των υποτελών της κατέρρευσε.Οι πόλεμοι με τους Ιάβας την έκαναν να ζητήσει βοήθεια απότην Κίνα , ενώ υπάρχουν επίσης ύποπτοι πόλεμοι με ινδικά κράτη.Η δύναμη των Βουδιστών Μαχαραγιά υπονομεύτηκε περαιτέρω από την εξάπλωση του Ισλάμ.Περιοχές που εξισλαμίστηκαν νωρίς, όπως το Ατσέχ, αποσχίστηκαν από τον έλεγχο της Σριβιτζάγια.Στα τέλη του 13ου αιώνα, οι σιαμαίοι βασιλιάδες του Σουκοτάι είχαν θέσει υπό την κυριαρχία τους το μεγαλύτερο μέρος της Μαλαισίας.Τον 14ο αιώνα, η Ινδουιστική Αυτοκρατορία Ματζαπαχίτ περιήλθε στην κατοχή της χερσονήσου.