Những lời đề nghị bị khước từ của Darius. — Batis, Thống đốc Gaza, từ chối quy hàng.
Trong lúc Alexander vẫn đang bận rộn với cuộc vây hãm Tyre, các sứ giả từ chỗ Darius tìm đến ông, tuyên bố rằng vị vua này sẵn lòng dâng tặng mười ngàn talent để đổi lấy mẹ, vợ và các con mình; đồng thời nhượng lại toàn bộ lãnh thổ phía tây sông Euphrates, kéo dài đến tận biển Hy Lạp cho Alexander; họ còn đưa ra đề nghị rằng ông hãy cưới con gái của Darius và trở thành bằng hữu cũng như đồng minh của ông ta. Khi những lời đề nghị này được công bố trong một cuộc họp với các cận thần, Parmenio được cho là đã thưa với Alexander rằng, nếu ông là Alexander, ông sẽ vô cùng hạnh phúc khi kết thúc chiến tranh với những điều kiện đó để không phải mạo hiểm thêm bất cứ điều gì cho thành công của mình nữa. Alexander đáp lại rằng, chính ông cũng sẽ làm như vậy nếu ông là Parmenio, nhưng vì ông là Alexander, nên ông đã trả lời Darius theo cách mà ông đã làm. Bởi ông tuyên bố rằng mình không thiếu tiền của Darius, cũng chẳng màng lấy một phần lãnh thổ thay vì chiếm trọn cả vương quốc; vì toàn bộ tiền bạc và lãnh thổ kia vốn đã thuộc về ông; và nếu ông muốn cưới con gái của Darius, ông sẽ cưới nàng, ngay cả khi Darius có từ chối. Ông truyền lệnh cho Darius hãy đích thân đến gặp ông nếu muốn nhận được bất kỳ sự đối đãi khoan hồng nào. Khi Darius nghe thấy câu trả lời này, ông ta tuyệt vọng về việc dàn xếp với Alexander và bắt đầu ráo riết chuẩn bị cho một cuộc chiến mới.
Lúc này, Alexander quyết định thực hiện một cuộc viễn chinh vào Ai Cập. Tất cả những vùng khác thuộc cái gọi là Palestine Syria đã quy phục ông; nhưng có một gã hoạn quan tên là Batis, kẻ đang nắm giữ thành phố Gaza, chẳng hề bận tâm đến ông. Hắn thuê mướn các lính đánh thuê người Ả Rập và đã dành thời gian dài để tích trữ lương thực cho một cuộc vây hãm trường kỳ, quyết không để cho Alexander bước chân vào thành phố, bởi hắn tin chắc rằng nơi này không bao giờ có thể bị hạ gục bằng vũ lực.