The Sultan of Aceh gathered 7,000 men and a fleet of 25 galleys, 34 half-galleys, and 30 craft and requested assistance from the Queen of Kalinyamat to besiege it.

[3][4] On October 13, the Acehnese force landed south of Malacca and dealt severe casualties to the Portuguese who attempted a sortie.

After that, they began attacking the fortress with incendiary projectiles, causing several fires but a storm put them out and scattered the fleet, therefore the assault was called off.

An attempt to board a galleon and two carracks anchored by the Island of Naus was met with heavy resistance and suffered severe casualties from Portuguese gunfire.

Thus, one carrack, one galleon, and eight half-galleys set out on November 16 to the mouth of the River Formoso, where the enemy fleet had shifted to.