He later built a base at Pago, upstream of the Muar River, from where he harassed the city of Malacca by land and sea, in the hopes of recovering it.

[1] Inexperienced, Dom Aleixo naively accepted a peace treaty, but after he departed with his men to Goa, the Mahmud Shah laid siege to Malacca on land, while 85 lancharas attacked from the sea.

[1] The Portuguese directed an expedition to the mouth of the river, where they destroyed a fortified stockade the sultan had built across the water, capturing 60 cannons.

[2] Despite the opposition of Malay fire and poisoned arrows, Portuguese soldiers assaulted the stockade, and captured it after a brief fight while the sailors opened the door to allow their ships to pass through.

[2] After being defeated at Pago, many of the sultan's captains defected, and lacking a fleet he withdrew via Pahang to Bintan Island, which he usurped from the native king and from where he would continue to fight the Portuguese in the future.