Malacca

Following the establishment of the Malacca Sultanate in 1400, the city drew the attention of traders from the Middle East, South Asia, and East Asia, as well as the Portuguese, who intended to dominate the trade route in Asia. After Malacca was conquered by Portugal in 1511, the city became an area of conflict when the sultanates of Aceh and Johor attempted to take control from the Portuguese.

Following a number of wars between these territories, Aceh declined in influence while Johor survived and expanded its influence over territory previously lost to Aceh in Sumatra when Johor co-operated with the Dutch to take Malacca from the Portuguese, who had come to establish dominance over Java and Maluku Islands. However, due to royal internal strife between the Malay and the Bugis people, the Johor-Riau Empire was divided into the sultanates of Johor and Riau-Lingga. This separation became permanent when the British arrived to establish their presence in the Malay Peninsula.