Почва оказалась крайне неудобной для продвижения осадных машин: песок рассыпался и оседал перед колесами, верхние ярусы башен падали на македонян, из последних сил толкавших передвижные сооружения. Воины Александра гибли еще до столкновения с противником.
Прежде чем начать штурм Александр, по античной традиции, решил умилостивить богов жертвоприношением.
Он собирался уже осуществить положенный обряд над первым животным, как вдруг какая-то хищная птица, пролетая над алтарем, уронила ему на голову камень, который она несла в когтях. Александр спросил прорицателя Аристандра, что знаменует эта птица. Тот ответил ему:
— Царь, ты возьмешь город, но бойся сегодняшнего дня.
Предсказание озадачило Александра, и он некоторое время держался возле штурмовых машин, но вне досягаемости вражеских стрел. Во время битвы один араб из защитников Газы бросился к ногам Александра под видом перебежчика. Александр приказал ему встать, но в следующий миг варвар замахнулся мечом над головой македонского царя. Реакция у царя-воина была отменной; он отклонил в сторону голову и молниеносно отрубил руку врага вместе с занесенным мечом.
Александр посчитал, что в этом случае осуществилась предсказанная ему опасность. И разве мог македонский царь оставаться вдали, когда началась жаркая битва и до его слуха донеслись сладостные звуки ударов мечей, свистящий полет стрел.
Когда же из города была сделана большая вылазка, когда арабы стали поджигать машины и, находясь на высоте, поражать македонцев, которые отбивались, стоя внизу, когда их стали теснить с насыпанного вала, то Александр или сознательно пренебрег советом прорицателя, или же, не помня себя в схватке, забыл о его предсказании, но только во главе щитоносцев он кинулся на помощь туда, где македонцев особенно теснили. Он удержал их от позорного бегства с вала, но сам был поражен в плечо из катапульты: стрела насквозь пробила и щит, и панцирь. Увидев, что слова Аристандра сбылись относительно раны, он обрадовался, так как из предсказания следовало, что он возьмет город.
Однако радость Александра была преждевременной, а полученная тяжелая рана оказалась напрасной. Газа выдержит три штурма, и только после двухмесячной осады удача улыбнется Александру. Курций Руф описывает последний штурм Газы. Македоняне продолжали увеличивать насыпь, сделав ее равной по высоте стенам Газы, одновременно тайно подводились подземные ходы в сторону города.
Горожане на прежней высоте стен надстроили новые укрепления, но и они не могли сравняться с высотой башен, возведенных на насыпи. Таким образом, внутренняя часть города была открыта для вражеских стрел. Крайняя беда пришла к горожанам, когда стена, подрытая из подкопа, рухнула, и через брешь в город ворвался неприятель. Передние ряды вел сам царь, но, ступив неосторожно, повредил себе камнем ногу. Прежняя рана его еще не зажила, а он все же, опираясь на копье, оставался в первых рядах сражающихся, негодуя на то, что получил две раны при осаде этого города.