Теперь Александру ничего не мешало продолжить путь в Египет для достижения самых насущных стратегических целей, суть которых состояла в подчинении всей прибрежной линии на востоке Средиземного моря. Ни один город не рискнул сопротивляться ему за единственным исключением — Газа. Форпост этот защищался так же фанатично, как и Тир. Финикийский правитель города набрал на службу множество арабских наемников и провел значительные приготовления. Однако действия вокруг Газы анализировать труднее, нежели осаду Тира, поскольку подробностей мало, тогда как авторы двух уцелевших описаний — Флавий Арриан и Квинт Курций Руф — не во всем согласны друг с другом. В отличие от Тира Газа не стояла на острове, хотя город помещался на высоком холме или выступе. Посему Газа тоже представляла собой серьезное препятствие. Механики и инженеры Александра запротестовали, указывая на то, что город расположен слишком высоко, а потому нет смысла привозить машины из Тира и собирать их вновь под Газой, поскольку технику все равно не удастся подвести к стенам. Но Газа представляла угрозу для линий коммуникаций армии Александра, а потому он сделал выбор — огромная насыпь. Арриан настаивает на том, что сооружение имело в ширину 2 стадия (370 м) и около 70 м в высоту. Туда рабочие затащили катапульты и осадные башни, чтобы с них обстреливать защитников, пользуясь преимущественным положением. Курций говорит о том, что песчаный грунт давал осадку, приводя к затруднениям в работе ходовой части осадных башен и обрушению верхних ярусов со всеми вытекающими последствиями. Одновременно македоняне вели подкоп под стены с намерением обрушить их. По Курцию, получается, что главными инструментами для захвата города послужили тоннели. Газа продержалась два месяца. Осаждающие обстреливали врага сверху, когда же стена рухнула, македонцы устремились в проломы. Большинство мужского населения Газы сложило головы в отчаянной рубке с противником. Сам Александр получил две раны в сражении. После взятия города женщины и дети пошли с молотка на торгах, а губернатор, или наместник по имени Батис (он же Бат или Бетис), по всей вероятности, удостоился чести быть привязанным к колеснице Александра, на которой тот проносился по городу. Взятие Газы стало одним из замечательных достижений Александра. Он сумел воодушевить измотанную армию на осуществление дерзкого и трудного плана — подвигнуть ее на сооружение огромной насыпи под палящим солнцем на исходе жаркого лета. Итак, он поставил на колени защитников двух очень хорошо подготовленных к обороне городов, один из которых находился к тому же на острове, совершив все это в течение десяти месяцев, — великое деяние по меркам античного мира.
Имея перед собой поучительные примеры Тира и Газы, египтяне и не думали противодействовать Александру. Да Египет и отличался от всех прочих провинций Персидской империи. В 525 г. его завоевал царь Камбиз. Успешное сопротивление греков персидским вторжениям в 490 и в 480/479 гг. показали, что персов можно побеждать, и на протяжении большей части 5-го столетия Египет то и дело вспыхивал мятежами, добившись-таки в 404 г. независимости. Персия вернула его себе лишь за считаные годы до прихода Александра. Савак, персидский наместник в Египте, погиб при Иссе, а унаследовавший его полномочия вельможа принял требования Александра без малейших колебаний. Так наступил конец непродолжительной персидской оккупации и совсем краткого правления тридцать первой династии.
Египтяне приветствовали македонцев как освободителей, Александр же со своей стороны поливал бальзамом израненное чувство национального достоинства египтян, выказывая явное почтение к их богам. Александр принял от Мазака, последнего губернатора, казну провинции и поставил гарнизон в Пелузии — в восточной оконечности дельты Нила. Он объехал пустыню через Гелиополь и Мемфис, столицу Древнего Египта и место религиозного поклонения, вернувшись обратно вниз по Нилу к его устью севернее залива Мариа.
Из Египта он маршем выступил через пустыню для посещения оракула Амона в ливийском оазисе Сива. Что толкало его туда? Набожность, любопытство или то и другое одновременно? Или вызов, который бросала ему природа? Между тем командующий армией-победительницей в любом случае путешествовал с определенными удобствами, по крайней мере он ехал верхом. В Сиве оракул признал в Александре сына Зевса, которому у египтян соответствовало божество Амон.