Having settled every thing to his mind, and constructed a fort in twenty days, Almeyda left a garrison of 550 men, together with a caravel and brigantine, and sailed on the 8th of August with thirteen sail for Mombaza, which is seated like Quiloa in an island about fourteen leagues in circumference. This city is beautiful and strong, having a large bay before it capable of containing many ships. Before entering the bay, two vessels were sent to sound the bar, which is commanded by a battery of eight cannons, which fired upon these vessels; but a ball from the Portuguese happening to fall among the powder belonging to the enemy, blew it up and did great injury to the natives, so that they were obliged to abandon the work. Two smaller works being likewise abandoned, the fleet entered the bay without farther resistance. Being informed that the king of Mombaza had hired 1500 Kafr archers to assist in defending the place, Almeyda sent him a message demanding submission; but the answer was, that the Moors of Mombaza were not to be frightened by the noise of cannon like those of Quiloa, and he might do his worst. Enraged at this contemptuous answer, and because several of his men had been wounded, while attempting to burn some ships in the port belonging to Cambaya, Almeyda landed his men on the 15th of August and attacked the city. He succeeded in the assault, driving the enemy out at the other side of the town, and their king along with them, whose palace he took possession of, on which he planted a cross. Immediately after gaining possession of the town, he received notice that his ships had succeeded in their attack on those belonging to the Moors of Cambaya, all of which were burnt. In this action the Portuguese lost only five men; while of the Moors 1513 were slain and 1200 made prisoners, of which only 200 were retained and all the rest set free. Having plundered the city of every thing worth carrying off or which his ships could contain, Almeyda burnt Mombaza to the ground.
At this place Almeyda was joined by most of the remaining ships, and continuing his voyage for India, he stopped by the way at a bay called Angra de Santa Elena, where he found Juan Homem, who had been separated along with other ships, and had discovered some islands. Sailing from thence in continuation of his voyage, the first place he came to in India was the island of Anchediva, where according to orders from the king he constructed a fort in which he placed a garrison of 80 men, leaving two brigantines to protect the trade. While at this place he was visited by ambassadors from the king or rajah of Onore, a small kingdom of Malabar, who brought presents and a friendly message from their sovereign. Several considerable merchants also waited upon him, assuring him of the good will of their prince towards the Portuguese; and several Moors from Cincatora brought him considerable presents. All this however was the effect of fear, as they had heard of his successes at Quiloa