После взятия Газы Александр Македонский мог совершить свой долгожданный поход в Египет. Через неделю македонские отряды уже вступали в пределы царства фараонов. Здесь их встречали как избавителей от персидского гнета. Поход в Египет, который продолжался с декабря 332 по март 331 года до н. э. еще больше укрепил военно-политическое положение македонцев. Теперь береговая база македонян пребывала в безопасности. Александр установил твердый контроль над военными гарнизонами в главных городах. В Египте он основал Александрию — один из многих городов под этим именем. Богатейшая провинция Персии отпала от нее и стала оказывать моральную и материальную поддержку армии Александра Македонского. Походом в Египет закреплялись успехи первого периода войны. Победа при Иссе, покорение Финикии и Сирии, овладение сильно укрепленными пунктами на морском побережье — Тиром и Газой, установление господства в Египте — таково основное содержание политического и стратегического обеспечения похода македонской армии вглубь Персии. Далее стратегическим содержанием войны была борьба за полное уничтожение персидской армии и обладание важнейшими политическими и экономическими центрами Персии. Весной 331 года до н. э. македонская армия выступила из Египта. К этому времени персидский правитель Дарий III вновь собрал огромную армию и ожидал войска Александра Македонского около деревни Гавгамелы, неподалеку от древней Ниневии и, приблизительно, в 110 км к западу от города Арбелы (совр. Эрбиль в Иракском Курдистане). В апреле — сентябре Александр со своей армией совершил стремительный марш на Тир, а оттуда повернул на восток и, не встречая сопротивления, форсировал Евфрат и Тигр и подошел к позициям персидской армии. Персидский сатрап Мазей мог помешать македонянам переправиться через Евфрат, но вместо этого отошел. На другой большой реке, Тигре, персы также не сделали попытки задержать Александра. Историки предполагают, что, возможно, Дарий желал выманить Александра на равнину, удобную для действий больших масс кавалерии.
После форсирования реки Тигр Александр нашел персидское войско во главе с Дарием на равнине примерно в 110 км к северо-западу от городка Арбелы, которое располагалось на пересечении стратегических дорог. Здесь было удобно собирать отряды с разных концов Персидской державы. Александр со своей армией остановился в 11 километрах от персидской армии, чтобы произвести разведку и дать своим войскам отдохнуть. Здесь к нему поступило очередное мирное предложение Дария. На этот раз персидский царь предлагал 50 тысяч золотых талантов (около 900 миллионов долларов) в придачу к традиционным половине царства и руке дочери. Предложение было отвергнуто.