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