Возможно, толчком к созданию такой легенды послужило известие о создании государства кара-киданей (середина XII в.), среди которых было много несториан. Однако к рубежу XIII-XIV вв. стало ясно, что в Азии такого царства не существует. Но расстаться с этой легендой было сложно. Тогда к ней примешались сведения о таинственных черных христианах, с которыми европейцы сталкивались в Иерусалиме. Ведь там еще в VI в. возник монастырь эфиопской монофиситской церкви. Эти знания и соединились со старой легендой о царстве Пресвитера Иоанна, которое теперь стали искать в Африке. Африканской Индией называли Эфиопию монахи-доминиканцы середины XIII в., дававшие описание пути в эту страну вверх по Нилу. В этом столетии папы римские не раз писали правителям Эфиопии. Но нет никаких сведений о судьбе их посланцев. Достоверно известно лишь о пребывании в Эфиопии около 1315 г. доминиканского монаха Гийома Адана.
В XV в. начинаются активные плавания португальских моряков. Идея о поисках полумифического, но казавшегося таким реальным христианского царства в далеких неведомых землях была все еще жива. Итальянец на португальской службе Антонботто Узодиморе, поднявшись вверх по течению реки Гамбия, писал: «Однако будьте уверены, что отсюда действительно меньше 300 лиг (около 1800 км) до царства священника Иоанна - если не его резиденции, то хотя бы до границ его страны». Данные, полученные португальцами во время плаваний первой половины XV в., король Афонсу V распорядился передать некоему Фра Мауро, монаху с острова Мурано, венецианскому картографу. В 1459 г. им была создана карта, где указано на месте современной Эфиопии «королевство Хабе-шей (абиссинцев) и Пресвитера Иоанна Индийского».
Помощь, оказанная духовенством основателю новой династии Йекуно-Амлаку во время борьбы за власть, была далеко не бескорыстной. Вдохновителем переворота считается один из церковных деятелей Тэкле Хэйманот. С этого времени церковь обладала третью всех земель. Были созданы два церковных поста, вошедших в структуру административного аппарата, обладатели которых получали не меньшую, а то и большую политическую силу, чем светские чиновники. Они стали вторым и третьим лицами в государстве после императора.
Центр государства сместился к югу. Ведущую роль с этого времени стал играть народ амхара - амхарский язык и сейчас является государственным языком Эфиопии. Борьба за главенство между церковной и светской властью стала главным содержанием истории последующих двух веков. Усиление роли духовенства сказалось на установлении регулярных связей с христианским Востоком: императоры и жители Эфиопии совершали паломничества в Иерусалим, в страну приезжали христиане не только из Александрии и Византии, но и из Сирии и Армении.