From August 16th to 18th, 1606 the seas off Cape Rachado (Tanjung Tuan) in modern-day Malaysia echoed with the sounds of naval gunfire as two European fleets wrestled for control of the Straits of Malacca. The Dutch East India Company had dispatched a fleet of eleven ships from Holland in mid-1605 in an effort to pry the Portuguese from their strongholds in the East Indies. The Dutch besieged the Portuguese garrison at Malacca in May 1606, however, in August a Portuguese fleet of twenty ships from its colony in Goa, modern-day India arrived to lift the siege.
The two fleets engaged one another for several days with long-range cannon barrages but neither fleet gaining an advantage over the other. Finally, the Portuguese decided to close the distance and use their numerical superiority to overwhelm the Dutch fleet. Early on August 18th, the Portuguese closed with the Dutch and boarded the Dutch vessel Nassau. As additional ships from both sides sailed into the fray the cannonade set the Dutch ship Oranje ablaze threatening both the Nassau and the Oranje as well as the two engaged Portuguese vessels. Eventually all four of the vessels were set ablaze and a truce was declared to allow the fleets to lick their wounds and repair back to their respective anchorages. While the battle was a defeat for the Dutch as the siege of Malacca was relieved, it enabled the Dutch to gain favor with the Sultan of Johor, the local leader, and when the fleet returned two months later it destroyed a much reduced Portuguese fleet.
The dates of the final sinking of the four vessels lost in the battle: Sao Salvador, a Portuguese galleon, Nassau and Middelburg vary from August 18th to 22nd. Some sources claim the wreck of the Nassau finally succumbed to the sea on the 22nd, but what is not in dispute is that they were located in 1995 by British marine archaeologist Mensun Bound and successfully excavated. Some of the artifacts from the wrecks are now on display at the National Museum in Kuala Lumpur.