Sau khi ổn định những công việc này, ông hành quân tới Zadracarta, thành phố lớn nhất của Hyrcania, nơi cũng là trung tâm chính quyền Hyrcania. Dừng chân tại đây mười lăm ngày, ông dâng lễ tế thần theo thông lệ và tổ chức một cuộc thi đấu thể thao. Sau đó, ông bắt đầu tiến quân về hướng Parthia; từ đó tới biên giới Areia và đến Susia, một thành phố trong tỉnh này, nơi Satibarzanes, tổng trấn người Areia, đến yết kiến ông. Ông khôi phục tước vị tổng trấn cho người này, và phái Anaxippus, một trong những thành viên Đội Cận vệ, cùng đi với ông ta. Ông còn trao cho Anaxippus bốn mươi kỵ binh thương để bảo vệ các địa phương, nhằm đảm bảo người Areia không bị quân đội quấy nhiễu khi đi qua vùng đất của họ. Lúc này, một vài người Ba Tư đến gặp ông, báo tin rằng Bessus đã đội vương miện thẳng đứng, mặc y phục Ba Tư, tự xưng là Artaxerxes thay vì Bessus, và khẳng định mình là vua của toàn cõi Á châu. Họ cho biết những người Ba Tư đã trốn sang Bactra cùng nhiều người Bactria đang theo hầu ông ta; và rằng ông ta cũng đang chờ đợi người Scythia đến trợ chiến với tư cách đồng minh.
Alexander, sau khi tập hợp toàn bộ quân lực, đã tiến về phía Bactra. Tại đây, Philip con trai của Menelaüs từ Media tới gặp ông, mang theo đội kỵ binh đánh thuê người Hy Lạp dưới quyền chỉ huy của mình, cùng những người Thessalia đã tình nguyện ở lại, và quân của Andromachus. Nicanor, con trai Parmenio, chỉ huy đội cận vệ mang khiên, đã qua đời vì bạo bệnh. Trong khi Alexander đang trên đường tới Bactra, ông được tin Satibarzanes, tổng trấn vùng Areia, đã giết chết Anaxippus cùng đội kỵ binh thương đi cùng, đồng thời vũ trang cho người Areia và tập hợp họ tại thành phố Artacoana, kinh đô của dân tộc này. Người ta cũng nói rằng hắn đã quyết định, ngay khi biết Alexander tiến quân, sẽ rời bỏ nơi đó và mang quân gia nhập phe Bessus, với ý định cùng vị vương công kia tấn công người Macedonia bất cứ khi nào có cơ hội.
Khi nhận được tin này, ông dừng cuộc hành quân tới Bactra, mang theo kỵ binh Companions, các kỵ binh thương, quân cung thủ, quân Agriania cùng các trung đoàn của Amyntas và Coenus, để lại số quân còn lại dưới quyền chỉ huy của Craterus, rồi lập tức hành quân thần tốc đánh lại Satibarzanes và người Areia; sau hai ngày vượt qua 600 stade, ông đã tới gần Artacoana. Tuy nhiên, Satibarzanes vừa hay tin Alexander đến gần, đã vô cùng kinh hãi trước tốc độ hành quân thần tốc của ông, nên lập tức bỏ chạy cùng một vài kỵ binh Areia. Bởi lẽ, khi hay tin Alexander đã tới nơi, phần lớn binh lính của hắn đã đào ngũ trong cuộc tháo chạy.
Alexander nhanh chóng truy đuổi quân địch, giết chết một số kẻ bị phát hiện là chủ mưu cuộc nổi loạn, vốn đã rời bỏ làng mạc, kẻ chạy hướng này, người chạy hướng khác; số còn lại ông bán làm nô lệ. Sau đó, ông sắc phong Arsames, một người Ba Tư, làm tổng trấn cai quản người Areia. Sau khi hội quân cùng lực lượng đã để lại với Craterus, ông tiến vào vùng đất của người Zarangaean và tới nơi đặt trung tâm chính quyền của họ.
Nhưng Barsaëntes, người đang cai quản vùng đất đó và là một trong những kẻ từng tấn công Darius khi vị vua này bỏ trốn, hay tin Alexander đang tới gần đã bỏ chạy sang vùng đất của người Ấn Độ sống bên bờ sông Indus. Tuy nhiên, họ đã bắt giữ hắn và giải về cho Alexander; kẻ này sau đó bị ông xử tử vì hành vi tội lỗi đối với Darius.
