Интересующие нас фантастические приключения Александра начинаются после завоевания Египта. Из текстов не удается установить ни дальнейшее направление похода Александра, ни четкую хронологию или географию событий. Однако самый первый эпизод в череде описываемых подвигов царя позволяет объяснить смешение в сознании людей Средневековья образов Александра и Моисея: похоже, Александр пытался, подобно Моисею, переправиться из Египта в Азию, раздвинув воды моря и проведя войско по обнажившемуся дну.

Дойдя до моря, Александр приказал возвести посреди моря стену из свинца, и его каменотесы «начали лить расплавленный свинец в воду, пока над поверхностью моря не поднялась стена. Затем же на стене он построил башню и колонну, а на колонне приказал поставить статую по своему образу, с двумя рогами на голове». И на монументе этом Александр оставил надпись: «Кто придет на это место и кто захочет переправиться через море, пусть узнает, что я усмирил его».

Перегородив таким образом морские воды, Александр повел свое войско на другой берег моря. В целях предосторожности вперед было послано несколько пленников. Но как только они достигли башни посредине моря, «волны морские захлестнули их, и море поглотило их, и все они погибли… Когда же Двурогий увидел это, он преисполнился страхом пред могуществом стихии морской» и оставил попытки уподобиться Моисею.

Однако, загоревшись желанием «изведать тьму» на другом берегу моря, Александр предпринял несколько экспедиций в обход моря, во время которых он якобы посетил истоки рек Тигр и Евфрат, изучив там «тайны небес, и звезд, и планет».

Оставив свое войско, Александр вернулся в Страну Тьмы, достигнув горы Мушаз на краю пустыни. После нескольких дней перехода он увидел «прямой путь, рядом с которым не было стены и на котором не было ни спусков, ни подъемов». Приказав своим преданным спутникам ждать его возвращения, Александр устремился вперед один. Через двенадцать дней и двенадцать ночей «он узрел сияние ангела»; однако при ближайшем рассмотрении ангел оказался «горящим огнем». И Александр понял, что он достиг «горы, откуда исходит весь мир».