数量不明的亚洲部队跟随。他把大军分成两路进军印度，一路是从开伯尔山口进入今日巴基斯坦一带并由赫费斯提翁和佩尔狄卡斯率领，另一路从北方进入并由亚历山大亲自带领。亚历山大在路途中战胜印度许多部族，之后还亲自率领一些部队攻击阿尔诺斯山上的反抗势力，当时传说神话中的海克力斯到印度时，也无法攻佔这座山头。亚历山大经过一番围攻后占领了这座山，在第二年早春，他与他的部队会合，同时塔克西拉国王塔克西勒斯也归顺亚历山大，并准备向雄踞希达斯皮斯河岸的波罗斯进攻。
动机考量.亚历山大需要降伏波罗斯以