Some considerable time before this, the king of Portugal having been informed of the preparations which were making by the Soldan of Egypt, resolved to send a powerful reinforcement to India. This consisted of fifteen sail of ships commanded by Don Fernando Coutinno, who had an extraordinary power given him to regulate all matters that might happen to be amiss, as if the king had even surmised the probability of a disagreement between Almeyda and Albuquerque. Coutinno arrived safely at Cananor, whence he carried Alfonso de Albuquerque along with him to Cochin as viceroy. At first Coutinno treated Almeyda with much civility, but afterwards thwarted him, as he refused to let him have a ship which he had purposely prepared and fitted out for his return to Lisbon, and was obliged to put up with another which he had no mind to.
Don Francisco de Almeyda, now divested of the viceroyalty which indeed he had for some time unlawfully retained, sailed from Cochin on the 19th of November 1509, with two more ships in company. Before leaving Cochin some of the sorcerers or astrologers of that place predicted that he would not pass the Cape of Good Hope. He did pass the Cape however, but was slain and buried at the Bay of Saldanna only a few leagues beyond that place. Having passed the Cape of Good Hope with fine weather, he observed to some of his attendants, “Now God be praised! the witches of Cochin are liars.” Near that place, he put into the Bay of Saldanna to procure a supply of water; and as some of the people went on shore to exchange goods with the natives for provisions, a servant belonging to the ex-viceroy treated two of the Hottentots so ill that they knocked out two of his teeth and sent him away bleeding. Some of the attendants upon Almeyda thought proper to consider this as an affront which ought to be avenged, and persuaded him to go on shore for that purpose, when they ought to have counselled him to punish the servant for abusing people among whom they sought relief. Almeyda yielded to their improper suggestions, though against his inclination, being heard to exclaim as he went into the boat, “Ah! whether and for what end do they now carry my old age?” Accompanied by about 150 men, the choice of the ships, they went to a miserable village, whence they carried off some cattle and children. When on their return to the boats, they were attacked by 170 natives, who had fled to the mountains, but now took courage in defence of their children; and though these naked savages were only armed with pointed stakes hardened in the fire, they soon killed fifty of the Portuguese and Almeyda among them, who was struck through the throat, and died kneeling on the sea-shores with his hands and eyes raised to heaven. Melo returned with the wounded men to the ships, and when the natives were withdrawn from the shore, he again landed with a party and buried Almeyda and the others who had been slain. This was a manifest judgment of God, that so few unarmed savages should so easily overcome those who had performed such heroic actions in India.