Sau khi cuộc vây hãm Tyros kết thúc, Alexandros đã khởi hành tới Ai Cập, lúc này vẫn nằm dưới quyền cai trị của các quan lại trung thành với nhà Achaemenes. Trong khoảng thời gian này dù Parmenion đã cố gắng khuyên bảo, nhưng Alexandros vẫn từ chối lời cầu hòa của Darius III, dù ông này có đề nghị là sẽ cắt toàn bộ đất đai nằm giữa châu Âu và sông Halys ở Anatolia (chảy qua thủ đô Ankara, Thổ Nhĩ Kỳ ngày nay) và gả con gái mình là Stateira cho ông. Sau khi Alexandros vượt sông Euphrates vào mùa hè, Darius thậm chí còn đề nghị cắt toàn bộ lãnh thổ phía tây con sông này cho Alexandros. Tuy nhiên, cũng không loại trừ khả năng rằng những đề nghị hòa binh chỉ là sản phẩm tuyên truyền của Macedonia vì Darius, dù ông ta tìm cách cứu những người thân đã bị bắt, dường như quyết định chiến đấu đến cùng.Không thể phủ nhận rằng việc Alexandros tìm cách chiếm đóng Ai Cập là để chiếm lấy của Ba Tư đường bờ biển cuối cùng ở Địa Trung Hải và tiêu diệt khả năng tập hợp lính đánh thuê Hy Lạp của họ. Ông đã cố tình cho Darius có thời gian để huy động một đội quân mới ở các tỉnh phía đông để một trận có tiêu diệt hoàn toàn sức mạnh của Ba Tư. Khi trên đường đến Ai Cập, Alexandros đã gặp phải sự kháng cự mạnh từ Gaza dưới sự lãnh đạo của viên thái giám Batis trong suốt 2 tháng. Thành Gaza là một tòa thành kiên cố nằm trên tuyến đường nối Ai Cập và phần còn lại của Đế quốc Ba Tư. Nó được xây dựng trên ngọn đồi, và "...khi các kỹ sư của Alexandros đã chỉ rằng vì chiều cao của gò đất, điều đó là không thể...điều này chỉ khiến Alexandros càng muốn thử sức hơn thôi". Sau 3 đợt tấn công dồn dập, toà thành cuối cùng đã thất thủ nhưng bản thân Alexandros cũng bị thương tới hai lần. Cũng giống như ở Tyros, nam giới đến tuổi tòng quân đều bị xử tử còn phụ nữ và trẻ em đều bị đem bán làm nô lệ. Ông đã đem theo một lượng lớn chiến lợi phẩm mà chủ yếu là gia vị.
Sau khi cuộc vây hãm Tyros kết thúc, Alexandros đã khởi hành tới Ai Cập, lúc này vẫn nằm dưới quyền cai trị của các quan lại trung thành với nhà Achaemenes. Cũng giống như ở Tyros, nam giới đến tuổi tòng quân đều bị xử tử còn phụ nữ và trẻ em đều bị đem bán làm nô lệ.