Sau khi hoàn tất chiến tích ấy, đích thân Alexander lên đường tới Bactra; nhưng ông cử Craterus cùng 600 kỵ binh thuộc đội Companions và lữ đoàn bộ binh của chính ông, cùng các lữ đoàn của Polysperchon, Attalus và Alcetas, đi đánh Catanes và Austanes, những kẻ phản loạn duy nhất còn sót lại ở vùng đất Paraetacenians. Một trận đánh ác liệt đã diễn ra, trong đó Craterus giành thắng lợi; Catanes bị giết ngay trên chiến trường, còn Austanes bị bắt sống và áp giải tới chỗ Alexander. Về phía quân man tộc, 120 kỵ binh và khoảng 1.500 bộ binh đã tử trận. Sau khi hoàn thành nhiệm vụ, Craterus cũng tới Bactra, nơi bi kịch liên quan đến Callisthenes và các thị đồng xảy đến với Alexander.

Khi mùa xuân qua đi, ông dẫn quân rời Bactra tiến về phía Ấn Độ, để lại Amyntas tại vùng đất của người Bactria với 3.500 kỵ binh và 10.000 bộ binh. Ông vượt qua dãy Caucasus trong mười ngày và đến thành phố Alexandria, nơi đã được thiết lập tại vùng đất Parapamisadae trong chuyến viễn chinh đầu tiên của ông tới Bactra. Ông bãi miễn chức vụ của vị quan cai trị mà ông đã đặt tại thành phố trước đó, vì cho rằng kẻ này cai trị không tốt. Ngoài những cư dân đầu tiên, ông còn cho phép thêm những người từ các bộ lạc lân cận và những binh sĩ không còn đủ sức chiến đấu tới định cư tại Alexandria, đồng thời ra lệnh cho Nicanor, một trong những người thuộc đội Companions, quản lý mọi việc trong thành phố. Hơn nữa, ông bổ nhiệm Tyriaspes làm tổng trấn cai quản vùng đất Parapamisadae cùng phần còn lại của lãnh thổ cho đến tận sông Cophen.

Khi đến thành phố Nicaea, ông dâng lễ vật lên Athena rồi tiến về phía sông Cophen, phái sứ giả đi trước tới chỗ Taxiles và các thủ lĩnh khác ở phía bên này sông Indus để mời họ đến gặp ông khi nào tiện lợi nhất. Taxiles cùng các thủ lĩnh khác đã đến gặp ông, mang theo những lễ vật được coi là quý giá nhất đối với người Ấn Độ. Họ còn hứa sẽ dâng tặng ông hai mươi lăm con voi mà họ mang theo. Tại đây, ông chia quân, cử Hephaestion và Perdiccas tiến vào vùng đất Peucelaotis, hướng về phía sông Indus, cùng với các lữ đoàn của Gorgias, Clitus và Meleager, một nửa số kỵ binh Companion, và toàn bộ kỵ binh đánh thuê người Hy Lạp. Ông ra chỉ thị cho họ dùng vũ lực chiếm lấy những nơi trên đường đi hoặc buộc đối phương phải đầu hàng; đồng thời khi đến sông Indus, phải tiến hành các công tác chuẩn bị cần thiết cho quân đội vượt sông. Taxiles cùng các thủ lĩnh khác cũng đi cùng họ. Khi đến sông Indus, họ đã thực hiện mọi mệnh lệnh của Alexander. Tuy nhiên, Astes, kẻ cai trị vùng đất Peucelaotis, đã thực hiện một cuộc nổi loạn, điều này không những khiến chính hắn tiêu vong mà còn kéo theo sự sụp đổ của thành phố mà hắn đã chạy đến ẩn náu. Hephaestion đã đánh chiếm thành phố này sau ba mươi ngày bao vây, và bản thân Astes đã bị giết. Sangaeus, kẻ trước đó đã bỏ trốn khỏi Astes và đào tẩu sang phe Taxiles, được bổ nhiệm quản lý thành phố. Sự đào tẩu này đối với Alexander chính là bằng chứng cho lòng trung thành của y.