Kui Aleksander hävitas Tire'i, suundus enamus linnadest kiiresti kapitalile. Kuid Alexander kohtus Gaza vastu. Kindlus oli tugevasti tugevdatud ja ehitatud mäele, mis vajab piiramist. Kui "tema insenerid viitasid talle, et sellepärast, et haudi kõrgus on võimatu ... see julgustas Aleksanderit veelgi proovima." Pärast kolme ebaõnnestunud rünnakut langes linnus, kuid mitte enne seda, kui Aleksander oli saanud tõsise õlavari. Sarnaselt Tirega panid mõõgaga sõjaväelised mehed, naised ja lapsed müüdi orjani.Alexander tõusis edasi hilisemas 332 eKr, kus ta pidas vabastajaks. Ta kuulutati jumaluse Auni pojaks Siwa Oasis'i Oracleis Liibüa kõrbes. Edaspidi nimetas Aleksander sageli Zeus-Ammoni oma tõeliseks isaks ja tema surma järel kujutas valuuta teda, kes oli kaunistatud tema jumalikkuse sümboliks lehmade sarvest. Oma viibimise ajal asutas ta Alexandria-by-, mis sai pärast tema surma Ptolemaiuse Kuningriigi jõukat pealinna.
|