La resistencia de Gaza, situada sobre una colina y rodeada por murallas fue especialmente dura, ya que se trataba de una ciudad dotada de potentes murallas y torres que se elevaba sobre una colina artificial formada por las ruinas de poblaciones anteriores. Además, Batis, un eunuco fiel a Darío contaba con una gran cantidad de tropas, tanto persas como egipcias, reforzadas por un numeroso contingente de mercenarios árabes.