В рассказе францисканца Бенедикта Поляка, спутника Плано Карпини в путешествии ко двору монгольского хана в 1245–1247 гг., Эфиопией названа «Малая Индия», населённая чернокожими язычниками, тогда как Иоанн Пресвитер правит «Великой Индией», крещённой апостолом Фомой. Однако ещё в 1217 г. магистр Титмар, посетивший Египет как паломник, упоминал о стране христианского народа «иссинийцев» (т.е. абиссинцев). В «Хронике» епископа Падерборнского Оливера Схоластика, побывавшего в Египте во время пятого Крестового похода, относительно точно указано расположение Эфиопии (ниже «Леемании» (Йемена) и находящейся рядом Нубии). На Херефордской карте мира (1283 г.) эфиопы определены как «христианнейший народ». В 1321–1324 гг. миссионер-доминиканец Иордан из Северака, посетивший Африку и Азию, в сочинении «Mirabilia descripta» («Описания чудес») отождествил правителя Эфиопии с Иоанном Пресвитером, на что, как полагают исследователи, повлияла апокрифическая традиция, согласно которой один из новозаветных волхвов (Валтасар) считался чернокожим правителем Сабы. К XIV–XV вв. относится установление дипломатических контактов между правителями Эфиопии и европейских государств. Около 1306–1310 гг. в Авиньон к папе Римскому Клименту V прибыло посольство от эфиопского царя Ведем Арада (1299–1314 гг.). Описание этого события, сделанное Дж. да Кариньяно, частично сохранилось в пересказе августинца Дж. Ф. Форести да Бергамо (1434–1520 гг.) в сочинении «Supplementum chronicarum» («Добавление к хроникам», 1483 г.). На Констанцском соборе (1414–1418 гг.) безуспешно ожидали появления делегации от Иоанна Пресвитера. В 1427 г. при дворе короля Арагона Альфонса V принимали посольство от «пресвитера Иоанна», каковым, по мнению исследователей, считали негуса Исхака (Габра Маскаля II, 1414–1429 гг.). В 1428 г. король Арагона отправил посла к эфиопскому царю, называя его «сыном царя Давида», «пресвитером Иоанном Индийским» и «царём царей Эфиопии». Около 1439–1441 гг. на Ферраро-флорентийском соборе присутствовала делегация во главе с диаконом Петром от эфиопского царя Зара Якоба (1434–1468 гг.), в 1450 г. этот царь направил посольство во главе с сицилийцем Пьетро Ромбуло к Римскому папе Николаю V и королю Альфонсу V. В XV в. Христофор Колумб отправился в путешествие во многом из-за стремления обнаружить «Великую Индию», где, по легенде, правил Иоанн Пресвитер. Желание найти «царство Иоанна Пресвитера» побуждало португальского инфанта Энрике Мореплавателя (1394–1460 гг.) организовывать морские экспедиции. Проникнув в Эфиопию, португальцы действительно обнаружили там христианское государство, которое, однако, мало соответствовало картине сказочных богатств, представленной в легенде об Иоанне Пресвитере.