Между тем царь Дарий мало что успел сделать для собирания новой армии, предпочтя сделать ставку на кампанию на Эгейском море и в Малой Азии. Там были задействованы его основные военные силы. Но к лету 332 г. до н. э., как раз перед тем, как Александр взял Тир, он вынужден был признать, что усилия, затраченные на эту кампанию, себя не оправдали. Он снова решил обратиться к Александру, предложив ему еще более выгодные условия перемирия. Территориальные уступки оставались прежними, но выкуп, который Дарий предлагал за свою семью, удвоился, достигнув двадцати тысяч талантов, а кроме того, царь предлагал ему руку одной из своих дочерей, Статиры. В письме царь также дал понять Александру, что персидская империя весьма обширна, и рано или поздно небольшой македонской армии придется вступить в область степей, где она станет куда более уязвимой.
Александр, прочно обосновавшийся в Тире, отверг эти новые предложения. Он ответил персидским послам, что Дарий предлагает ему в жены женщину, на которой он, Александр, и так может жениться, когда пожелает, и приданое, которое он уже и так получил. Ему не имело смысла идти в заморский поход, чтобы получить всего лишь Лидию или Киликию. Александр повторил, что, если Дарий хочет удержать власть, он должен сражаться за нее, так как македоняне найдут его в любом убежище. Получив этот ответ, Дарий оставил попытки дипломатического урегулирования и начал вплотную готовиться к новой войне.
Александр продолжил поход на юг. После известия о падении Тира все города на побережье на пути в Египет заявили о капитуляции, кроме Газы. Это была крепость на краю пустыни, окруженная дюнами. До сих пор ее удалось взять штурмом только персидскому царю Камбизу около двух столетий назад. Александру удалось то же самое, правда, после трудного боя, во время которого сам он был ранен.
После этого царь послал в Пеллу Аминту, сына Андромена, с десятью кораблями за пополнением. На месте можно было найти и добровольцев, и наемников, но основу македонской армии всегда составляла фаланга, а в ней эффективно служить могли только македоняне.
Из Газы Александр направился в дельту Нила, пройдя 130 миль до Пелузия менее чем за неделю. Как и прежде, он послал вперед флот, и его военные моряки приветствовали Александра по прибытии, вместе со множеством египтян, для которых он действительно был освободителем.
Персидское правление было тягостным игом для египтян с 525 г. до н. э., когда Египет был завоеван безумным Камбизом. Персы тем более жестоко обращались с этой провинцией, что они (как позднее римляне) рассматривали ее просто как большую даровую житницу.
