Александр снова разделил свое войско. Гефестион и Пердикка с большей частью конницы, частью пехоты и обозом должны были, как сообщает Арриан, через Киберский перевал выйти к Инду, чтобы самым должным образом подготовиться к переправе. Александр же вместе с Кратером отправился в поход вдоль реки Кунар, чтобы пройти горную область Баджаур и Сват, подавив по пути возможные очаги сопротивления противника. Оба войска должны были вновь соединиться у Инда.
Для Александра и его людей эта кампания оказалась очень трудной. Большая часть крепостей на их пути оказывали македонянам ожесточенное сопротивление. В отместку они, взяв город, истребляли жителей. В Массаге были уничтожены 7000 индийских наемников с женами и детьми. Пройдя с боями Кунар и Баджаур, македоняне повернули на север, войдя в лесистую горную область. Первый же город здесь сдался почти без боя. Он назывался Нисой, что у греков ассоциировалось с именем Диониса. Духу этого божества, по-видимому, отвечала гора, находившаяся неподалеку от этого города, где в изобилии рос не только виноград, но и плющ (на востоке они больше нигде не встречали этого растения). Александр и его воины, взобравшись на вершину, устроили там десятидневное вакхическое празднество. Как сообщает Курций, «близлежащая долина оглашалась криками тысяч людей, взывавших к богу вина».
За этим последовал захват Александром крепости, которую Арриан называет Аорном (может быть, от санскритского «аварана» – убежище). Эта крепость стояла в горах Пир-Сар, над излучиной Инда, на высоте около 5000 футов над уровнем моря. Крепость располагала большими запасами воды, а путь к ней был крутым и труднопроходимым. Местная легенда рассказывала, что даже один из богов (македоняне отождествляли его с Гераклом) безуспешно пытался взять эту твердыню. Александр, конечно, пожелал сам захватить эту крепость.
Соединившись с Гефестионом у Охинда, в шестнадцати милях за Аттоком, Александр решил приступить к этому Геркулесову деянию. В конце концов ему удалось взять крепость, проявив, по выражению сэра Орела Стейна, «энергию, искусство и храбрость, достойные скорее легендарного героя». Чтобы переправить стенобитные и метательные машины через ущелье, Александру пришлось соорудить деревянный виадук. Когда эта задача была выполнена и машины заработали, началось бегство защитников крепости. Отряду македонян удалось добраться до вершины, и Александр овладел горной крепостью, которая будто бы стала камнем преткновения для Геракла.
Оставив в Аорне Сасигупту с гарнизоном, Александр занялся разведывательными действиями. Его людям было приказано опрашивать местных жителей, причем особенно интересовала Александра информация о боевых слонах.
Большинство индусов бежало за Инд. Люди Александра захватили тринадцать брошенных слонов, и царь присоединил их к уже имеющимся. Построив плоты, македоняне, вместе со слонами, переправились вниз по реке к Охинду. Механики Александра уже соорудили мост, а Гефестиону удалось собрать большое количество лодок и мелких судов. От раджи Таксилы прибыли богатые дары, в сопровождении отряда из 7000 конников. Раджа также обещал сдать македонянам свою столицу Таксилу, самый большой город между Индом и Гидаспом, прежний центр персидской сатрапии.
В марте 326 г. до н. э. Александр дал, наконец, своему войску месячный отдых. Затем его армия переправилась через Инд и двинулась в Таксилу. Раджа торжественно встретил македонян во главе своего войска, в которое входили и боевые слоны. Однако Александр, после превратностей трудной кампании, заподозрил возможную ловушку. Это само по себе говорит о его душевном состоянии в те дни. Раджа с войском находились в пяти милях и шли на виду у македонян, так что устроить какой-то подвох было едва ли возможно. Раджа, заметив волнение, начавшееся среди македонян, и поняв его причину, поскакал вперед галопом, вместе лишь с небольшим отрядом приближенных, чтобы предстать перед Александром и по всей форме заявить, что он признает себя союзником и вассалом царя. Александр тут же утвердил раджу в его суверенных правах в Таксиле.
В Таксиле войско Александра провело два-три месяца, что было с его стороны большой ошибкой. В июне, ко времени возобновления похода, начался сезон муссонных дождей. Лучше всего было использовать это время для попыток дипломатического соглашения с царем Пором и с раджой Кашмира Абисаром. Александр, конечно, представлял себе сложившееся положение, и оно не могло ему нравиться.
В апреле, сразу после прибытия послов из Кашмира, Александр направил собственное посольство к Пору. Царю предлагалось встретиться с Александром у пограничной реки Гидасп и заплатить македонскому правителю дань в знак признания вассальной зависимости. Ответ был таким, какого Александр, конечно, не желал, хотя и предвидел это. Пор готов был встретиться с Александром у Гидаспа, но во главе армии, чтобы воевать за свое царство. По данным разведки, у индийского владыки было до 4000 конницы, около 50 000 пехоты, 200 слонов и 300 боевых колесниц.