With a supply of 500 crowns in money, and a letter of credit, or bills of exchange, Covilham and De Payva went first to Naples, where their bills of exchange were paid by the son of _Cosmo de Medici_. From Naples they went by sea to the island of Rhodes, and thence to Alexandria in Egypt, whence they travelled as merchants to Grande Cairo, and proceeded with the caravan to _Tor_[2] on the Red Sea, near the foot of Mount Sinai. They here received some information respecting the trade which then subsisted between Egypt and Calicut, and sailed from that place to Aden, a trading city of Yemen, on the outside of the Straits of Babelmandeb. The travellers here separated; Covilham embarking in one vessel for India, while De Payva took his passage in another vessel bound for Suakem on the Abyssinian coast of the Red Sea, having engaged to rejoin each other at Cairo, after having carried the directions of their sovereign into effect. The Moorish ship from Aden in which Covilham had embarked, landed him at Cananor on the coast of Malabar, whence, after some stay, he went to Calicut and Goa, being the first of the Portuguese nation who had navigated the Indian ocean; having seen pepper and ginger, and heard of cloves and cinnamon. From India he went by sea to Sofala on the eastern coast of Africa, where he is said to have examined the gold mines, and where he procured some information respecting the great island of Madagascar, called by the Moors the _Island of the Moon_. With the various and valuable information he had now acquired, relative to the productions of India and their marts, and of the eastern coast of Africa, he now determined to return to Egypt, that he might be able to communicate his intelligence to Portugal. At Cairo he was met by messengers from King John, informing him that Payva had been murdered, and directing him to go to Ormuz and the coast of Persia, in order to increase his stock of commercial knowledge. The two messengers from the king of Portugal whom Covilham met with at Cairo, were both Jewish rabbis, named Abraham of Beja and Joseph of Lamego. The latter returned into Portugal with letters from Covilham, giving an account of his observations, and assuring his master that the ships which sailed to the coast of Guinea, might be certain of finding a termination of the African Continent, by persisting in a southerly course; and advising, when they should arrive in the _eastern ocean_, to inquire for Sofala and the Island of the Moon. Covilham and Rabbi Abraham went from Cairo, probably by sea, to Ormuz and the coast of Persia, whence they returned in company to Aden. From that place, Abraham returned by the way of Cairo to Portugal with the additional information which had been collected in their voyage to the Gulf of Persia; though some authors allege that Joseph was the companion of this voyage, and that he returned from Bassora by way of the desert to Aleppo, and thence to Portugal.