Монголы пришли, разорили Русь, польские княжества, Венгерское королевство, покинули Европу столь же внезапно, как и появились. Конец света был отложен на неопределенное время, Римский Папа и итальянские республики попытались наладить с племенами Гога и Магога дипломатические и торговые отношения. Так в столицу Срединной империи отправился венецианец Марко Поло, читатель и почитатель «Романа об Александре», встречавший на своем пути многочисленные подтверждения совершенных Александром деяний. С возвращением из Китая и Индии Марко Поло и его младшего современника, монаха-францисканца, Одорико де Порденоне, Восток, образ которого был создан «Романом об Александре», в каком-то смысле перестал быть загадкой. Однако племена собакоголовых, брахманов и пигмеев никто отменять не собирался — их, наряду с Земным Раем, просто переместили в те отдаленные уголки Азии, где путешественникам не удалось побывать. Круг преданий об Александре Великом (переписка с брахманами, история о посещении Рая) стал, наряду с записками побывавших в Персии и Китае миссионеров, одним из главных источников «Путешествия сэра Джона Мандевилля» — романа, положившего начало английской прозе.
В XIII веке репертуар европейских преданий об Александре пополнился несколькими сюжетами. Мы уже упоминали о ядовитой девице и предании о Гоге и Магоге, однако нельзя обойти вниманием такие истории, как посещение Александром Алмазной долины, Страны Мрака, где на земле лежат драгоценные камни, а также сказание о Медном городе. Все эти легенды были хорошо известны на Востоке, и мы узнаем в них эпизоды путешествий Синдбада-морехода и других сказок «Тысячи и одной ночи». В Европу предания попадают благодаря переводу с арабского «Книги о камнях», приписывавшейся Аристотелю. Кроме того, из «Жизнеописаний выдающихся мудрецов древности» европейский читатель узнал о многочисленных высказываниях Александра Великого, которые не сохранились в произведениях античных авторов и Отцов Церкви. Вся жизнь Александра Македонского оказалась «разобрана» на афоризмы и меткие фразы. «Жизнеописания выдающихся мудрецов...» восходили к наиболее ранней версии романа и сохранили некоторые из эпизодов, не вошедших в прототип «Истории сражений».
«Роман об Александре» в этом смысле крайне интересное явление с точки зрения истории литератур. Если в какой-либо традиции — будь то латинская, еврейская или арабская — отдельные эпизоды или сюжеты, связанные с романом, оказываются утерянными или забытыми, происходит вторичное заимствование, сюжет возвращается, пусть и совершенно изменившись, в привычный круг, дополняя повествовательную ткань романа. Так, например, со времен написания трактата «Тамид» (ок. 500) иудейская литература утратила «Роман об Александре», однако уже в XII веке на юге Италии появились по крайней мере два перевода «Истории сражений Александра Великого» с латинского на еврейский язык. То же самое можно сказать о переводах с арабского (иногда через посредство испанского) на латынь или заимствовании, благодаря побывавшим на Руси миссионерам-доминиканцам, представлений о том, что идущие с Востока татары суть народы Гога и Магога. Обитатели средневекового мира, враждуя и воюя друг с другом, тем не менее обменивались своим литературным достоянием в вопросах, связанных с Александром Македонским. Такова оказалась роль Александра Великого в качестве литературного персонажа.