Napustivši Persepolj, Aleksandar kreće po Darijevom tragu u Ekbaton (današnji Hamadan u Iranu). Darija je jula 330. g. pre n.e. ubio persijski vojskovodja po imenu Bes, negde u blizini današnjeg Avganistana, južno od planine Elbrus. Bes je vladao provincijom Baktrijom i hteo da se proglasi za vladara cele Persije. Zato je Aleksandar krenuo u poteru za njim.Aleksandrova armija išla je na jug do Arakozije u Persiji, a zatim na severoistok kroz planinske predele do Kabula u Avganistanu kroz sneg i led. U proleće se prebacio preko venca Hindukus planina (visina 3 300m) . Njegova vojska se spušta u dolinu reke Oksus, usla u Sogdijanu i sukobila se sa Besom čiji su se sledbenici predali. Sam Bes je bio pogubljen. Nastavljajući dalje Aleksandar stiže na severoistok do reke Jaksartes (Sir-Darja). Tu ostaje oko 2 godine. Interesovale su ga neispitane oblasti Indije pa je pokrenuo svoju vojsku na jug.