1200-luvulla salaperäinen kirje alkoi levittää ympäri Eurooppaa. Se kertoi maagisesta valtakunnasta idässä, jota uhkaajat ja barbaarit uhkaavat ylittää. Tämän kirjeen kirjoitti oletettavasti kuningas, joka tunnetaan nimellä Prester John.
Prester Johnin legenda
Läpi Keskiaika, Prester Johnin legenda herätti maantieteellistä tutkimusta Aasiassa ja Afrikassa. Kirje ilmestyi ensimmäistä kertaa Euroopassa jo 1160-luvulla, väittäen olevansa Presteriltä (sanan Presbyter tai Pappi vioittunut muoto) John. Seuraavien vuosisatojen aikana julkaistiin kirjeessä yli sata erilaista versiota. Useimmiten kirje osoitettiin Emanuel I: lle, Rooman bysanttilaiselle keisarille, tosin muut painokset osoitettiin usein myös paaville tai Ranskan kuninkaalle.
Kirjeissä sanottiin, että Prester John hallitsi itässä valtavaa kristittyä valtakuntaa, joka koostui "kolmesta intiasta". Hänen kirjeensä kertoivat hänen rikoksettomasta ja varattomasta rauhallisesta valtakunnastaan, missä "hunaja virtaa maassamme ja maitoa on kaikkialla." (Kimble, 130) Prester John "kirjoitti" myös, että uskottomat ja barbaarit piirittivät häntä ja että hän tarvitsi kristittyjen eurooppalaisten apua armeijat. Vuonna 1177,
Paavi Aleksanteri III lähetti ystävänsä mestari Philipin etsimään johtaja Johnin; hän ei koskaan tehnyt.Tästä epäonnistuneesta tiedusteluista huolimatta lukemattomien etsintöjen tavoitteena oli päästä ja pelastaa Prester Johnin valtakunta, jolla oli joet täynnä kultaa ja oli kotona Nuoruuden suihkulähde (hänen kirjeensä ovat ensimmäinen tallennettu maininta siitä suihkulähde). Neljänteentoista vuosisataan mennessä etsintä oli osoittanut, ettei Prester Johnin valtakunta ollut Aasiassa, joten myöhemmät kirjeet (julkaistu kymmenen sivun käsikirjoituksena useilla kielillä) kirjoitti, että piiritetty valtakunta sijaitsi Abessiniassa (nykyinen Etiopia).
Kun valtakunta muutti Abessiniaan 1340 päivätyn kirjeen jälkeen, retkikunnat ja matkat alkoivat suunnata Afrikkaan valtakunnan pelastamiseksi. Portugali lähetti retkikirjoituksia Prester Johnin löytämiseksi koko 1500-luvun ajan. Legenda jatkoi, kun kartografit sisällyttivät edelleen Prester Johnin valtakunnan karttoihin seitsemännentoista vuosisadan ajan.
Kirjeen painostukset ovat parantuneet ja mielenkiintoisempia vuosisatojen ajan. He kertoivat kummallisista kulttuureista, jotka ympäröivät valtakuntaa, ja "salamandria", joka asui tulessa, joka itse asiassa osoittautui mineraaliaineeksi asbestiksi. Kirje olisi voinut osoittautua väärentämiseksi kirjeen ensimmäisestä painosta, joka kopioi tarkalleen apostolin Pyhän Thomasin palatsin kuvauksen.
Vaikka jotkut tutkijat ajattelevat, että Prester John -yhtiön perusta tuli Ison-Britannian valtakunnasta Tšingis-kaani, toiset päättelevät, että se oli vain fantasiaa. Joka tapauksessa, presidentti John vaikutti perusteellisesti Euroopan maantieteelliseen tietämykseen lisäämällä kiinnostusta vieraisiin maihin ja käynnistämällä retkiä Euroopan ulkopuolelle.