By the early 17th century, the Dutch East India Company () began contesting Portuguese power in the East. At that time, the Portuguese had transformed Malacca into an impregnable fortress, the "Fortaleza de Malaca", controlling access to the sea lanes of the Straits of Malacca and the spice trade there. The Dutch started by launching small incursions and skirmishes against the Portuguese. The first serious attempt was the siege of Malacca in 1606 by the third VOC fleet from Holland with eleven ships, commanded by Admiral Cornelis Matelief de Jonge that led to the naval battle of Cape Rachado. Although the Dutch were routed, the Portuguese fleet of Martim Afonso de Castro, the Viceroy of Goa, suffered heavier casualties and the battle rallied the forces of the Sultanate of Johor into an alliance with the Dutch and later on with the Aceh Sultanate.