На некоторых средневековых картах обозначено «Царство Пресвитера Иоанна», простирающееся от Туркестана до Тибета и от пустыни Гоби до Гималаев.
В 1145 году до историка Отто де Фрезинга дошли сведения о Пресвитере Иоанне, короле-священнике, обитающем «на Крайнем Востоке за Арменией и Персией». Пресвитер Иоанн принадлежал к потомкам королей-магов, о которых упоминается в Евангелии. Согласно хронике Альберика де Труа-Фонтена, в 1165 году от этого царствующего мага прибыло в Византию послание Мануилу I Комнину. Другие монархи, в том числе император Святой Римско-Германской империи, также получили подобные послания. Часть этих дипломатических документов хранится в архивах Ватикана. В 1177 году Папа Александр III отправил письмо «великому и знаменитому королю», где, в частности, говорится, что «он слышал о нем от многих людей, в том числе от мэтра Филиппа, нашего друга и врача, который беседовал с великими и достойными людьми из вашего королевства». Доктор Филипп отправился с этим письмом в Азию. До нас не дошли сведения о дальнейшей его судьбе.
Царство Пресвитера Иоанна было наполнено чудесами. Он обладал скипетром из чистого изумруда и магическим зеркалом, в котором можно было наблюдать события, происходящие в любом уголке Земли. Летающие драконы переносили людей на значительные расстояния. «Эликсир истины» очищал тех, кто его пил, помогая им раскрыть свою истинную сущность. По этой причине какие-либо преступления в чудесном царстве отсутствовали.
В царстве бил Фонтан Вечной Молодости. Достаточно было, после соблюдения поста, сделать из него всего три глотка, чтобы стряхнуть с себя старость. Сам Пресвитер Иоанн дожил до 562 лет.
«Орлиные камни» как увеличивали остроту зрения, так и могли сделать невидимым того, кто носил их при себе. Другие магические камни были способны нагревать или охлаждать любое вещество, освещать окрестности на несколько миль или, наоборот, погружать их в полную темноту.
В городе возвышалась тринадцатиэтажная башня.
Царство Пресвитера Иоанна имеет много сходных черт с государством, описанным Филостратом в «Жизни Аполлония Тианского» на много лет раньше. Местоположение обеих стран тяготеет к Тибету. Филострат описывает государство Правителя Мудрецов по имени Иархас, или Хиаршас (Святой Учитель), жители которого производили искусственный свет, летали по воздуху, могли становиться невидимыми.