Не меньшее значение для средневековой повествовательной литературы имел и другой памятник поздне-античной псевдоистории, «Деяния Александра». Историзованная мифология «троянских» хроник в какой-то мере была связана с лженаучной рационализацией древнего фольклора и исходила от образованных кругов греческого общества; «Деяния Александра» имеют «низовой» характер и представляют собой сказочную повесть об историческом лице. Герой — Александр Македонский, жизнь которого стала предметом легенды уже у его современников. Повесть известна нам в оформлении римского времени, но ядро ее восходит, по всей вероятности, к эллинистической эпохе и создано в птолемеевском Египте. Исторический Александр именовал себя сыном египетского бога Аммона, отожествленного с Зевсом. В «Деяниях» рождение Александра получает новеллистическую обработку и новую политическую заостренность: к его матери проникает под видом Аммона чародей Нектанеб, последний египетский царь. Александр оказывается, таким образом, египетским героем, а македонские властители законными преемниками фараонов. Сын, по египетским представлениям, воплощение отца, и Александр — тот же Нектанеб, ставший юношей и призванный отомстить персам, поработителям Египта. Легенда отвечает стремлению Птолемеев «узаконить» себя в глазах египетского населения. Деятельность Александра в европейской Греции остается почти без внимания, основное содержание повести — восточный поход. В центре интереса, однако, не столько военные подвиги, сколько приключения Александра и его войска. Поход превращается в странствие по диковинным землям, сопряженное со всевозможными сказочными опасностями. Герой попадает в области великанов, карликов, людоедов, уродов, в местности со странной природой, с необычными животными и растениями. Много места уделено чудесам Индии и ее «нагим мудрецам», брахманам. Не забыт и мифологический прообраз всех этих сказочных странствий, посещение страны блаженных. В наиболее фантастических частях повести сохранена старая традиция жанра путешествий, известная нам уже из «Одиссеи», повествование в первом лице: Александр в письмах к близким людям сам рассказывает о своих приключениях. Характерно, что герою зачастую приходится играть только пассивную роль. Неоднократно подчеркивается беспощадность Тихи, ограниченность человеческих возможностей. Пассивный герой, смиряющийся перед судьбой и стойко переносящий свои злоключения — одна из любимых фигур в позднеантичной литературе, и деформация образа Александра в «Деяниях» происходит именно в этом направлении. Как это типично для литературы массового потребления, повесть об Александре дошла до нас в многочисленных редакциях, и притом на различных языках — греческом, латинском, сирийском, армянском и др. Популярность ее еще более возросла в Средние века. К XVI в насчитывалось свыше 90 обработок «Деяний» на 24 языках, европейских и восточных. «Александрии» хорошо известны были в древней Руси, начиная с XIII в.
Жанр фантастического путешествия, пародированный в «Правдивой истории» Лукиана, представлен в нашей традиции обширным повествованием (в 24 книгах) Антония Диогена (вероятно I — II вв. н. э.) «Чудеса по ту сторону Фулы», известным нам по краткому пересказу византийского писателя IX в., константинопольского патриарха Фотия. Фотий считал, что именно это произведение послужило основным материалом для пародии Лукиана. Момент социально-политической утопии, свойственной эллинистическим псевдопутешествиям, в римское время, по-видимому, уже выветрился; осталась лишь серия фантастических приключений в разных частях земного шара и за его пределами — на луне, соединенная с тематикой любовного романа. Соблюдена и фикция героя-рассказчика, оставившего притом свою автобиографию в гробнице, на египетский манер, как это имело место и у «Диктиса».
Египетские элементы в греческой повести об Александре отнюдь не представляют собой какого-либо единичного явления. Как показывают папирусы, на греческом языке циркулировали многочисленные египетские произведения, легенды, пророчества, рассказы о чудесах. Элементы греческого и восточного повествования сливались воедино. В этом процессе, разумеется, принимал участие со стороны Востока не один только Египет, но, благодаря папирусам, его роль выявляется для нас более отчетливо, чем, например, роль Вавилона или Индии, вызывавших большой интерес в позднем греческом обществе. Обширная литература на греческом языке создана также евреями, преимущественно александрийцами. В этой иудео-эллинистической литературе, помимо памятников религиозного и философского характера, немалое место занимали и повествовательные произведения.