Chiến dịch ba năm của Alexandros ban đầu là chống lại Darius và sau đó là các satrap (thống đốc) của các vùng Sogdiana, Spitamenes, đã đưa ông qua các vùng Media, Parthia, Aria, Drangiana, Arachosia, Bactria và Scythia. Trong quá trình đó, ông chiếm được và tái thiết lập Herat và Maracanda. Hơn nữa, ông lập ra một chuỗi các thành phố mới, tất cả đều gọi là Alexandria, bao gồm cả Kandahar ngày nay ở Afghanistan, và Alexandria Eschate ("Xa nhất") ở vùng nay là Tajikistan. Vào năm 329 TCN, Spitamenes làm phản Bessus (không rõ Spitamenes giữ chức vụ gì ở tỉnh Sogdiana?). Spitamenes nộp Bessus cho Ptolemaios, một trong những cận tướng của vua Alexandros Đại Đế, và Bessus bị hành quyết.. Alexandros cho quân dừng lại tại Parthia. Đây là lần đầu tiên Alexandros khoác những bộ quần áo của người châu Á rồi trò chuyện với họ. Hy vọng bằng cách này ông sẽ lôi kéo họ theo mình. Nhưng sau đó ông vẫn giữ nguyên trang phục này khi đứng trước đội quân của mình. Điều này làm các chiến binh tức giận nhưng rồi họ cũng chiều theo tính lập dị của vị thủ lĩnh dũng cảm.