После этого завоевателям покорились все города в Палестине, кроме Газы, которую пришлось брать силой. Город защищал персидский гарнизон под командованием мужественного военачальника Батиса. При осаде Газы использовались военные машины, в том числе катапульты и баллисты, доставленные из-под Тира. Их установили на огромном насыпном холме. Проломить крепостные стены удалось только через несколько дней, и после нескольких неудачных для македонцев приступов город был взят. Победители в ярости перебили весь персидский гарнизон, сам город был разграблен, а жители проданы в рабство. Это произошло в ноябре 332 года до н.э.
Египет, одна из самых густонаселенных стран Древнего мира, покорился Александру Македонскому без всякого сопротивления. В конце 332 года до н.э. завоеватель основал в дельте Нила на морском побережье город Александрию (один из многих, кто носил его имя), который вскоре превратился в крупный торговый, научный и культурный центр эллинского мира.
При покорении Египта македонский царь проявил мудрость великого государственного деятеля: он не касался местных обычаев и религиозных верований в противоположность персам, которые постоянно оскорбляли эти чувства египтян. Он сумел завоевать доверие и любовь местного населения, чему способствовала и чрезвычайно разумная организация управления покорившейся страной.
В начале 331 года до н.э. Александр Македонский совершил во главе небольшого войска поход через знойную Ливийскую пустыню к храму Зевса Амона, примерно в 300 километрах западнее города Мемфиса. Жрецы этого особо почитаемого древними египтянами храма посвятили его в ходе торжественной церемонии, по обычаю древних фараонов, в "сыны Амона" ("сына Солнца").
Весной 331 года до н.э. Александр Македонский, получив значительные подкрепления от царского наместника в Элладе Антипатра, вновь пошел войной на Дария, который уже успел собрать большое войско в Ассирии. Македонская армия пересекла реки Тигр и Евфрат, и при Гавгамеле, недалеко от города Арбелы и развалин Ниневии, 1 октября этого же года противники сошлись в битве. У царя Дария теперь было мало надежд на успех в войне. Несмотря на значительный перевес персидского войска в численности и абсолютный — в коннице, полководец Александр вновь одержал блестящую победу. Она была достигнута благодаря искусной тактике ведения наступательного боя.
На сей раз царь Македонии вел в сражение армию численностью в 47 тысяч человек. Армия Дария III Кодомана вновь превосходила македонцев в 3-4 раза. Александр, находившийся со своей тяжелой кавалерией "товарищей" на правом фланге македонской боевой позиции, пробил брешь между левым флангом и центром персов и затем атаковал их центр. После упорного сопротивления, несмотря на то, что левый фланг македонян испытывал сильное давление неприятеля, персы отступили.