7 औं र 13 औं शताब्दीको बीचमा, मलाय प्रायद्वीपको धेरै भाग बौद्ध श्रीविजय साम्राज्यको अधीनमा थियो।श्रीविजयको साम्राज्यको केन्द्रमा रहेको प्रसस्ती हुजुङ लाङ्गित स्थल पूर्वी सुमात्राको एउटा नदीको मुखमा रहेको मानिन्छ, जुन अहिले इन्डोनेसियाको पालेम्बाङ हो।7 औं शताब्दीमा, शिलिफोशी नामक नयाँ बन्दरगाहको उल्लेख गरिएको छ, जुन श्रीविजयको चिनियाँ प्रतिपादन हो भन्ने विश्वास गरिन्छ।छ शताब्दीभन्दा बढी समयसम्म श्रीविजयका महाराजाहरूले एक समुद्री साम्राज्यमा शासन गरे जुन द्वीपसमूहको मुख्य शक्ति बन्यो।साम्राज्य व्यापारको वरिपरि आधारित थियो, स्थानीय राजाहरू (धातुस वा समुदायका नेताहरू) जसले पारस्परिक लाभको लागि प्रभुप्रति वफादारीको कसम खाए।^[३७]श्रीविजय र दक्षिण भारतकोचोल साम्राज्य बीचको सम्बन्ध राजा राजा चोल प्रथमको शासनकालमा मैत्रीपूर्ण थियो तर राजेन्द्र चोल प्रथमको शासनकालमा चोल साम्राज्यले श्रीविजय शहरहरूमा आक्रमण गर्‍यो।^[३८] 1025 र 1026 मा, गङ्गा नेगारालाई चोल साम्राज्यका राजेन्द्र चोला I द्वारा आक्रमण गरिएको थियो, जो तमिल सम्राट थिए जसले अब कोटा गेलान्गीलाई बर्बाद पारेको मानिन्छ।केदाह (तमिलमा कदारम भनेर चिनिन्छ) चोलहरूले 1025 मा आक्रमण गरेका थिए। दोस्रो आक्रमणको नेतृत्व चोल वंशका वीरराजेन्द्र चोलाले गरेका थिए जसले 11 औं शताब्दीको उत्तरार्धमा केदाहलाई जितेका थिए।^[३९] वरिष्ठ चोलका उत्तराधिकारी वीरा राजेन्द्र चोलले अन्य आक्रमणकारीहरूलाई परास्त गर्न केदाह विद्रोहलाई तल पार्नुपर्ने थियो।चोलको आगमनले श्रीविजयको महिमा घट्यो, जसले केदाह, पट्टानी र लिगोरसम्म प्रभाव पारेको थियो।१२औं शताब्दीको अन्त्यसम्ममा श्रीविजयलाई एउटा राज्यमा परिणत गरिएको थियो, जसमा १२८८ मा अन्तिम शासक, रानी सेकेरुमङ, जसलाई विजयी गरी परास्त गरिएको थियो।कहिलेकाहीं, खमेर राज्य , सियामी राज्य , र चोलस राज्यले पनि साना मलाय राज्यहरूमाथि नियन्त्रण राख्ने प्रयास गर्थे।^[४०] श्रीविजयको शक्ति १२ औं शताब्दीबाट घट्दै गएको कारण राजधानी र यसका वासलहरू बीचको सम्बन्ध बिग्रियो।जाभानीजसँगको युद्धले यसलाईचीनबाट सहयोगको लागि अनुरोध गरेको थियो, र भारतीय राज्यहरूसँगको युद्ध पनि शंकास्पद छ।इस्लामको प्रसारले बौद्ध महाराजाहरूको शक्तिलाई थप कमजोर बनायो।प्रारम्भिक रूपमा इस्लाममा परिणत भएका क्षेत्रहरू, जस्तै आचे, श्रीविजयको नियन्त्रणबाट अलग भयो।13 औं शताब्दीको अन्त सम्म, सुखोथाईका सियामी राजाहरूले मलायाको अधिकांश भागलाई आफ्नो शासनमा ल्याएका थिए।14 औं शताब्दीमा, हिन्दू मजपाहित साम्राज्यले प्रायद्वीपको कब्जामा आयो।