A 12. századtól kezdtek elterjedni Európában a nagyon gazdag és hatalmas keleten található, keresztény uralkodóról szóló hírek. 1145-ben azt írta róla egy szíriai püspök, hogy: "János pap" közvetlen leszármazottja a három napkeleti bölcsnek, a háromkirályoknak, akik Jézust felkeresték. Egész Konstantinápolyban közkézen forgott egy állítólag tőle jött levél, melyben megemlíti magáról, hogy: "gazdagabb vagyok vagyonban, erényben és hatalomban mindenkinél, aki ezen a földön él". Birodalmáról - ami egyenesen tejjel-mézzel folyó Kánaán - azt mondták, hogy óriási. A 13. században európai felfedezők indultak keletre. Keresésének eredménytelenségétől elcsüggedve aztán "székhelyét" áttették Etiópiába.
