Mùa này trong năm không thích hợp cho việc đi biển; bởi những cơn gió định kỳ lúc bấy giờ đang hoành hành, mà vào mùa đó chúng không thổi từ hướng bắc như ở xứ ta, mà lại thổi từ Đại Hải theo hướng gió nam. Hơn nữa, có tin báo rằng vùng biển nơi đó chỉ thích hợp cho việc đi lại sau khi mùa đông bắt đầu, từ lúc chòm sao Pleiades lặn cho tới ngày đông chí; bởi vào mùa đó, những làn gió nhẹ thường thổi từ đất liền, nơi đã thấm đẫm những cơn mưa lớn; và những ngọn gió này rất thuận tiện cho việc đi dọc bờ biển, dù dùng chèo hay căng buồm.

Nearchus, người được giao chỉ huy hạm đội, đã chờ đợi mùa thuận lợi để đi ven bờ; nhưng Alexander, xuất phát từ Patala, đã tiến quân cùng toàn bộ binh lực tới tận sông Arabius. Sau đó, nhà vua chọn lấy một nửa số quân hộ vệ có khiên và cung thủ, các trung đoàn bộ binh gọi là bộ binh cận vệ, đội hộ vệ kỵ binh cận vệ, một phân đội của mỗi trung đoàn kỵ binh khác, cùng toàn bộ kỵ binh cung thủ, rồi chuyển hướng sang bên trái về phía biển để đào giếng, với mục đích tích trữ nước cho hạm đội đang thực hiện chuyến hải trình ven bờ; đồng thời để bất ngờ tấn công người Oritia, một bộ lạc Ấn Độ trong vùng này vốn đã độc lập từ lâu. Nhà vua toan tính việc này vì họ chẳng hề tỏ ra thân thiện với ông hay quân đội của ông. Ông giao Hephaestion chỉ huy số quân còn lại. Người Arabitia, một bộ lạc độc lập khác cư ngụ gần sông Arabius, nghĩ rằng họ không thể chống lại Alexander trên chiến trường, nhưng cũng chẳng muốn đầu hàng, nên đã bỏ chạy vào sa mạc khi nghe tin ông đang tiến đến. Thế nhưng, sau khi vượt qua sông Arabius, con sông vừa hẹp vừa nông, và hành quân suốt đêm qua phần lớn vùng sa mạc, nhà vua đã đến gần vùng có người ở vào lúc rạng đông. Sau đó, ra lệnh cho bộ binh đi theo hàng lối chỉnh tề, ông dẫn theo kỵ binh, chia họ thành từng phân đội để có thể chiếm lĩnh một phần lớn vùng đồng bằng, và cứ thế tiến vào đất của người Oritia. Tất cả những kẻ chống cự đều bị kỵ binh tiêu diệt, và nhiều người khác bị bắt làm tù binh. Sau đó, nhà vua đóng trại gần một vũng nước nhỏ; nhưng khi Hephaestion hội quân cùng ông, ông lại tiếp tục tiến xa hơn. Khi tới ngôi làng lớn nhất của bộ lạc Oritia, nơi được gọi là Rhambacia, ông đã khen ngợi địa thế nơi này và nghĩ rằng nếu lập một thành phố tại đây, nó sẽ trở nên lớn mạnh và thịnh vượng. Do đó, ông để lại Hephaestion ở lại để thực hiện dự án này.