Однако вера людей в существование неподвластного возрасту правителя и его чудесного царства осталась непоколебимой. С падением владений крестоносцев в Палестине слухи о пресвитере Иоанне утихают, но они возрождаются с появлением авангарда армии Чингисхана в Персии и Армении. Когда монголы в XIII веке вторглись в Палестину, христиане, населявшие остатки государств крестоносцев, верили, что Чингисхан был пресвитером Иоанном, пришедшим спасти их от мусульман. Иногда пресвитером Иоанном считали Торгул-Хана, несторианского правителя, побежденного Чингисханом. Монгольского хана Хулагу также считали то пресвитером Иоанном, то сыном его Давидом, а монголов – христианами.
Справедливости ради стоит отметить, что к этому времени в Средней Азии уже была богатая история христианства. Католические миссионеры, ездившие ко двору Чингисхана в Каракорум, а также позднейшие путешественники в течение долгого времени разыскивали в Азии пресвитера Иоанна. Плано-Карпини отводит ему место в Индии; Рубрук считает его государем разбитых Чингисханом каракиданей, смешивая Чингисхана с Ван-ханом кераитским. Марко Поло находит потомков первого пресвитера Иоанна в лице монгольских князьков, несториан, кочевавших в стране Тянь-дэ, или Тендух, в Орд осе. Монте-Корвино и Одорик Фриульский вторят мнению Марко Поло.
Но поиски заветного царства оказались безуспешными, и потому в 1487 году португальский король Иоанн II командировал Педро да Ковильяна (Петра Ковиллания) и Альфонса Паиву в новую экспедицию. Она прибыла в Абиссинию, где большинство населения исповедовало ориентальное православие монофизитского толка, и признала местного царя пресвитером Иоанном (очевидно, из-за нетипичного для региона христианского