Историческая информация по этому поводу была противоречивой, еще больше таинственности добавляли многочисленные мифы, ходившие во времена средневековых крестовых походов. Например, история о пресвитере Иоанне, христианском царе, ведущим свое родословие от библейских язычников-волхвов, пришедших первыми поклониться Христу. Он правит полной невероятных материальных и духовных богатств страной, над которой «Бог руку свою держит». Где-то в тех пределах и находится рай земной, там есть «зерцало праведное», в котором видны все дела добрые и дела злые, там хранится то ли чудесный камень кармакаул, то ли Грааль, и растет не гниющее древо жизни. Жители этой чудесной страны не подвластны времени.
Папы, короли, султаны ищут с Иоанном союза, упоминают его имя в летописях, ведут переписку. Они посылают послов вглубь Азии, но те либо не находят, либо не возвращаются. Такой же результат имеют поиски стены или ворот, за которыми Александр запер Гога и Магога. Поисками царства пресвитера Иоанна и племени Гога и Магога занимаются путешественники и миссионеры, ученые и дипломаты, торговцы и военные. О существовании проблемы их локализации пишут Плано Карпини и Марко Поло, Гильом де Рубрук и Роджер Бэкон. Среди направлений поиска и царя, и стены упоминаются не только Каспийские ворота, но и Югра — север Западной Сибири. Обращает на себя внимание, что описание царства Иоанна имеет параллели с раем, а описание страны Гога и Магога — с адом. При этом локализация обеих пространств невероятным образом совмещается с месторасположением земель, на которых побывал Александр во время своих походов. В европейских архивах сохранилось немало средневековых документов, касающихся легендарного Иоанна, а сама легенда положена в основу многих литературных произведений — сказания о Граале и Парцифале, сказания об Индийском царстве, сказки о царе-попе Иване.
В качестве другого примера, признанного историками мифотворчеством, можно привести документ, получивший название «Грамота Александра Македонского Славянам». В нем говорится об уважении к славянскому народу и «даре», который Александр пожаловал славянам — земли от Варяжского (Балтийского) до Хвалынского (Каспийского) моря. Упоминание о «Грамоте» содержится в русских летописных источниках XVII века: Хронограф 1679 г., Густынская летопись, Синопсис. Однако, «Грамота» возникла не на отечественной почве, а пришла с запада, где появилась гораздо раньше. Первые известные упоминания о ней содержатся в «Чешской Хронике» при описании событий 1348 года. Стоит отметить, что «дар» славянам вполне соответствует той границе, которую Александр действительно некогда установил между европейскими скифами и скифами-абиями и которая описана в трудах античных историков. Правда, она сместилась от Танаиса-Дона к Каспийскому морю, но к нему же смещалась и древняя граница между Европой и Азией.
Полумифической можно назвать историю, связанную с еще одним неожиданным «даром», полученным Русью в 1472 году, имеющим отношение к имени Александра — сохранившейся частью знаменитой Александрийской библиотеки, сокровищницы древней мировой мудрости. Библиотека была создана династией Птолемеев в Александрии Египетской, но гораздо ранее строительства самой библиотеки формирование ее фондов начал Александр. Пытливый ученик Аристотеля, он собирал научные трактаты и священные тексты со всей покоренной им Ойкумены: Греции, Египта, Иудеи, Персии, Индии. Дар прибыл в Россию из Рима вместе с сундуками Софьи Палеолог из рода последних императоров Византии. Она была сосватана Ивану III папой римским, даже не подозревавшим о наличии у Софьи реликвии. Последним государем, имевшим доступ к книгам, был Иван Грозный, после него тайна хранения библиотеки была утрачена. Попытки ее розыска предпринимались неоднократно, в том числе посланниками из Ватикана, но все они были безрезультатными.
В средневековой Европе рассказы о том, что Александр Македонский якобы дошёл до русских, были весьма популярны, как невероятно популярны были и русские князья. Породниться с русским князем из династии Рюриковичей был рад любой европейский король. Например, Ярослав Мудрый был тестем половины Европы, заключив выгодные браки своих дочерей с королями Франции, Венгрии, Норвегии, сестры — с польским королем. В XV веке, положение начинает меняться. Московские князья начинают брать в жены дочерей удельных князей и даже девушек не из княжеских родов. Из 18 браков, заключенных представителями последних VIII–X колен московских Рюриковичей, 11 браков было заключено с представительницами нетитулованной знати [14]. Это же относится к династии Романовых — Петру I приходилось «прорубать окно в Европу».