Gaza cách biển khoảng hai mươi stade; đường đến đó đầy cát và đất nặng, còn biển gần thành phố thì chỗ nào cũng nông. Thành phố Gaza là một đô thị rộng lớn, được xây trên một gò đất cao, bao quanh bởi một bức tường kiên cố. Đây là thành phố cuối cùng mà du khách bắt gặp trên hành trình từ Phoenicia đến Ai Cập, vì nó nằm ngay rìa sa mạc. Khi Alexander đến gần thành phố, vào ngày đầu tiên, ông cho hạ trại tại nơi mà ông cho là dễ tấn công nhất, rồi ra lệnh xây dựng các cỗ máy chiến tranh. Thế nhưng, các kỹ sư lại cho rằng không thể đánh chiếm bức tường bằng vũ lực do độ cao của gò đất. Tuy nhiên, càng thấy khó khăn bao nhiêu, Alexander càng kiên quyết phải đánh chiếm bằng được bấy nhiêu. Ông cho rằng hành động này, vì nằm ngoài dự liệu của kẻ thù, sẽ khiến chúng vô cùng hoảng sợ; ngược lại, việc thất bại trong việc chiếm thành sẽ là nỗi ô nhục khi được nhắc đến với người Hy Lạp hay chính Darius. Do đó, ông quyết định đắp một con đê bao quanh thành phố, để có thể đưa các cỗ máy chiến tranh áp sát tường thành từ trên một gò đất nhân tạo đã được nâng lên cùng độ cao với mặt tường. Con đê này được xây dựng chủ yếu ở phía đối diện bức tường phía nam của thành phố, nơi có vẻ dễ dàng nhất để thực hiện cuộc tấn công.
Khi cho rằng con đê đã đạt đến độ cao ngang bằng với các bức tường, người Macedonia liền đặt các cỗ máy chiến tranh lên đó và đưa chúng sát vào tường thành Gaza. Đúng lúc đó, khi Alexander đang dâng lễ tế, đầu đội vòng hoa, và chuẩn bị bắt đầu nghi lễ thiêng liêng đầu tiên theo đúng phong tục, thì một con chim ăn thịt bay ngang qua bàn thờ, thả một hòn đá đang quắp trong móng xuống đầu ông. Alexander liền hỏi Aristander, vị thầy bói, về ý nghĩa của điềm báo này. Ông đáp: "Tâu đức vua, ngài chắc chắn sẽ chiếm được thành phố, nhưng hãy cẩn trọng với chính mình trong ngày hôm nay."
