12世纪下半叶以来(1170年),欧洲流传开一封离奇的信,即普列斯特·约翰(Prester John,或译长老约翰)给拜占庭皇帝、罗马教皇、德国皇帝的信。信中吹嘘长老王国如何富裕强大、疆域辽阔,其版图包括埃及、埃塞俄比亚、巴比伦、印度;介绍其国王如何虔诚信仰基督教,甘心奉献。这封10页的信有各种手抄版本流传下来。13世纪以来,欧洲先后把普列斯特王同成吉思汗、中亚的聂斯托里派国王凯莱特(Kerait)联系起来。14世纪初意大利波代诺内的奥多立克把长老王国定位在中国以西50天的路程附近;1340年赛维拉斯的约旦(Jordan of Severac,此人也来过中国)首次明确地把它定位在埃塞俄比亚。此后,联络教友国长老约翰国反击穆斯林一直是西欧人的一个愿望。15世纪初以来,就不断有意大利传教团走地中海经陆路到达埃塞俄比亚。15世纪40年代,耶路撒冷的一个修道院派出了一个由埃塞俄比亚教士组成的传教团,于1441年到佛罗伦萨参加了宗教大会。从此,西欧对埃国的情况就比较清楚了。