Ông rời Susa, vượt sông Pasitigris và tiến đánh vùng đất của người Uxians. Một bộ phận cư dân sống tại vùng đồng bằng vốn thuộc quyền cai quản của viên phó vương Ba Tư, nên khi đó đã đầu hàng Alexander. Tuy nhiên, những kẻ được gọi là người miền núi vốn không phục tùng người Ba Tư; họ sai sứ giả đến gặp Alexander, tuyên bố rằng sẽ không cho phép ông dẫn quân vào Persis trừ khi nhận được khoản tiền cống nạp như họ vẫn thường nhận từ các vị vua Ba Tư mỗi khi đi ngang qua vùng núi của họ. Alexander bảo các sứ giả trở về, dặn họ cứ ra chờ tại các hẻm núi – nơi mà người Uxians tưởng rằng việc nắm giữ nó đồng nghĩa với việc kiểm soát con đường tiến vào Persis – và hứa rằng ông sẽ trao khoản cống nạp đã quy định tại đó.
Sau đó, ông chọn ra đội cận vệ hoàng gia, bộ binh cầm khiên cùng 8.000 quân từ phần còn lại của đại quân, rồi dưới sự dẫn đường của người Susians, ông hành quân trong đêm theo một con đường khác với lộ trình thông thường. Vượt qua một chặng đường gập ghềnh và gian khó, ngay trong ngày hôm đó, ông đã ập vào các ngôi làng của người Uxians, thu giữ được nhiều chiến lợi phẩm và tiêu diệt nhiều kẻ địch khi chúng còn đang ngủ; số còn lại thì chạy trốn lên núi. Đoạn, ông thúc quân tiến gấp tới các hẻm núi, nơi người Uxians đang tập trung đông đảo để chờ nhận khoản cống nạp đã định. Nhưng Alexander đã phái Craterus đi trước để chiếm lĩnh các cao điểm, nơi ông dự đoán người Uxians sẽ rút lui nếu bị đánh bại. Bản thân ông cũng nhanh chóng dẫn quân tới chiếm lấy con đèo trước khi kẻ địch kịp đến nơi.
Tiếp đó, ông dàn quân vào thế trận, chỉ huy từ vị trí cao và chiếm ưu thế hơn để tấn công người man di. Kinh ngạc trước tốc độ của Alexander và nhận ra mình đã mất đi vị trí trọng yếu từng là chỗ dựa tin cậy nhất do trúng phải mưu kế của ông, quân địch tháo chạy mà chưa kịp giáp lá cà. Một số kẻ bị quân của Alexander tiêu diệt khi đang tháo chạy, nhiều kẻ khác mất mạng do ngã xuống các vách đá dọc đường; phần lớn trốn lên núi tìm nơi ẩn náu nhưng lại đụng độ với quân của Craterus và bị tiêu diệt sạch. Sau khi nhận lấy những "món quà" này từ Alexander, họ phải chật vật cầu xin mãi mới được ông cho phép giữ lại vùng đất của mình, với điều kiện phải nộp cống phẩm hàng năm.
Ptolemy, con trai của Lagus, kể rằng chính mẹ của Darius đã thay mặt họ cầu xin Alexander ban đặc ân cho phép họ được tiếp tục cư ngụ trên mảnh đất của mình. Khoản cống nạp được thỏa thuận là một trăm con ngựa, năm trăm con bò và 30.000 con cừu mỗi năm; bởi lẽ người Uxians không có tiền, đất đai của họ cũng không thích hợp để canh tác, thay vào đó, hầu hết họ đều là những người chăn cừu và chăn gia súc.
