Его повелитель – «первосвященник Иоанн» – был якобы самым могучим государем и самым правоверным христианином. Ему подчинялись семьдесят два короля, прислуживали семь королей и шестьдесят герцогов. На его землях жили всевозможные драконы, грифы и гарпии средневековых сказок, рыбы, рождающие пурпур, огромные муравьи, строившие муравейники из золота.
Первосвященник был одет в несгораемую одежду, в руке он держал скипетр, высеченный из гигантского изумруда. Перед его дворцом находилось волшебное зеркало, при помощи которого он мог видеть все, что делалось в сокровеннейших уголках его царства.
В этой легенде причудливо переплелись мистические чаяния европейцев, надежды, что на Востоке существуют могущественные союзники в борьбе против мусульман, обрывки христианских преданий о деятельности апостола Фомы в Индии и отголоски сведений о существовавших на самом деле в Монголии христианских (несторианских) государствах найманов и кераитов и христианского (коптского) царства в Абиссинии.
В 1145 году сирийский монах, странствовавший по Европе, рассказывал, что первосвященник Иоанн нанес мусульманам поражение и лишь отсутствие судов для переправы через реку Тигр мешает ему вторгнуться в мусульманские владения Малой Азии. Еще в 1177 году папа послал к Иоанну своего лейб-медика. Разговоры о первосвященнике Иоанне оживились в XIII и XIV веках, после поездок в Монголию посла папы римского – монаха-францисканца Джованни де Плано Карпини и посла французского короля – Вильгельма Рубруквиса, а особенно после появления книги Марко Поло, подробно рассказавшего о борьбе государя одного из монгольских христианских племен с Чингисханом. Марко Поло всюду называл монгольского князька первосвященником Иоанном. Правда, он рассказывал о поражении первосвященника Иоанна и гибели его царства, но и это известие не охладило умы пылких мечтателей.
В Европе неоднократно подвизались различные авантюристы, выдававшие себя за послов первосвященника Иоанна.
Португальцы, много лет боровшиеся со своими заклятыми врагами – маврами, мечтали добраться, наконец, до могущественного первосвященника Иоанна. Он казался им естественным союзником в борьбе с мусульманами. С помощью его армий и боевых слонов они думали одолеть мавров.
При дворе Жуана II часто появлялись различные иноземцы, предлагавшие всевозможные проекты достижения Индии и страны первосвященника Иоанна.
В 1483 году генуэзец Колумб предложил Жуану II свой проект поисков пути в Индию на западе. Жуан II «Совершенный» секретно послал на запад корабль. Моряки скоро вернулись, заявив, что на западе лежит беспредельный океан. Кроме того, проект Колумба был отвергнут и специальным советом, состоявшим из моряков и ученых. Колумб, раздраженный отказом, совпавшим с попыткой Жуана II использовать проект, обойдя его автора, в 1484 году покинул Португалию. После долгих мытарств и упорной борьбы Колумб добился в Испании осуществления своего проекта: 3 августа 1492 года из маленького испанского порта Палое вышла экспедиция, которой суждено было открыть Новый Свет.
Васко да Гама находился в Лиссабоне в то время, когда совет короля Жуана II решил судьбу проекта Колумба. Трезвому, рассудительному португальцу был чужд полет фантазии великого генуэзца, и он полностью одобрил решение короля Жуана II.
Как раз в то время, когда обсуждался проект генуэзца, португальцы получали все новые доказательства правильности выбранного ими пути в Индию; это и сыграло немалую роль в отказе Жуана II от предложения Колумба.
Не ограничиваясь посылкой кораблей, которым предстояло в обход Африки найти пути в Индию, Жуан II повсюду собирал сведения об Индии и царстве первосвященника Иоанна. Еще в 1484 году был привезен в Португалию вождь негритянского племени, жившего в Бенине, на берегу Гвинейского залива. Он рассказал, что на восток от его владений, в двенадцати месяцах пути, находится большое и могущественное царство. Это было одно из первых известий об Эфиопии, полученных португальцами в Африке.
В восьмидесятых годах XV века Жуан II послал в Иерусалим двух монахов – Педро Антонио из Лиссабона и Педро де Монтаройо. В Палестине они встретились с абиссинскими монахами, но поехать в Эфиопию не решились, так как боялись пробираться через Египет и Аравию, не зная арабского языка.