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