Report on the Kingdom of the Congo
Relatione del reame del Congo (1591)
Here Duarte Lopes situates the capital of Prester John's kingdom in Belmalechi (Ethiopia).
More on the Relatione (in Portuguese)
The Relatione is also available in an English translation.