プレスター・ジョンに関する最も古い記録は何世紀のものですか。
1122年にインド大司教ヨハネと称する人物がローマを訪れ、教皇カリストゥス2世に対して自分の職権の承認を求めた。ヨハネは教皇に対してピション川の側に立つフルナという大都市のキリスト教徒、郊外の修道院と聖トマスの名前を冠する大教会について語ったことがランス僧院長のオドらによって記録されているが、このインド大司教を称する人物は教皇の権威を利用しようとした詐欺師の類だと考えられている。このインド大司教ヨハネのローマ訪問の記録は、しばしば後世に成立するプレスター・ジョンの伝説と混同して語られる。

12世紀のドイツで記された、オットー・フォン・フライズィングの年代記内の1145年の条が、プレスター・ジョンに関する最古の記録と考えられている。1145年にシリアのガバラ司教ユーグは教皇エウゲニウス3世に謁見し、中東のキリスト教勢力がイスラーム勢力との戦闘で苦境に陥っている戦況と共に東方に現れたプレスター・ジョンの情報を伝え、謁見の場に居合わせたオットーはユーグの言葉を書き残した。ペルシア、アルメニアの東方に存在する広大な国の王プレスター・ジョンがメディア、ペルシアを支配するサミアルドスを破り、メディアの首都エクバタナを占領したことが、オットーによって記されている。エルサレムに向かったプレスター・ジョンは道中でチグリス川に行く手を阻まれた。チグリス川の北では水が凍結すると聞いたプレスター・ジョンは北進するが川は凍結せず、やむなく帰国したと伝えられている。オットーは戦況の報告に続けて、プレスター・ジョンが新約聖書に登場する東方三博士の子孫であり、エメラルド製の笏を用いているという伝聞を付記している。