Prester Yohanes

Setelah titik ini, sebuah lokasi Afrika mengalami peningkatan ketenaran. Peristiwa tersebut mengakibatkan meningkatnya hubungan antara Eropa dan Afrika ketika pada 1428, Raja Aragon dan Raja Ethiopia aktif bernegosiasi untuk menjalin hubungan strategis antara dua kerajaan tersebut. Pada 7 Mei 1487, dua duta Portugis, Pêro da Covilhã dan Afonso de Paiva, melakukan perjalanan secara rahasia ke penjuru dunia untuk mengumpulkan informasi tentang rute laut menuju India, selain melacak keberadaan Prester Yohanes. Covilhã memutuskan untuk menuju Ethiopia. Meskipun berhasil mencapai ke wilayah tersebut, ia dilarang untuk kembali. Beberapa duta dikirim pada 1507, setelah Socotra diambil oleh Portugis. Akibat dari misi tersebut, dan menghadapi ekspansi Muslim, pemangku ratu Eleni dari Ethiopia mengirimkan duta besar Mateus kepada raja Manuel I dari Portugal dan kepada Paus, untuk mencari koalisi. Mateus meraih Portugal melalui Goa, kembali pada sebuah kedutaan besar Portugis, bersama dengan imam Francisco Álvares pada 1520. Buku karya Francisco Álvares, yang meliputi pernyataan Covilhã, "Verdadeira Informação das Terras do Preste João das Indias" ("Sebuah Hubungan Sebenarnya dari Tanah Prester Yohanes dari Hindia") adalah catatan langsung pertama dari Ethiopia, yang makin meningkatkan pengetahuan Eropa pada waktu itu, karena karya tersebut dipersembahkan kepada Paus, dipublikasikan dan dikutip oleh Giovanni Battista Ramusio.