Setelah Aleksander menghancurkan Tyre, sebagian besar kota dalam rute ke Mesir menyerah, kecuali Gaza. Gaza memiliki suatu benteng kuat yang di atas bukit dan sangat terlindung. Pada awal Pengepungan Gaza, Aleksander memanfaatkan alat-alat yang sebelumnya dia pakai ketika menyerang Tyre. Setelah tiga kali gagal menyerang, benteng itu pada akhirnya berhasil ditembus, tetapi Aleksander harus mendapat luka di bahunya. Seperti halnya di Tyre, semua penduduk pria dibantai, sedangkan semua wanita dan anak-anak dijadikan budak.