Chiến dịch chống lại người Malli.

Sau đó, ông dẫn theo đội cận vệ mang khiên, cung thủ, toán lính Agriania, lữ đoàn của Peithon – những người được gọi là bộ binh Bạn hữu – cùng toàn bộ kỵ binh cung thủ và một nửa số kỵ binh Bạn hữu, hành quân qua một vùng đất cằn cỗi thiếu nước để tiến đánh người Malli, một bộ tộc người Ấn Độ độc lập. Ngay ngày đầu tiên, ông cho đóng trại gần một vũng nước nhỏ cách sông Acesines khoảng 100 stade. Sau khi dùng bữa và cho quân đội nghỉ ngơi một lát, ông ra lệnh cho mỗi người lính phải đổ đầy nước vào bất cứ vật dụng chứa nào họ có. Tiếp tục hành quân trong phần còn lại của ngày hôm đó và suốt đêm tiếp theo, vượt qua quãng đường khoảng 400 stade, đến lúc rạng đông, ông đã tới được thành phố mà nhiều người Malli đã chạy đến ẩn náu. Đa phần họ đều đang ở bên ngoài thành phố và không mang theo vũ khí, vì cho rằng Alexander sẽ không bao giờ dám hành quân qua vùng đất thiếu nước như vậy để đánh họ. Rõ ràng là ông đã dẫn quân đi theo con đường này chính vì lý do đó, bởi lẽ việc dẫn quân qua đây là vô cùng khó khăn, và do đó, quân địch không thể tin nổi ông lại điều động lực lượng theo hướng này. Vì thế, ông bất ngờ tập kích khiến hầu hết bọn chúng bị tiêu diệt mà thậm chí không kịp trở tay tự vệ, vì chúng đều không có vũ khí trong tay. Ông dồn số còn lại vào trong thành phố và bố trí kỵ binh bao vây quanh các bức tường thành, vì lúc đó đội hình phalanx bộ binh vẫn chưa kịp đuổi kịp ông. Nhờ vậy, ông đã dùng kỵ binh thay thế cho hàng rào phòng thủ. Ngay khi bộ binh tới nơi, ông cử Perdiccas cùng trung đoàn kỵ binh của riêng mình và của Clitus, cùng với đội Agriania, tiến đánh một thành phố khác của người Malli, nơi nhiều người Ấn Độ trong vùng đã chạy đến ẩn náu.

Ông ra lệnh cho Perdiccas phong tỏa những người trong thành, nhưng không được phép bắt đầu giao tranh cho đến khi chính ông có mặt, để không một ai có thể trốn thoát khỏi thành phố này và mang tin tức báo cho những người man di còn lại rằng Alexander đang tiến đến gần. Sau đó, ông bắt đầu tấn công tường thành; nhưng quân man di đã bỏ chạy khỏi đó, khi nhận ra mình không còn khả năng phòng thủ, bởi lẽ nhiều người đã bị giết trong cuộc vây hãm, và những người khác cũng không còn đủ sức chiến đấu do thương tích. Chạy trốn vào bên trong tòa thành, chúng cố gắng cầm cự một thời gian từ vị trí chiếm ưu thế trên cao và khó tiếp cận. Tuy nhiên, khi quân Macedonia tấn công mạnh mẽ từ mọi phía, và chính Alexander xuất hiện hết chỗ này đến chỗ khác trong cuộc chiến, tòa thành đã bị đánh chiếm, và tất cả những người chạy vào đó ẩn náu đều bị giết sạch, tổng cộng lên tới 2.000 người. Perdiccas cũng đã tới được thành phố mà ông được phái đến và thấy nó đã bị bỏ trống; nhưng khi biết rằng cư dân ở đó vừa mới chạy trốn không lâu, ông liền thực hiện một cuộc hành quân cưỡng bức theo dấu những kẻ đào tẩu. Những toán lính vũ trang nhẹ cũng chạy bộ bám theo ông nhanh nhất có thể, nhờ vậy ông đã bắt kịp và tiêu diệt tất cả những kẻ chạy trốn không kịp thoát thân vào các vùng đầm lầy ven sông.