Between the 7th and the 13th century, much of the Malay peninsula was under the Buddhist Srivijaya empire. The site Prasasti Hujung Langit, which sat at the centre of Srivijaya's empire, is thought to be at a river mouth in eastern Sumatra, based near what is now Palembang, Indonesia. In the 7th century, a new port called Shilifoshi is mentioned, believed to be a Chinese rendering of Srivijaya. For over six centuries the Maharajahs of Srivijaya ruled a maritime empire that became the main power in the archipelago. The empire was based around trade, with local kings (dhatus or community leaders) that swore allegiance to a lord for mutual profit.^[37]

The relation between Srivijaya and the Chola Empire of south India was friendly during the reign of Raja Raja Chola I but during the reign of Rajendra Chola I the Chola Empire invaded Srivijaya cities.^[38] In 1025 and 1026, Gangga Negara was attacked by Rajendra Chola I of the Chola Empire, the Tamil emperor who is now thought to have laid Kota Gelanggi to waste. Kedah (known as Kadaram in Tamil) was invaded by the Cholas in 1025. A second invasion was led by Virarajendra Chola of the Chola dynasty who conquered Kedah in the late 11th century.^[39] The senior Chola's successor, Vira Rajendra Chola, had to put down a Kedah rebellion to overthrow other invaders. The coming of the Chola reduced the majesty of Srivijaya, which had exerted influence over Kedah, Pattani and as far as Ligor.

By the end of the 12th century Srivijaya had been reduced to a kingdom, with the last ruler in 1288, Queen Sekerummong, who had been conquered and overthrown. At times, the Khmer Kingdom, the Siamese Kingdom, and even Cholas Kingdom tried to exert control over the smaller Malay states.^[40] The power of Srivijaya declined from the 12th century as the relationship between the capital and its vassals broke down. Wars with the Javanese caused it to request assistance from China, and wars with Indian states are also suspected. The power of the Buddhist Maharajas was further undermined by the spread of Islam. Areas which were converted to Islam early, such as Aceh, broke away from Srivijaya's control. By the late 13th century, the Siamese kings of Sukhothai had brought most of Malaya under their rule. In the 14th century, the Hindu Majapahit Empire came into possession of the peninsula.