プレスター・ジョン
1122年にインド大司教ヨハネと称する人物がローマを訪れ、教皇カリストゥス2世に対して自分の職権の承認を求めた。ヨハネは教皇に対してピション川の側に立つフルナという大都市のキリスト教徒、郊外の修道院と聖トマスの名前を冠する大教会について語ったことがランス僧院長のオドらによって記録されているが、このインド大司教を称する人物は教皇の権威を利用しようとした詐欺師の類だと考えられている。このインド大司教ヨハネのローマ訪問の記録は、しばしば後世に成立するプレスター・ジョンの伝説と混同して語られる。
12世紀のドイツで記された、フライジングのオットーの年代記内の1145年の条が、プレスター・ジョンに関する最古の記録と考えられている。1145年にシリアのガバラ司教ユーグは教皇エウゲニウス3世に謁見し、中東のキリスト教勢力がイスラーム教勢力との戦闘で苦境に陥っている戦況と共に東方に現れたプレスター・ジョンの情報を伝え、謁見の場に居合わせたオットーはユーグの言葉を書き残した。ペルシア、アルメニアの東方に存在する広大な国の王プレスター・ジョンがメディア、ペルシアを支配するサミアルドスを破り、メディアの首都エクバタナを占領したことが、オットーによって記されている。エルサレムに向かったプレスター・ジョンは道中でチグリス川に行く手を阻まれた。
1237年にルーシに侵入したバトゥの率いるモンゴル軍はヨーロッパに強い衝撃を与え、現実離れしたプレスター・ジョンへの期待は薄れていった。しかし、モンゴル帝国の襲来後もプレスター・ジョンの国を探し当てる試みはなおも続けられ、13世紀のヨーロッパでは、プレスター・ジョンの国をモンゴルの支配下に入ったキリスト教徒の国とする傾向が主流になる。
1248年12月、キプロス島で第7回十字軍の準備を進めるフランス王ルイ9世の元にモンゴルの西アジア方面の司令官イルヂギデイ(エリジデイ)から派遣された使者を自称する、ダヴィデとマルコと名乗る2人組が現れる。彼らはエルサレムの奪取を図るイルヂギデイがフランスと同盟してイスラーム勢力を攻撃することを望んでいること、モンゴルの皇帝グユクとイルヂギデイがキリスト教に改宗し、さらにグユクの母はプレスター・ジョンの娘であると述べ立てた。使者の言伝に強い興味を持ったルイ9世は、ロンジュモーのアンドルーら3人のドミニコ会の修道士をモンゴルの宮廷に派遣した。しかし、アンドルーがモンゴルに到着したときにグユクは没しており、グユクの皇后オグルガイミシュが摂政として政務を執っていた。1251年にオグルガイミシュからの返書がルイ9世の元に届けられたが、返書はフランス国王自らのモンゴルの宮廷への貢納を要求するもので、キリスト教への改宗、同盟の締結について触れられていなかった。
1245年から1247年にかけてモンゴル帝国の宮廷を訪れたプラノ・カルピニはプレスター・ジョンと呼ばれる大インドの王がタルタル人の軍隊を破った報告を記したが、プラノ・カルピニの記したプレスター・ジョンはモンゴルに抵抗したホラズム・シャー朝の君主ジャラールッディーン・メングベルディーだと考えられている。
1400年までにエチオピアをプレスター・ジョンの国とする仮定は多くの人々に受け入れられ、イギリスのヘンリー4世はエチオピアのプレスター・ジョンに宛てた手紙を送付した。1411年から1415年にかけてヴェネツィアのアルベルティヌス・デ・ヴィルガによって作成された世界地図には、エチオピアが「プレスター・ジョンの国」として記されていた。
大航海時代の15世紀後半から16世紀前半にかけての時期には銀や香辛料などの獲得といった経済的目的のほか、プレスター・ジョンの探索も探検事業の推進力となっていたと考えられている。ポルトガル王国のエンリケ航海王子が西アフリカの探検事業を推進した理由は金山の発見のほかに、プレスター・ジョンの国の捜索が目的となっていたと言われている。エンリケ航海王子は、プレスター・ジョン(プレステ・ジョアン)の国の入り口となるエチオピア湾と思しき大きな湾の入り口を発見した場合には付近の住民にインドとプレスター・ジョンの情報を聞きまわるよう、船舶の乗組員に言いつけていた。
1486年にジョアン・アフォンソ・デ・アヴェイロに伴われてポルトガルの宮廷を訪れたベニン王国の使者は、ベニンから約1,400km離れた場所のオガネーという王の存在をポルトガルに伝えた。