Tra il VII e il XIII secolo, gran parte della penisola malese era sotto l'impero buddista Srivijaya.Si pensa che il sito Prasasti Hujung Langit, che si trovava al centro dell'impero di Srivijaya, si trovasse alla foce di un fiume nella parte orientale di Sumatra, vicino a quella che oggi è Palembang, in Indonesia.Nel VII secolo viene menzionato un nuovo porto chiamato Shilifoshi, ritenuto essere una versione cinese di Srivijaya.Per oltre sei secoli i Maharaja di Srivijaya governarono un impero marittimo che divenne la potenza principale dell'arcipelago.L'impero era basato sul commercio, con i re locali (dhatus o leader della comunità) che giuravano fedeltà a un signore per profitto reciproco.^[37]La relazione tra Srivijaya e l'Impero Chola dell'India meridionale fu amichevole durante il regno di Raja Raja Chola I, ma durante il regno di Rajendra Chola I l'Impero Chola invase le città di Srivijaya.Nel ^[1025] e nel 1026, Gangga Negara fu attaccata da Rajendra Chola I dell'Impero Chola, l'imperatore Tamil che ora si pensa abbia devastato Kota Gelanggi.Kedah (noto come Kadaram in Tamil) fu invaso dai Chola nel 1025. Una seconda invasione fu guidata da Virarajendra Chola della dinastia Chola che conquistò Kedah alla fine dell'XI secolo.Il successore dell'anziano Chola, Vira Rajendra Chola, dovette reprimere una ribellione ^[di] Kedah per rovesciare altri invasori.L'avvento dei Chola ridusse la maestosità di Srivijaya, che aveva esercitato influenza su Kedah, Pattani e fino a Ligor.Entro la fine del XII secolo Srivijaya era stata ridotta a un regno, con l'ultimo sovrano nel 1288, la regina Sekerummong, che fu conquistata e rovesciata.A volte, il regno Khmer , il regno siamese e persino il regno di Cholas cercarono di esercitare il controllo sugli stati malesi più piccoli.^[40] Il potere di Srivijaya diminuì a partire dal XII secolo quando il rapporto tra la capitale e i suoi vassalli si interruppe.Le guerre con i giavanesi lo hanno portato a richiedere assistenza allaCina e si sospettano anche guerre con gli stati indiani.Il potere dei Maharaja buddisti fu ulteriormente minato dalla diffusione dell’Islam.Le aree che furono presto convertite all'Islam, come Aceh, si staccarono dal controllo di Srivijaya.Verso la fine del XIII secolo, i re siamesi di Sukhothai avevano portato la maggior parte della Malesia sotto il loro dominio.Nel XIV secolo, l'impero indù Majapahit entrò in possesso della penisola.