В 332 году до н.э. Александр Македонский, разгромив персидское войско при Иссе, двинулся на юг, в Финикию, чтобы обезопасить свой тыл и Элладу от персидского флота. Не вступая в морские сражения с превосходящими силами персов, Александр победил их на суше, захватив все военно-морские базы и сделав союзниками флотилии прибрежных городов-государств. После семимесячной осады Александр в июле 332 года до н.э. штурмом взял древний Тир и продолжил свой поход вдоль побережья Средиземного моря по направлению к Египту. Выйдя из Финикии, войско Александра вступило в землю филистимлян, библейского народа, веками воевавшего с жителями Иудеи и Израиля. Одним из пяти филистимских городов (Пентаполь) была Газа - последний город перед безжизненной пустыней, отделяющей Азию от Египта. Только Газа отказалась признать власть Александра Великого.
Город располагался в 3-4 км от моря на высоком холме, склоны которого ограждали Газу крутым валом, и обнесён крепкой стеной. Городом управлял евнух по имени Бат