the first sultan of Johor. Triangular war The new sultan established a new capital by the Johor River and, from there, continued to harass the Portuguese in the north. He consistently worked together with his brother in Perak and the Sultan of Pahang to retake Malacca, which by this time was protected by the fort A Famosa. On the northern part of Sumatra around the same period, Aceh Sultanate was beginning to gain substantial influence over the Straits of Malacca. With the fall of Malacca to Christian hands, Muslim traders often skipped Malacca in favour of Aceh or also of Johor's capital Johor Lama (Kota Batu). Therefore, Malacca and Aceh became direct competitors. With the Portuguese and Johor frequently locking horns, Aceh launched multiple raids against both sides to tighten its grip over the straits. The rise and expansion of Aceh encouraged the Portuguese and Johor to sign a truce and divert their attention to Aceh. The truce, however, was short-lived and with Aceh severely weakened, Johor and the Portuguese had each other in their sights again. During the rule of Sultan Iskandar Muda, Aceh attacked Johor in 1613 and again in 1615. Dutch Malacca In the early 17th century, the Dutch reached Southeast Asia. At that time the Dutch were at war with the Portuguese and allied themselves to Johor. Two treaties were signed by Admiral Cornelis Matelief de Jonge on behalf of the Dutch Estates General and Raja Bongsu (Raja Seberang) of Johor in May and September 1606. Finally in 1641, the Dutch and Johor forces headed by Bendahara Skudai, defeated the Portuguese. As per the agreement with Johor struck in May 1606, the Dutch took control of Malacca and agreed not to seek territories or wage war with Johor. Finally in January 1641, the Dutch (attacking by land and the sea) and Johor forces (attacking by land and under the leadership of Bendahara Skudai), defeated the Portuguese at Malacca. By the time the fortress at Malacca surrendered, the town's population had already been greatly decimated by famine and disease (the plague). As per article 1 of the agreement with Johor ratified in May 1606, the Dutch assumed control of the town of Malacca and also of some surrounding settlements. Malacca then became a territory under the control of the Dutch East India Company (VOC) and formally remained a Dutch possession until the Anglo-Dutch Treaty of 1824 was