В конце XV в. португалский мореплаватель Педру да Ковильян достиг Эфиопии и был благосклонно принят негусом Эскендером (Константином II; 1478–1494 гг.). Не получив разрешения покинуть Эфиопию, он оставался там до своей кончины (после 1526 г.). В 1507 г. португалсткий флотоводец Триштан да Кунья прислал к нему пресвитера Жоана Гомиша. В 1514 г. в Лиссабоне принимали послов из Эфиопии во главе с Матфеем Армянином. В 1515 г. к эфиопскому негусу было отправлено ответное посольство, в состав которого вошёл капеллан португальского короля Мануэла I Франсишку Алвариш (около 1465 – около 1540 гг.). В 1517 г. послам не удалось высадиться в Эфиопии, а возглавлявший посольство Дуарте Галван скончался на острове Камаран. Второе посольство под руководством Родригу ди Лима прибыло в Массаву 9 апреля 1520 г. С 30 апреля по 19 октября 1520 г. 17 португальцев совершили путешествие по Эфиопии, были приняты при дворе негуса Лебна Денгеля (Давида II; 1508–1540 гг.); там Алвариш встретил Педру да Ковильяна и несколько других европейцев, выполнявших функции советников эфиопского правителя. Алвариш провёл в Эфиопии шесть лет и возвратился в Лиссабон в июле 1527 г. Его сопровождал эфиопский посол Цага Сааб, который привёз письма от негуса Лебна Денгеля к королю Жоану III (1521–1557 гг.) и к папе Римскому. В 1533 г. Алвариш лично отвёз папе Римскому Клименту VII послание эфиопского негуса. Сочинение Алвариша «Verdadeira Informação das Terras do Preste João das Indias» («Правдивая повесть о землях Пресвитера Иоанна Индийского»), изданное в Лиссабоне в 1540 г., стало важным источником по истории Эфиопии в период до мусульманских вторжений XVI в.; в ней содержится первое в Европе описание Аксума и Лалибэлы. «Правдивая повесть...» была переведена на итальянский (1550 г.), испанский (1557 г.) и немецкий (1566 г.) языки. Со второй половины XVI в., когда из-за успешных завоеваний имама Ахмада ибн Ибрахима аль-Гази эфиопские правители стали регулярно обращаться к португальцам за военной помощью, Эфиопия перестаёт восприниматься как «царство Иоанна Пресвитера». В XV в. благодаря контактам с европейцами Эфиопия была правильно локализована на картах мира («Egyptus Novelo» флорентийца Пьетро дель Массайо (1454 г.), «Mappomondo» венецианца Фра Мауро (1460 г.) и проч.). Несмотря на это в течение двух веков нидерландские и португальские картографы приводили детализированные карты «Абиссинии, или Империи Пресвитера Иоанна» («Abissinorum sive Pretiossi Ioannis Imperium»), якобы расположенной в Восточной Африке, иногда добавляя к ним вымышленные гербы Иоанна Пресвитера (Себастьян Мюнстер в «Космографии» (1544 г.), Диего Омем в атласе 1558 г., Абрахам Ортелий в 1570 г., Иодок Хондий в дополненном варианте атласа Герарда Меркатора (1606 г.), Маттеус Мериан в 1610 г. и др.).