Bemoin had, likewise, told the king, that to the east of the kingdom of Tombut, there was, among other princes, one that was neither Mahometan nor idolater, but who seemed to profess a religion nearly resembling the Christian. These informations, compared with each other, and with the current accounts of Prester John, induced the king to an opinion, which, though formed somewhat at hazard, is still believed to be right, that by passing up the river Senegal his dominions would be found. It was, therefore, ordered that, when the fortress was finished, an attempt should be made to pass upward to the source of the river. The design failed then, and has never yet succeeded.
Other ways, likewise, were tried of penetrating to the kingdom of Prester John; for the king resolved to leave neither sea nor land unsearched, till he should be found. The two messengers who were sent first on this design, went to Jerusalem, and then returned, being persuaded that, for want of understanding the language of the country, it would be vain or impossible to travel farther. Two more were then despatched, one of whom was Pedro de Covillan, the other, Alphonso de Pavia; they passed from Naples to Alexandria, and then travelled to Cairo, from whence they went to Aden, a town of Arabia, on the Red sea, near its mouth. From Aden, Pavia set sail for Ethiopia, and Covillan for the Indies. Covillan visited Canavar, Calicut, and Goa in the Indies, and Sosula in the eastern Africa, thence he returned to Aden, and then to Cairo, where he had agreed to meet Pavia. At Cairo he was informed that Pavia was dead, but he met with two Portuguese Jews, one of whom had given the king an account of the situation and trade of Ormus: they brought orders to Covillan, that he should send one of them home with the journal of his travels, and go to Ormus with the other.
Covillan obeyed the orders, sending an exact account of his adventures to Lisbon, and proceeding with the other messenger to Ormus; where, having made sufficient inquiry, he sent his companion homewards, with the caravans that were going to Aleppo, and embarking once more on the Red sea, arrived in time at Abyssinia, and found the prince whom he had sought so long, and with such danger.