У дванаестом веку мистериозно писмо је почело да кружи Европом. Причало је о магичном краљевству на Истоку које је било у опасности да га надвладају неверници и варвари. Ово писмо је наводно написао краљ познат као Престер Јохн.
Легенда о Престер Јохн-у
Током Средњи век, легенда о Престер Јохн-у покренула је географско истраживање широм Азије и Африке. Писмо се прво појавило у Европи већ 1160-их, тврдећи да је из Престера (корумпиран облик речи Презбитер или Свештеник) Јохн. Било је преко стотину различитих верзија писма објављеног у наредних неколико векова. Најчешће је писмо било адресирано на Емануела И, римског византијског цара, мада су друга издања често била упућена и папи или краљу Француске.
У писмима је речено да је Престер Јохн владао огромним хришћанским краљевством на Истоку, које је састојало "три Индије". Писма су приповедала његово мирно краљевство без криминала и без заменика "мед тече по нашој земљи, а млека има свуда у изобиљу." (Кимбле, 130) Престер Јохн је такође "написао" да су га опколили неверници и варвари и да му је потребна помоћ хришћанина Европе армије. 1177. год.
Папа Александар ИИИ послао је свог пријатеља учитеља Филипа да нађе Престера Јохна; никад није.Упркос том неуспешном извиђању, безбројна истраживања имала су за циљ достизање и спашавање краљевства Престера Јована које је реке испуњене златом и био је дом Фонтане младости (његова писма су прво забележено помињање таквог типа фонтана). До четрнаестог века, истраживање је доказало да краљевство Престера Јована не лежи у Азији, па су то уследила и следећа писма (објављен као рукопис на десет страница на више језика) написао је да је опкољено краљевство било смештено у Абесинији (данашња Етиопија).
Када се краљевство преселило у Абесинију након писма из 1340. године, експедиције и путовања почела су да се крећу у Африку како би спасила краљевство. Португал је слао експедиције да пронађу Престера Јована током петнаестог века. Легенда је живела док су картографи наставили да укључују краљевство Престера Јована на мапе током седамнаестог века.
Током векова, издања писма постајала су све боља и занимљивија. Причали су о чудним културама које су окруживале краљевство и о "саламандеру" који је живео у ватри, а за који се заправо испоставило да је минерална супстанца азбест. Писмо је могло да се докаже као фалсификат из првог издања писма, које је тачно копило опис палате светог Тома, апостола.
Иако неки учењаци мисле да је основа за Престера Јована настала из великог царства из Генгхис Кхан, други закључују да је то била само фантазија. У сваком случају, Престер Јохн је дубоко утицао на географско знање Европе подстичући интересовање за стране земље и крећући експедиције ван Европе.