アレクサンドロス・ロマンス
東南アジアのマレー年代記には、アレクサンドロスとインドの王女の子孫であるラジャ・スランという人物が登場し、中国まで兵を進めたとされる。
インドの軍神スカンダの名が「アレクサンドロス」のアラビア・ペルシア語名「イスカンダル」に由来するという説も唱えられている。またインドの賢明な老王がアレクサンドロスと交わしたという哲学的対話や、インドの王たちがアレクサンドロスの陣営に毒使いの娼婦を送り込んで王を暗殺したなどという伝奇物語も存在する。しかしアレクサンドロスと同時代のインドの文献には彼の名が全く見られないので、これらはすべて後世に作られた物語と考えられる。
なお、インドのアレクサンドロスをめぐる物語としては、マウリヤ朝の建国者チャンドラグプタが青年時代にアレクサンドロスと出会ったという逸話も伝えられる。これは同時代の確実な文献が存在しないため、まったく証明不可能であるが、状況的には可能なストーリーである。すなわちチャンドラグプタはアレクサンドロスの帰還直後に西北インドで挙兵した。したがって上記の諸伝説に比べれば比較的信憑性が高い。
中国の『北斉書』には、北斉の創始者である文宣帝が少年の頃、父の高歓から複雑に絡まった糸を解くように命じられて剣で斬った(「高祖嘗試觀諸子意識 各使治亂絲 帝獨抽刀斬之」)という逸話がある。これはアレクサンドロス大王の有名な逸話「ゴルディアスの結び目」の換骨奪胎と考えられる。
南宋の泉州市舶司であった趙汝适が著した『諸蕃志』には、勿斯里(ミスル、アラビア語: مصر)の遏根陀國(アレキサンドリア)の徂葛尼(ズルカルナインの音写とされる)による大塔(アレクサンドリアの大灯台)が記述されている。