プレスター・ジョン
ベニンの使者が述べたオガネーはヨルバ人のオヨ王国の王だと考えられているが、オガネーは近隣の首長に対して錫の十字架を授与するなど教皇のように振る舞っていたと言われ、ポルトガル王ジョアン2世はオガネーがプレスター・ジョンの正体だと考えた。また、オガネーのほかに、はディオゴ・カンによって「発見」されたコンゴ王国の君主、莫大な富と強い権力を有するモノモタパ王国の王も、一時期プレスター・ジョンと見なされていた。
ベニンからの使者の報告を受け取ったジョアン2世は、地中海方面と西アフリカ方面にプレスター・ジョンの国とインドへの到達を目的とする探検隊を派遣した。トンブクトゥ、テクルル(英語版)など西アフリカ内陸部の都市に探索隊が派遣され、バルトロメウ・ディアスには西アフリカ沿岸の更なる南下が命じられた。地中海方面にはペル・ダ・コヴィリャン(英語版)とアフォンソ・デ・パイヴァ(英語版)が派遣され、2人はイスラム教国のマムルーク朝が支配するエジプトに向かった。地中海を渡った2人はエジプトを経てイエメンのアデンに到達して別れ、パイヴァはエチオピアに、コヴィリャンはインド亜大陸に向かう。パイヴァはエチオピアに到着した後に病死し、コヴィリャンは西インドを探索した後にカイロに戻った。カイロに戻ったコヴィリャンはジョアン2世が派遣した使者に会い、インド探検の報告書を託してプレスター・ジョン捜索のためエチオピアに向かった。1493年にコヴィリャンはエチオピアに到着し、帝国から厚い待遇を受けるが帰国は許されなかった。
12世紀前半のインド大司教ヨハネのローマ来訪、フライジングのオットーのプレスター・ジョンに関する最古の記録は、大きな反響を呼ばなかった。しかし、プレスター・ジョンの書簡の写しとされるものがヨーロッパ中に流布し、プレスター・ジョンの使者が現れたという噂も広まっていく。
1165年頃、東ローマ皇帝マヌエル1世コムネノスの元にプレスター・ジョンを差出人とする書簡が届けられる。マヌエル1世の元に届けられた書簡にはアレクサンドロス3世の英雄譚や布教のためにインドへ赴いた聖トマスの伝承が組み込まれており、62の国を従えた「3つのインドの王」プレスター・ジョンと彼の王国の栄華、不老泉などの王国の自然、インドに住む様々な怪物が記されていた。同様の手紙は神聖ローマ皇帝フリードリヒ1世、教皇アレクサンデル3世、フランス王ルイ7世、ポルトガル王アフォンソ1世の元にも届けられ、吟遊詩人、放浪の楽士を介してプレスター・ジョン伝説はヨーロッパに広まった。ラテン語による書簡の原文は1150年から1160年の間に作成されたと考えられており、120以上存在する書簡の写本は様々な言語に訳されている。写本作家によって記述は脚色され、版によってはアマゾン族、インドのバラモン、ゴグとマゴグ、イスラエルの十支族など様々なアジアの伝承が取り入れられている。書簡の作者は判明しておらず、制作の意図も諸説ある。当時の人々の願望を反映した理想郷、放浪の詩人が仲間を楽しませるために様々な逸話を組み合わせて作ったものなどが動機に挙げられ、ネストリウス派のキリスト教徒によって作成されたとする意見もある。