La Voyage d'Outremer
The Voyage to Outremer, written in 1457 by Burgundian traveler Bertrandon de la Broquière concerning his travels in 1432-1433 in the Holy Land. In the course of his travels, he overhears (and later records) a story from a Peter of Naples about Prester John's whereabouts in Africa.
The text records that Prester John is "a good Catholic and obedient to the Church of Rome," has an army of four million, and rules over a people who are "neither white nor black, but are of a yellow-brown colour." In this account Prester John also goes to war with the Great Khan.
He also reports the how Prester John has fortified his kingdom in a canyon carved out by the Nile River (qtd. in Brewer, p. 215):
And he said that the river that passes through Cairo, which we call the Nile, they call the Gyon. And he said that it comes from that country, passing in between two mountains, and he says this because one can find it written that it comes from the terrestrial paradise, just like the Tigris and the Euphrates which, saving the grace of those who say it, it is from there that all four [rivers] come. However, he said that the Nile passes between these two mountains and there is only one small river, and part of a great canyon. And near to this passage, Prester John has had two large towers constructed and a large chain from one side to the other, so that no one can see into that cave, because he said that people used to go in and that, after anyone went in, he would never return. The cause of this, he told me, is that once one is inside it, one hears a very sweet song that makes you never want to leave.
...
And he also told me that if it pleased Prester John, he could easily move the river to another course. But he left it be because there are many Christians living on the aforesaid River Nile.
Bertrandon's account is edited and translated in Brewer (pp. 214-216)