While Nuno was at Madagascar, his own ship perished in a storm. The men were saved in the other two ships, but much goods and arms were lost. Sailing thence to Zanzibar, he landed 200 of his men who were sick, under the care of Alexius de Sousa Chichorro, with orders to go to Melinda when the people were recovered. Being unable to continue his voyage to India, on account of the trade wind being adverse, he determined upon taking revenge upon the king of Mombaza, who infested those of Melinda and Zanzibar from hatred to the Portuguese. If successful, he proposed to have raised _Munho Mahomet_ to the throne, who was son to him who had received De Gama on his first voyage with so much kindness. Mahomet however objected to this honour, saying, "That he was not deserving of the crown, being born of a Kafr slave: But if Nuno wished to reward the friendship of his father, he might confer the crown on his brother _Cide Bubac_, a younger son of his father by a legitimate wife, and who was therefore of the royal blood of the kings of Quiloa." Nuno set off on this expedition with 800 men, accompanied by Mahomet and Bubac, each of whom had sixty followers. On the way he was joined by the sheikh of _Otonda_, a neighbouring town, who offered to accompany him with a well appointed vessel. This prince had silver chains on his legs, which he wore as a memorial of having been wrongfully imprisoned by the king of Mombaza, and had sworn never to take them off till revenged, having been so used merely because he had shewn friendship to the Portuguese.