Чуть позднее это путаное известие было приукрашено дополнительной легендой о том, что победоносный среднеазиатский царь-христианин был в то же время и священником (первосвященником или пресвитером). Такой «царь-священник» весьма напоминал упоминавшегося в Библии святого праведного «царя-священника» Мелхиседека, «царя Салимского» (Иерусалимского), считавшегося прообразом самого Господа Иисуса Христа и причастившего ветхозаветного патриарха Авраама хлебом и вином после победы над царями язычников, что как бы вводило его в орбиту борьбы между христианами и мусульманами за Иерусалим и всю Святую землю. В первой же дошедшей до нас (датированной 1145 годом) записи о «царе Иване» германского епископа Отгона Фрейзингенского (канцлера прославленного императора Священной Римской империи Фридриха I Барбароссы — знаменитого деда упоминавшегося нами выше не менее знаменитого «сицилийского султана» Фридриха II Гогенштауфена) среднеазиатский победитель мусульман был назван «царем-священником Иоанном». Летописец при этом добавил, со ссылкой на письмо некоего сирийского католического епископа в Рим, что «царь-священник Иоанн» после победы над мусульманами якобы двинулся из Средней Азии на Запад с намерением оказать помощь христианскому Иерусалимскому королевству, дошел до реки Тигр, но там остановился, не имея судов для переправы через реку.
По прошествии нескольких лет большой популярностью среди крестоносцев и даже в самом Риме пользовалось таинственное «письмо пресвитера Иоанна», якобы отправленное им восточно-римскому (византийскому) императору Мануилу I Комнину (вольное переложение его содержания вошло в золотой фонд древнерусской литературы под названием «Повести об Индейском Царстве»), Когда же в результате монгольских походов были разгромлены в Средней и Западной Азии мусульманские государства и в Западную Европу проникли достоверные сведения о наличии среди татаро-монголов христиан и об охотном зачислении монгольскими ханами христиан к себе на службу, «франки» вспомнили о «царстве пресвитера Иоанна» (или «попа Ивана») далеко на Востоке и решили всерьез попытаться разыграть «монгольскую карту». Тем более что татаро-монголы еще в 1242 году наголову разгромили в битве при горе Кесе-Даг 70-тысячное мусульманское войско султана турок-сельджуков Кей-Хосрова II (которым, как это ни странно, командовал православный христианин — грузинский князь Шервашидзе, абхаз по происхождению, из рода Чачба, доблестно павший под монгольскими мечами)! После разгрома турок монголо-татарами при Кесе-Даге земли сельджуков были настолько опустошены пришедшими из Центральной Азии «несущими смерть Чингисхана сынами», что к 1307 году Иконийский султанат турок-сельджуков, этот столь грозный еще недавно враг ближневосточных «франков» и «ромеев», православных греков-византийцев, «с треском» рассыпался на части.
