Sultanate of Johor in the context of "Pulau Tinggi"

Dutch Malacca (1641–1825) was the longest period that Malacca was under foreign control. The Dutch ruled for almost 183 years with intermittent British occupation during the French Revolutionary and later the Napoleonic Wars (1795–1815). This era saw relative peace with little serious interruption from the Malay sultanates due to the understanding forged between the Dutch and the Sultanate of Johor in 1606. This period also marked the decline of Malacca's importance. The Dutch preferred Batavia (present-day Jakarta) as their economic and administrative centre in the region and their hold in Malacca was to prevent the loss of the city to other European powers and, subsequently, the competition that would come with it. Thus, in the 17th century, with Malacca ceasing to be an important port, the Johor Sultanate became the dominant local power in the region due to the opening of its ports and the alliance with the Dutch.

The Sultanate of Aceh, officially the Kingdom of Aceh Darussalam (Acehnese: Acèh Darussalam; Jawoë: اچيه دارالسلام‎), was a sultanate centered in the modern-day province Indonesia of Aceh. It was a major regional power in the 16th and 17th centuries, before experiencing a long period of decline. Its capital was Kutaraja, the present-day Banda Aceh.

At its peak it competed with the Sultanate of Johor and Portuguese Malacca, both on the Malay Peninsula, as all three attempted to control the trade through the Strait of Malacca and the regional exports of pepper and tin, with varying success. In addition to its considerable military strength, the court of Aceh became a noted center of Islamic scholarship and trade.