Поки тривала облога Тіра, Дарій надіслав листа з новою пропозицією: він заплатить величезний викуп у десть тисяч талантів за свою сім'ю і поступиться Олександру всі свої землі на захід від Євфрату. Кажуть, Парменіон сказав: "Я б погодився, якби я був Олександром". "Я б теж, - була знамениту відповідь Олександра, - будь я Парменіоном".Штурм Тіра в липні 332 року з'явився найбільшим досягненням Олександра; за ним пішла велика різанина і продаж залишилися жителів, в основному жінок і дітей, в рабство.Залишивши Парменіона в Сирії, Олександр рухався на північ, не зустрічаючи опору, поки не підійшов до Гази. Місто стояв на високому пагорбі. Шалений опір затримало його тут на два місяці, і під час вилазки ворога він отримав серйозне поранення в плече.
У листопаді 332 р. він прийшов до Єгипту. Народ зустрів його як визволителя, і персидський сатрап Мазак вважав за краще здатися. У Мемфісі Олександр приніс жертву священного бика єгиптян Апісу і був коронований традиційної подвійною короною фараонів; в результаті місцеві жерці були утихомирити, а їхня релігія отримала підтримку влади македонського царя. Зиму він провів, займаючись адміністративного устрою Єгипту, призначаючи намісників провінцій з місцевої знаті, тримаючи однак, армійські загони в містах у постійній готовності під командуванням відданих македонців. Він заснував місто Александрію в гирлі західного рукава Нілу, а також відправив експедицію у верхів'я річки, щоб з'ясувати причини постійного літнього розливу Нілу. З Олександрії він пішов до Паретонію, а звідти з невеликим загоном, щоб відвідати Сіутскій оазис, де знаходився знаменитий оракул бога Амона. Жерці Амона зустріли Олександра традиційним привітанням, як фараона, сина Амона. Олександр поставив віщун ряд питань про успіх свого походу, але не отримав відповіді ні на одне з них. Проте все одно використовував це відвідування з великою вигодою для себе. Пізніше цей випадок сприяв виникненню історії про те, що він був визнаний сином Зевса, і тим самим його "обожнювання". Навесні 331 року він повернувся до Тир, призначив намісником Сирії знатного македонця Асклепіодора і приготувався виступити в глиб перської держави, в Месопотамію. З завоюванням Єгипту його влади на всьому східному узбережжі Середземного моря більш нічого не загрожувало, вона була повною.
