Годы борьбы Александра в северо-восточных провинциях Персидской империи подробно описаны историками с множеством деталей, однако в этих описаниях много рассогласований. Мы слышим о сражениях и предательствах, быстрых маршах и форсированиях рек, о захвате высот и штурме горных крепостей, о военных подвигах, при которых Александр был не единожды ранен. В это время более чем когда-либо до этих пор тяготы и потери, понесенные его армией, совершенно не соответствовали полезности достигнутых результатов.
Однако дипломатией и военной силой Александр наконец покорил непримиримое население. Он обеспечил целостность территории, разместив гарнизоны македонцев и греческих солдат. Только скифы к северу от Яксарта оставались постоянной угрозой. Когда-то они владели этими землями, которые у них отобрали персы, и была опасность, что скифы вновь начнут военные действия по отторжению северо-восточных провинций. Перед походом на юг через «Индийский Кавказ» (Гиндукуш) Александр оставил заставы из состарившихся и ослабевших от ран воинов-ветеранов, чтобы держать границу по Яксарту и город, который он там основал, — Александрию Эсхату (Alexandria-Eschate), что можно перевести как «Самая дальняя Александрия».
Теперь он «нацелился» на реку Инд. Планируя свою экспедицию в Индию, Александр расширил свои претензии уже за границы старой Персидской империи. В этот момент в армии появились симптомы, предвещавшие мятеж. Но Александр обратился к своим воинам с пламенной речью, успокоив их легендами о визите бога Диониса в Индию. И армия выступила за своим лидером в долину Инда без колебания.
Александр не сразу двинулся к Инду, он разделил свое войско. Гефестион и Пердикка с большей частью конницы, частью пехоты и обозом направились через Киберский перевал к Инду, чтобы навести переправу через Инд. Арриан, по аналогии с действиями римских саперов, предполагает, что речь шла о наведении Гефестионом понтонного моста Сам же царь вместе с Кратером отправился вдоль реки Кунар, чтобы пройти горную область Баджаур и Сват, подавив по пути возможные очаги сопротивления. Оба войска должны были вновь соединиться у Инда.
Для Александра и его людей эта кампания оказалась очень трудной. Большая часть крепостей на их пути оказали македонцам ожесточенное сопротивление. В отместку они, взяв город, истребляли жителей. В Массаге были уничтожены 7000 индийских наемников с женами и детьми.
За Индом македонцев дружественно встретил правитель города Таксила (Taxila). Арриан в своей истории именует Таксилом и самого царя. В действительности имя этого раджи, вероятно, было Амфи (Amphi), а прозвище Таксил у Арриана он получил по имени своего главного города. Он подчинился Александру по собственному желанию. Очевидно, что он искал македонской помощи для разгрома своего восточного соседа, которого греки называли царем Пором (Porus или Poros). Отдыхая со своими воинами в Таксиле, Александр получил заверения о преданности многих индийских правителей. Но вскоре стало очевидным, что дружба с Таксилом означает непримиримую вражду с Пором. Готовясь к новой войне, Александр двинулся с войсками на восток по направлению к реке Гидасп (Hydaspcs. современный Джелум в Пакистане), за которой Пор собирал свою армию.