Согласно «Песне», Александр и его спутники обнаружили Источник Молодости. В доказательство достоверности этого факта авторы приводили даже точные цифры: оказывается, пятьдесят шесть человек престарелого возраста из свиты Александра «обрели вид тридцатилетних, испив воды из Источника Молодости». По мере появления переводов «Песни» на другие европейские языки и широкого распространения мифической «биографии», различные версии обрастали все новыми подробностями относительно не только внешности, но и мужской силы омолодившихся воинов Александра.
Но как найти тот источник, если путь к Индии преграждали мусульмане-иноверцы?
Папы снова и снова пытались связаться с загадочным пресвитером Иоанном, «сиятельным и могущественным царем Индии и возлюбленным сыном Христа». В 1245 году папа Иннокентий IV отправил монаха Джиованни да Пиан дель Карпини с миссией к монгольскому правителю, или хану, полагая, что монголы исповедуют несторианство (еретическая ветвь Восточной православной церкви), а монгольский хан именуется пресвитером Иоанном. В 1254 году армянский правитель отправился через территорию восточной Турции к стану монгольского хана на юге России. В записях о его путешествии упоминается, что на своем пути он миновал узкое ущелье на берегу Каспийского моря, прозванное местными жителями Железными Воротами. Данный факт послужил основанием для предположения, что армянский царь следовал путем самого Александра Великого (который, согласно легенде, залил ущелье расплавленным свинцом, чтобы закрыть проход в горах). Это, в свою очередь, еще более укрепило веру христиан в то, что именно по этому маршруту можно было попасть на край земли, где и находились мифические Врата Рая.
Вслед за монаршими и папскими послами на поиски пути в царство пресвитера Иоанна устремились и другие искатели приключений, среди которых оказались братья Николо и Маффео Поло, сын последнего Марко Поло (1260—1295), а также немецкий рыцарь Вильгельм Бол-дензельский (1336).
В то время как христианская церковь и короли с волнением ожидали вестей от отважных путешественников, массовый интерес подогревало литературное произведение, автор которого представился как «Я, Джон Мондвилл, Рыцарь», уроженец города Сент-Альбанс в Англии, который «пересек море в году 1322 со дня рождения Господа нашего, Иисуса Христа». Тридцать четыре года спустя после описанных событий сэр Джон, решив записать свои воспоминания, поведал, что он «отправился в Святую Землю и в Иерусалим, а также в земли Великого Хана и пресвитера Иоанна, и в Индию, и в другие страны, повидав там немало странных и редких чудес».
