Khi đến thủ phủ của Gadrosia, ông cho quân đội nghỉ ngơi tại đây. Ông bãi miễn chức phó vương của Apollophanes vì phát hiện hắn đã phớt lờ các chỉ thị của mình. Thoas được bổ nhiệm làm phó vương cai quản dân cư vùng này; nhưng vì lâm bệnh rồi qua đời, Sibyrtius đã kế nhiệm chức vụ đó. Trước đó không lâu, người này cũng vừa được Alexander bổ nhiệm làm phó vương xứ Carmania; nhưng giờ đây, quyền cai trị người Arachotia và Gadrosia được trao cho ông, còn Tlepolemus, con trai của Pythophanes, thì tiếp quản Carmania. Nhà vua đang tiến quân vào Carmania thì nhận được tin Philip, phó vương xứ Ấn Độ, bị đám lính đánh thuê âm mưu ám sát và giết hại một cách hèn hạ; nhưng các cận vệ người Macedonia của Philip đã bắt được một số kẻ sát nhân ngay tại trận, những kẻ còn lại cũng bị bắt sau đó và phải đền tội. Sau khi xác minh sự việc, ông gửi thư sang Ấn Độ cho Eudemus và Taxiles, ra lệnh cho họ tạm thời quản lý các công việc tại vùng đất vốn thuộc quyền Philip cho đến khi ông có thể phái một phó vương mới tới đó.

Khi ông đến Carmania, Craterus đã hội quân với ông, mang theo phần còn lại của quân đội và đàn voi chiến. Ông ta cũng áp giải Ordanes, người đã bị bắt giữ vì tội nổi loạn và mưu đồ lật đổ. Stasanor, phó vương xứ Areia và Zarangia, cũng đến đó cùng với Pharismanes, con trai của Phrataphernes, phó vương xứ Parthia và Hyrcania. Các tướng lĩnh từng được để lại dưới quyền Parmenio chỉ huy quân đội ở Media là Cleander, Sitalces, và Heracon cũng tới nơi, mang theo phần lớn lực lượng của họ. Cả người dân bản địa lẫn binh lính đều đưa ra nhiều lời cáo buộc chống lại Cleander và Sitalces, chẳng hạn như việc họ đã cướp phá đền đài, đào bới lăng mộ cổ, và thực hiện nhiều hành vi bất công, liều lĩnh và bạo ngược đối với thần dân. Khi những cáo buộc này được chứng minh là có thật, ông đã xử tử họ, nhằm răn đe những kẻ khác có thể sẽ được bổ nhiệm làm phó vương, tổng đốc hoặc quan cai trị các tỉnh, khiến họ phải sợ hãi và hiểu rằng nếu vi phạm bổn phận, họ cũng sẽ phải chịu hình phạt tương tự. Đây là một trong những phương cách chính giúp Alexander duy trì sự phục tùng của các quốc gia mà ông đã chinh phục trong chiến tranh hoặc những nơi tự nguyện quy phục, dù cho số lượng các quốc gia này rất nhiều và cách xa nhau; bởi dưới quyền cai trị của ông, những kẻ cầm quyền không được phép ngược đãi người dân. Vào thời điểm đó, Heracon được tuyên vô tội, nhưng chẳng bao lâu sau, khi bị người dân Susa tố cáo là đã cướp phá ngôi đền tại thành phố đó, hắn cũng phải chịu sự trừng phạt.

Stasanor và Phrataphernes tìm đến Alexander, mang theo rất nhiều súc vật thồ hàng và lạc đà khi hay tin ông đang hành quân theo con đường dẫn đến Gadrosia, vì họ đoán rằng quân đội của ông sẽ phải chịu đựng chính những gian khổ mà thực tế đã xảy ra. Do đó, họ đã đến đúng vào thời điểm cần thiết, cùng với số lạc đà và súc vật thồ hàng đó. Alexander đã phân phát tất cả số thú vật này cho các sĩ quan theo từng người một, cho tất cả các đội kỵ binh và đơn vị bộ binh khác nhau, tùy theo số lượng mà ông có thể phân bổ.