ระหว่างศตวรรษที่ 7 ถึงศตวรรษที่ 13 คาบสมุทรมลายูส่วนใหญ่อยู่ภายใต้อาณาจักรศรีวิชัยทางพุทธศาสนาสถานที่ปราซัสตี ฮูจุง ลางกิต ซึ่งนั่งอยู่ใจกลางอาณาจักรศรีวิชัย เชื่อกันว่าอยู่ที่ปากแม่น้ำทางตะวันออกของเกาะสุมาตรา ใกล้กับบริเวณที่ปัจจุบันคือเมืองปาเล็มบัง ประเทศอินโดนีเซียในศตวรรษที่ 7 มีการกล่าวถึงท่าเรือใหม่ที่เรียกว่าชิลิโฟชิ ซึ่งเชื่อกันว่าเป็นการเลียนแบบศรีวิชัยของจีนเป็นเวลากว่าหกศตวรรษที่มหาราชาแห่งศรีวิชัยปกครองอาณาจักรทางทะเลซึ่งกลายเป็นมหาอำนาจหลักในหมู่เกาะจักรวรรดิมีพื้นฐานมาจากการค้าขาย โดยมีกษัตริย์ท้องถิ่น (ดาทัสหรือผู้นำชุมชน) ที่ให้คำมั่นว่าจะจงรักภักดีต่อขุนนางเพื่อผลกำไรร่วมกัน^[37]ความสัมพันธ์ระหว่างศรีวิชัยกับจักรวรรดิโชลา ทางตอนใต้ของอินเดียมีความสัมพันธ์ฉันท์มิตรในรัชสมัยของราชาราชาโชลาที่ 1 แต่ในรัชสมัยของราเชนดราโชลาที่ 1 จักรวรรดิโชลาได้รุกรานเมืองศรีวิชัยใน ^[ปี] 1025 และ 1026 Gangga Negara ถูกโจมตีโดย Rajendra Chola I แห่งจักรวรรดิ Chola จักรพรรดิทมิฬซึ่งปัจจุบันคิดว่าจะวาง Kota Gelanggi ให้สูญเปล่าKedah (รู้จักกันในชื่อ Kadaram ในภาษาทมิฬ) ถูกรุกรานโดย Cholas ในปี 1025 การรุกรานครั้งที่สองนำโดย Virarajendra Chola แห่งราชวงศ์ Chola ผู้พิชิต Kedah ในปลายศตวรรษที่ 11Vira Rajendra Chola ผู้สืบทอดตำแหน่งอาวุโสของ Chola ต้องปราบกบฏ Kedah เพื่อโค่นล้มผู้รุกราน ^[ราย] อื่นการเสด็จมาของโชละทำให้พระบารมีของศรีวิชัยซึ่งมีอิทธิพลเหนือเกดาห์ ปัตตานี และไกลถึงลิกอร์ลดน้อยลงเมื่อถึงปลายศตวรรษที่ 12 ศรีวิชัยก็ถูกลดจำนวนลงเป็นอาณาจักร โดยมีผู้ปกครององค์สุดท้ายในปี 1288 คือ สมเด็จพระราชินีเสเกรุมมงคล ซึ่งถูกยึดครองและโค่นล้มบางครั้ง อาณาจักรเขมร อาณาจักรสยาม และแม้แต่อาณาจักรโชลาสก็พยายามที่จะควบคุมรัฐมลายูที่มีขนาดเล็กกว่า^[40] อำนาจของศรีวิชัยเสื่อมถอยลงตั้งแต่ศตวรรษที่ 12 เนื่องจากความสัมพันธ์ระหว่างเมืองหลวงกับข้าราชบริพารพังทลายลงการทำสงครามกับชาวชวาทำให้เกิดการขอความช่วยเหลือจากจีน และยังต้องสงสัยว่าทำสงครามกับรัฐอินเดียด้วยอำนาจของมหาราชาทางพุทธศาสนายังถูกทำลายลงอีกจากการเผยแพร่ศาสนาอิสลามพื้นที่ที่เปลี่ยนมานับถือศาสนาอิสลามในยุคแรก เช่น อาเจะห์ ได้หลุดออกจากการควบคุมของศรีวิชัยในช่วงปลายศตวรรษที่ 13 กษัตริย์สยามแห่งสุโขทัยได้นำมลายูส่วนใหญ่มาอยู่ภายใต้การปกครองของพวกเขาในศตวรรษที่ 14 จักรวรรดิฮินดูมัชปาหิตเข้ามาครอบครองคาบสมุทร