Λίγα χρόνια μετά την άνοδο του Δαρείου, ο γιος του Φιλίππου ΙΙ, Αλέξανδρος ΙΙΙ ο οποίος θα ονομάζονταν Μέγας πέρασε στην Ασία εγκαινιάζοντας την εκστρατεία του εναντίον του περσικού κράτους. Η εκστρατεία κατάλυσης του περσικού κράτους έφερε τον Αλέξανδρο στην Γάζα. Η περσική φρουρά της πόλης πρόβαλε σκληρή αντίσταση. Τελικά ο Αλέξανδρος κατόρθωσε να καταλάβει την πόλη υστέρα από δίμηνη πολιορκία (Αυγουστος -Σεπτέμβριος 332 π.Χ.) .