Khi Alexander nhận được tin báo, ông truyền lệnh cho bộ binh, từng đại đội một, chuẩn bị những chiếc thang đã được phân công cho đơn vị mình. Sau đó, ông rời trại và tiến về thành phố gần nhất, tên là Gaza; bởi người ta nói rằng những kẻ man di trong vùng đã chạy trốn vào trú ẩn tại bảy thành phố. Ông phái Craterus đến nơi gọi là Cyropolis, thành phố lớn nhất trong số đó, nơi tập trung phần đông những kẻ man di. Craterus được lệnh đóng trại gần thành phố, đào hào bao quanh, dựng rào chắn, và lắp đặt các cỗ máy quân sự cần thiết, để quân lính trong thành bị phân tâm bởi lực lượng của ông, không thể ứng cứu cho các thành phố khác. Ngay khi Alexander tới Gaza, không chút trì hoãn, ông ra hiệu cho quân lính đặt thang vào tường thành từ mọi phía và lập tức công phá, vì thành này chỉ được đắp bằng đất và chẳng cao là bao. Đồng thời với đợt tấn công của bộ binh, các cung thủ, nỏ thủ và lính phóng lao của ông cũng tấn công những kẻ phòng thủ trên tường thành, cùng với các loại đạn dược được phóng ra từ những cỗ máy quân sự, khiến tường thành nhanh chóng sạch bóng quân thủ nhờ số lượng tên đạn dày đặc. Việc dựng thang và quân lính Macedonia leo lên tường thành diễn ra rất nhanh chóng. Họ giết sạch nam giới theo chỉ thị của Alexander; còn đàn bà, trẻ em và những chiến lợi phẩm khác đều bị bắt làm tù binh.

Từ đó, ông lập tức hành quân đến thành phố kế tiếp; ông chiếm được nơi này theo cùng một cách và ngay trong ngày hôm đó, đối xử với những kẻ bị bắt cũng y như trước. Sau đó, ông tiến đánh thành phố thứ ba và hạ gục nó ngay trong đợt tấn công đầu tiên vào ngày hôm sau. Trong khi ông đang bận bịu với bộ binh giải quyết những việc này, ông đã phái kỵ binh tới hai thành phố lân cận với lệnh canh chừng nghiêm ngặt những người bên trong, để khi họ hay tin các thành phố lân cận đã thất thủ, đồng thời thấy ông đang tiến gần đến, họ sẽ không thể bỏ chạy và khiến ông mất dấu. Mọi chuyện diễn ra đúng như ông dự đoán; và việc ông phái kỵ binh đi đúng là vào thời điểm chí mạng. Bởi khi những kẻ man di chiếm giữ hai thành phố chưa bị hạ nhìn thấy khói bốc lên từ thành phố ngay phía trước đang chìm trong biển lửa, (và một số kẻ, thoát được ra từ giữa tai ương, đã trở thành những người đưa tin về cuộc chinh phạt mà chính họ tận mắt chứng kiến), họ bắt đầu lũ lượt tháo chạy khỏi thành phố nhanh nhất có thể; nhưng rồi đụng độ với đội kỵ binh dàn trận dày đặc, phần lớn trong số họ đều bị chém giết.