На восточных миниатюрах Александр часто изображался в рогатом шлеме, из-за чего он упоминается в Коране (18:82), а затем в арабской культуре под прозвищем Зул-Карнейн (двурогий). Это прозвище закрепилось за ним и в «Искандериях». По коранической легенде, Зул-Карнейн находился под покровительством Аллаха, а в одной из бесед с Богом он говорил о себе так: «Я знаю, что ты вырастил у меня на голове два рога, чтобы я мог разрушить ими все царства мира». Любопытно, что на Востоке многих правителей изображали с рогами на голове. Такое изображение должно было символизировать, что правитель являлся носителем идеи плодородия, живым божеством плодовитости. Самым древним из известных ученым изображением «рогатого» правителя является стела, изображающая правившего в III тыс. до н. э. аккадского царя Нарам-Сина. Кроме того, арабам, обитавшим во времена Александра южнее его империи, очень хотелось считаться наследниками этого правителя, поэтому уже у ранних арабских историков Искандера Зул-Карнейна считают правителем Аравии или Йемена, тогда как исторический Александр никогда не бывал в Аравии. Более того, многие «Искандерии» считают Искандера прямым потомком праотца Ибрагима.

Средневековые византийские «Александрии» видели в Александре первого христианина, якобы исповедовашего христианство за 300 с лишним лет до Иисуса. Даже в посвященной Искандеру главе «Шах-наме» персидского поэта Фирдоуси сказано, что на знамени Искандера было начертано «любящий крест». Арабские историки, следуя той же логике, утверждали, что Искандер исповедовал ханифитскую веру, которую дал арабам их праотец Ибрагим (Авраам), известный, согласно Корану, как строитель Каабы. Другие арабские историки склонны считать его пророком, равным Ибрагиму.

Еще одна кораническая легенда утверждает, что именно Аллах «укрепил его на всякое дело» и даровал ему три победоносных похода, в одном из которых «достиг он заката солнца и нашел, что заходит оно в горячий источник, нашел около него некий народ», во втором (северном) походе он покорил все племена вплоть до «места между двумя валами и пошел по ту сторону на народ, который почти не знал человеческой речи», в третьем же походе «достиг он восхода солнца и нашел, что восходит оно над народом, которому мы [Аллах] не дали кроме него [солнца] покрова». Толкователи Корана поясняют последний текст так: у этого народа нет ни домов, ни дворов, ни одежды, которые могли бы защитить их от палящих лучей солнца, народ этот, продолжают они, скотоподобен, а все свои отправления они совершают публично. Это последнее описание точно, хотя и довольно надменно, описывает дравидов Южной Индии, обитающих на восточном берегу Индостана, их кожа действительно черна, будто бы опалена солнцем, их жилища спрятаны в чащах тропических лесов так надежно, что можно было бы подумать, что они обходятся совсем без домов, а распространенные в их культуре оргиастические культы и промискуитет были для мусульман дикостью и невежеством.

Прототипом мифического северного похода Искандера был вполне реальный поход Александра в Среднюю Азию, однако в пересказе арабских и персидских «Искандерий» он приобрел фантастические черты. Так, в северном походе Искандер по приказанию Аллаха строит из железа и бронзы вал против мифического народа яджудж и маджудж (потомки Яфета, третьего сына Нуха-Ноя, аналоги библейских народов Гог и Магог). Этот народец всего в локоть ростом имеет уши настолько огромные, что на одном они спят, а другим укрываются. Питаются эти карлики сорняками и всякой другой травой; проникая в мусульманские страны, они, подобно саранче, пожирают деревья с ветками и листьями. По исламским верованиям, перед Страшным судом в их народе родится предводитель по имени Иншаулла и они прорвутся сквозь построенный Зул-Карнейном вал, съедят всю пищу в мусульманских странах, выпьют всю пресную воду, и тогда вострубит о начале Страшного суда ангел Исрафил.

Судя по персидской «Искандерии», индийский поход Александра был намного более результативным, нежели в настоящей истории. Согласно этому тексту, Искандер полностью подчинил себе не только Индию, но и Китай и Тибет. Дойдя до Дальнего моря (Тихого океана), он поворачивает на север и завоевывает Сибирь. Достигнув Северного полюса, он в сопровождении 4000 воинов входит в Страну Вечного Мрака. В этой стране он пытается найти источник живой воды, дарящей бессмертие живым и оживляющий мертвых. Однако после 18 дней бесплодных поисков Александр вынужден был покинуть эту страну. Интересно, что один из ранних персидских авторов «Искандерии» Абу Али Мухаммад ибн-Мухаммад Балами (умер в 996 г., изложение «Искандерии» окончил не позже 963 г.) рассказывает эту легенду иначе: из Средней Азии Александр вторгается в Индию и Тибет, а затем отправляется на крайний запад Старого Света — в Магриб и именно там пытается найти источник бессмертия.

Особое внимание уделяется в «Александрии» беседам Александра с гимнософистами (букв, «нагими мудрецами») — так греки называли индийских йогов и браминов за то, что они ходили нагими, считая отсутствие одежды одним из аспектов аскезы. Согласно персидской «Искандерии», сын Искандера от персидской царевны Роушанак, носивший то же имя, что и отец, стал не царем, а йогом-отшельником.

Легендами обрастал не только сам полководец, но и приближенные к нему люди. Одна из поздних легенд рассказывает о личном поваре Александра по имени Главк, который в индийском походе услышал от мудрецов-браминов секрет «травы бессмертия». Главк съел эту траву и стал бессмертным. Узнавший об этом Александр также возжелал стать бессмертным и повелел Главку достать эту траву и для него, но Главк не смог выполнить этого требования, и Александр приказал связать повара и бросить его в море. Поскольку Главк съел «траву бессмертия», он не умер, но превратился в водяного демона, козням которого приписываются исторически достоверные трудности плавания флота Неарха из Индии в Месопотамию.

С именем Александра Македонского связана и еще одна необычная область историографии. В 1947 г. английский историк и культуролог Арнольд Тойнби опубликовал небольшую статью «Если бы Александр не умер тогда», которая положила начало новому направлению, получившему название «альтернативной истории». Авторы, работающие в данном направлении, рассматривают историю не как цельный и неизменный процесс, а как последовательность выборов, совершаемых нациями, государствами и отдельными правителями. Каждый такой значимый выбор влечет за собой необратимые изменения в обществе и мировой политике. Тойнби предполагал, что если бы Александр не умер летом 323 г. до н. э. в Вавилоне, то он смог бы создать всемирную империю, завоевав весь Старый Свет от Гибралтара до Китая.

В средние века большую популярность приобрели легенды о могущественном христианском государстве, полном всех благ мира и христианской гармонии, на территории Азии, а точнее — в Индии. Во главе его стоял не менее легендарный правитель, царь-священник пресвитер Иоанн, который в русской литературе известен также как поп Иван. Он вел свое родословие от евангельских волхвов, пришедших первыми поклониться Христу. Существовали даже определенные письменные свидетельства, подтверждающие факт существования «идеальной страны». Но как дело обстояло в реальности и находилось ли удивительное царство Иоанна именно на Индостане (если таковое было на самом деле)?