Tin tức về cuộc nổi loạn ngay lập tức dẫn đến những hành động trả đũa;
mỗi phân đội bộ binh đều nhận được lệnh chuẩn bị một số lượng xác định
các thang leo pháo đài, và đích thân Alexander dẫn quân tới Gaza, địa điểm
định cư gần nhất của người bản địa tính từ vị trí của ngài – theo như tin cấp
báo, có bảy trong số những thị trấn nằm trong khu vực này đã đóng cổng
thành. Alexander cử Craterus tới Cyropolis, thị trấn lớn nhất trong số bảy
thị trấn chống đối và lúc này là nơi có đông dân bản địa cư trú nhất. Mệnh
lệnh đưa ra là chiếm cứ một vị trí gần thị trấn, bao vây nó bằng hào và cọc
rào, sau đó tập hợp những phương tiện vây thành nhằm tập trung sự chú ý
của quân lính bảo vệ thành vào ngài và quân đội của ngài, để ngăn quân
địch trợ giúp đồng đội của chúng ở những nơi khác.
Tới Gaza, Alexander hạ lệnh đột kích ngay lập tức vào tất cả các bên của
các chốt phòng vệ cùng với những thang leo tường thành, trong đó có một
bức tường thành bằng đất nung không cao lắm; khi kỵ binh tiến lên phía
trước, những người bắn đá, cung thủ, và người phóng lao đã tấn công quân
lính trên tường thành, đồng thời, những máy lăng đá cũng được đưa vào sử
dụng. Dưới loạt vũ khí trút xuống như mưa, tường thành nhanh chóng sụp
đổ; các thang leo được cố định và quân Macedonia nhanh chóng xâm
chiếm thị trấn. Tất cả những người đàn ông trong thị trấn đều bị giết chết
theo lệnh của Alexander; phụ nữ và trẻ em được coi như những chiến lợi
phẩm, và bị đem đi cùng với bất kỳ thứ gì có giá trị. Sau đó, không hề trì
hoãn, Alexander tiến quân tới nơi định cư tiếp theo, hạ nó trong cùng ngày,
theo cùng một cách thức, và đối xử với cư dân ở đây bằng sự tàn bạo tương
tự. Từ nơi này, ngài tiếp tục đi tới thị trấn thứ ba và ngày hôm sau cũng hạ
nốt thành này ngay từ đợt tấn công đầu tiên.
Trong khi bộ binh giao chiến trong ba trận này, kỵ binh đã được điều tới
hai thị trấn tiếp theo với chỉ thị sử dụng những biện pháp cứng rắn nhất để
ngăn chặn bất cứ kẻ nào trốn khỏi thị trấn; vì rất có thể khi các cư dân ở
đây biết tin về thất bại của các thị trấn lân cận, và lần tiến quân sắp tới của
Alexander, họ sẽ tháo chạy toán loạn và khó mà truy đuổi được. Dự đoán
của ngài quả là chính xác, đội kỵ binh được cử tới đã xuất hiện đúng lúc; vì
