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