Крупнейший и наилучшим образом укрепленный финикийский город Тир (ныне Сур) оказал царю Александру самое отчаянное и длительное сопротивление. Власти Тира поначалу также соглашались подчиниться. Но их условием было то, что Александр Македонский не войдет в городские стены. На горе жителей города царь принимал за Геракла местное божество Мелькарта, святилище которого помещалось в городском центре. Он не мог отступиться от того, кого считал своим предком, и не взять Тир силой. По словам Арриана и Плутарха, во время осады Александр увидел во сне, как Геракл протягивает ему со стен руку и зовет его к себе. Впрочем, в другой раз сон Александра был, скорее, эротического свойства. Ему приснился сатир, который издали заигрывал с ним, но увертывался и убегал, когда царь пытался его схватить, и дал себя поймать лишь после долгой погони и уговоров. Жители же Тира подозревали в измене не своего Мелькарта-Геракла: «В то же время многим жителям Тира приснилось, – пишет Плутарх дальше, – будто Аполлон сказал, что он перейдет к Александру, так как ему не нравится то, что происходит в городе. Тогда, словно человека, пойманного с поличным при попытке перебежать к врагу, тирийцы опутали огромную статую бога веревками и пригвоздили ее к цоколю, обзывая Аполлона „александристом“. Островное положение делало город неуязвимым. Македонскому царю пришлось засыпать море, соединив остров с материком. Жители взятого штурмом Тира, как до того Фив, были проданы в рабство.
Из покорившейся Финикии Александр устремился в Египет, где основал город Александрию. Другим особенным событием его египетского «тура» стало рискованное путешествие через пески ливийской пустыни в оазис Сива к жрецам египетского бога Амона-Ра, которого греки уподобляли своему Зевсу. Арриан представляет дело так: Александра охватило желание отправиться к Амону в Ливию, поскольку говорили, что предсказания Амона сбываются в точности и что именно он давал предсказания Персею и Гераклу. Поскольку Александр стремился подражать этим героям и вдобавок происходил из рода обоих, он возводил свое происхождение к Амону, как возводят мифы происхождения Геракла и Персея к Зевсу. Итак, царь «отправился к Амону, рассчитывая, что он в точности узнает о том, что его касается, или по крайней мере сможет сказать, что узнал». Что именно сказало ему божество устами собственных жрецов, точно не известно. Якобы оно подтвердило божественное происхождение македонского царя. Плутарх в своем жизнеописании Александра дает курьезную интерпретацию этого эпизода. Согласно Плутарху, египетский жрец, приветствовавший Александра Македонского, желал сказать ему по-гречески «пайдион» («дитя»), но по причине дурного произношения вышло «пай Диос» («сын Зевса»). Вполне этим довольный, македонский царь будто бы немедленно удалился. Вовсе не обязательно принимать этот рассказ за чистую монету. В нем скорее угадывается скепсис, с которым на желание Александра сравняться с богами смотрели греки. В Египте таких сомнений возникнуть не могло. Как новый египетский фараон, Александр считался братом и сыном богов на самом законном основании.