As for Covilham, he travelled to Aden, whence he embarked for the Malabar coast. He visited in succession Cananore, Calicut, and Goa, and collected accurate information upon the commerce and productions of the countries bordering on the Indian Ocean, without arousing the fears of the Hindoos, who could not suspect that the kind and friendly welcome they accorded to the traveller would bring about in the future the enthralment and ruin of their country. Covilham, not considering that he had yet done enough for his country, quitted India, and went to the eastern coast of Africa, where he visited Mozambique, Sofala--long famous for its gold-mines, of which the reputation, by means of the Arabs, had even reached Europe--and Zeila, the _Avalites portus_ of the ancients, and the principal town of the Adel coast, upon the Gulf of Oman, at the entrance of the Arabian Sea. After a somewhat long stay in that country, he returned by Aden, then the principal entrepôt of the commerce of the east, went as far as Ormuz, at the entrance of the Persian Gulf, and then again passing up the Red Sea, he arrived at Cairo.
John II. had sent to Cairo two learned Jews to await the arrival of Covilham, and to one of these, the Rabbi Abraham Beja, the traveller gave his notes, the itinerary of his journey, and a map of Africa given to him by a Mussulman, charging Beja to carry them all to Lisbon with the least possible delay. For himself, not content with all that he had done hitherto, and wishing to execute the mission which death had prevented Païva from accomplishing, he went into Abyssinia, where the "negus" or king, known by the name of Prester John, flattered by seeing his alliance sought by one of the most powerful sovereigns of Europe, received him with the greatest kindness, and gave him a high position at his court, but to make sure of retaining his services, he constantly refused him permission to leave the country. Although he had married there and had some children, Covilham still longed for his native country, and when, in 1525, a Portuguese embassy, of which Alvarès was a member, came into Abyssinia, he witnessed the departure of his countrymen with the deepest regret, and the chaplain of the expedition has naïvely re-echoed his complaints and his grief.