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