Для борьбы с партизанами восточного Ирана старая македонская военная организация не годилась. Армия была слишком тяжела и неповоротлива, чтобы бороться с неуловимыми степными наездниками. Поэтому Александр провел в своем войске ряд важных реформ. Для придания большей подвижности тяжелой коннице, она была разделена на самостоятельные отряды, гиппархии, куда входили всадники с разным вооружением, причем, повидимому, не только македоняне. Гиппархии, в свою очередь, состояли из более мелких подразделений. Нужно отметить также введение новых родов войск по персидскому образцу: гип-паконтистов, т. е. конных копейщиков, и гиппотоксотов, конных стрелков из лука. Эти части вербовались из туземных элементов. В партизанской войне трудно было действовать большими войсковыми массами. Отсюда выросла новая тактика. Александр начинает применять деление войска на совершенно самостоятельные отряды, включавшие в себя различные роды войск и действовавшие под начальством отдельных командиров.
Уходя из Бактрии, Александр назначил ее наместником македонянина Аминту и оставил ему крупный отряд войск.
С некоторыми индийскими князьями были предварительно завязаны дипломатические сношения. В Пенджабе существовало тогда несколько мелких самостоятельных государств, которые враждовали друг с другом. Это значительно облегчало Александру задачу покорения долины Инда. По выходе из Бактрии армия сначала двигалась старой дорогой, но Гиндукуш перешла по более короткому западному пути. После отдыха в Александрии Кавказской, осенью 327 г., армия свернула на восток и вступила в долину реки Кофена (теперь Кабул). Это был единственный удобный путь, связывавший восточный Иран с Пенджабом. Александр разделил войско на две колонны. Меньшая, под начальством Гефестиона и Пердикки, должна была итти вдоль реки к югу от нее. Ее задачей было, подойдя возможно скорее к Инду, построить на нем мост. Главные силы под командой самого Александра вступили в горную страну, лежавшую к северу от Кофена, также держа ?направление к Инду.
Колонна Гефестиона и Пердикки довольно легко справилась с своей задачей и быстро достигла Инда. Гораздо тяжелее пришлось главным силам. В горах к северу от Кофена жили сильные и воинственные племена аспазиев и ассакенов. Особенно трудно оказалось овладеть страной ассакенов. После того как Александру удалось >с большими усилиями захватить их главный укрепленный пункт, Мас-cairy, все племя бежало ;на восток и засело на неприступном горном хребте Аорне, лежащем на правом берегу Инда (теперь этот массив называется Пир-сар).
Александр атаковал Аорн с юга. Невероятные трудности ждали здесь македонян. Несколько нападений их было отбито с огромными потерями. Тогда Александр прибегнул к своему испытанному средству. Так как главным препятствием, мешавшим взять хребет, было ущелье, которое отделяло, от него македонские позиции, то в этом ущелье была устроена насыпь. На ней поставили метательные «машины» и засыпали противника градом камней и стрел. Только после этого сопротивление было сломлено и хребет занят.