Already by this time Columbus's bold venture into the unknown seas had encouraged similar boldness in others, and instead of coasting down the whole extent of the western coast of Africa, Da Gama steered direct for Cape Verde Islands, and thence out into the ocean, till he reached the Bay of St.Helena, a little to the north of the Cape of Good Hope.
For a time he was baffled in his attempt to round the Cape by the strong south-easterly winds, which blow there continually during the summer season; but at last he commenced coasting along the eastern shores of Africa, and at every suitable spot he landed some of his sailors to make inquiries about Covilham and the court of Prester John.

But in every case he found the ports inhabited by fanatical Moors, who, as soon as they discovered that their visitors were Christians, attempted to destroy them, and refused to supply them with pilots for the further voyage to India.

This happened at Mozambique, at Quiloa, and at Mombasa, and it was not till he arrived at Melinda that he was enabled to obtain provisions and a pilot, Malemo Cana, an Indian of Guzerat, who was quite familiar with the voyage to Calicut.

Under his guidance Gama's fleet went from Melinda to Calicut in twenty-three days.

Here the Zamorin, or sea-king, displayed the same antipathy to his Christian visitors.
The Mohammedan traders of the place recognised at once the dangerous rivalry which the visit of the Portuguese implied, with their monopoly of the Eastern trade, and represented Gama and his followers as merely pirates.