Tại thủ phủ của Gedrosia, Alexander đã cho dừng quân hạ trại. Ngài
nhận ra rằng thống đốc Apollophanes đã không thực hiện bất cứ mệnh lệnh
nào của ngài nên đã sa thải ông ta và chỉ định Thoas đảm nhiệm vị trí này.
Sau đó, Thoas qua đời. Vị trí thống đốc thủ phủ của Gedrosia được
trao choSibyrtius, người vừa được bổ nhiệm làm thống đốc Carmania, nơi
được đặt dưới tầm kiểm soát của Arachotia và Gedrosia. Sau này,
Tlepolemus, con trai của Pythophanes, tiếp quản vị trí này.
Alexander đã sẵn sàng cho cuộc hành quân tới Carmania khi ngài biết tin
về cái chết của Philip, thống đốc Ấn Độ, những người lính đánh thuê đã ám
sát ông, và các vệ binh Macedonia đã xử tử những kẻ ám sát, một vài kẻ bị
bắt quả tang, những người khác bị bắt giữ sau đó. Bởi vậy, Alexander đã
gửi một bức thư tay, hạ lệnh cho Eudamus và Taxiles ở Ấn Độ tới tiếp quản
lãnh thổ trước kia thuộc quyền cai trị của Philip cho tới khi ngài bổ nhiệm
thống đốc mới.
Sau khi tới Carmania, ngài hợp nhất đội quân với Craterus cùng các binh
lính dưới quyền chỉ huy của ông và đội voi chiến. Craterus cũng mang theo
Ordanes, người bị bắt giữ vì tội chống đối và gây rối. Một số sĩ quan và
viên chức khác cũng đã đích thân trình diện trước ngài: Stasanor, thống đốc
của Aria và Zarangia; Pharismanes, con trai của Phrataphernes, thống đốc
Parthia và Hyrcania; cùng với những sĩ quan được để lại với Parmenio để
chỉ huy đội quân ở Media bao gồm Cleander, Shakes, Heracon và phần lớn
binh lính dưới quyền.
Cả người bản địa lẫn binh lính đều buộc tội
Sitalcas và Cleander, khẳng định họ đã cướp bóc các đền thờ, quấy nhiễu
các lăng mộ cổ, và phạm các tội ác khác cho thấy sự tàn bạo và dã man của
họ đối với những người trong khu vực. Ngay khi nhận được tin, Alexander
đã xử tử cả hai sĩ quan để làm gương cho các viên chức chính quyền khác ở
mọi cấp bậc, những người kể từ thời điểm đó đã nhận ra rằng nếu họ phạm
phải những tội lỗi tương tự thì họ cũng sẽ chịu chung số phận với Sitalcas
và Cleander. Nếu có điều gì khiến vô số các tộc người khác nhau, những
tộc người mà Alexander đã khiến họ quy phục bằng vũ lực hoặc liên minh,
phục tùng và tuân mệnh ngài thì đó là: dưới đế chế của Alexander, ngài