The Malay Peninsula was visited near the beginning of the Christian era by traders from India and in the succeeding centuries received, like Indonesia and Indochina, Buddhist and Brahman missionaries and Hindu colonists. Small Hinduized states sprang up, like Langkasuka in the area of modern Kedah. In the second half of the 8th cent. the peninsula fell under the domination of the Sailendra rulers of Sri Vijaya (from Sumatra), who adopted Mahayana Buddhism. Their cities in Kedah and Pattani rivaled the importance of their capital at Palembang.
The peninsula was overrun in the 11th cent. by the Cholas from the Coromandel Coast of India; after about 50 years, the Sailendras, somewhat weakened, resumed their sway. Sailendra rule ended in the late 13th cent., when Sumatra and some southern areas of the Malay Peninsula fell to a Javan invasion and when the Thai king of Sukhothai swept over the peninsula from the north. The Sumatran kingdom of Melayu next ruled over the south of the peninsula, to be followed in turn (late 14th cent.) by Madjapahit, which was the last Hindu empire of Java, and by the Thai king of Ayutthaya. The fall of Madjapahit opened the way for the primacy of a Malay state, Malacca (see Melaka). In the 15th cent., the Malays, beginning with the Malaccans, were converted to Islam (which remains the religion of most Malays).
The 16th cent. brought the first Europeans. The Portuguese seized Malacca (1511), and soon afterward Dutch traders appeared in Malayan waters. Malacca fell to the Dutch in 1641. The important British role on the peninsula began with the founding of settlements at Pinang (1786) and Singapore (1819). The coming of the Portuguese had plunged the peninsula into anarchy. The last sultan of Malacca, in flight from the Portuguese, founded a kingdom based on the Riau Archipelago and Johor, but the rulers of the petty states in the south gradually achieved independence, while the rising power of Siam and an increasingly imperial Britain became rivals. The British established protectorates over several Malay states, and in 1909 the boundary between Siam and Malaya was fixed by Siam's transfer to Great Britain of suzerainty over Kedah, Perlis, Kelantan, and Terengganu.