Еще во время пребывания Александра в Согдиане к нему явился индийский раджа Таксил, чьи владения находились почти сразу за Гиндукушем, и предложил союз. Условия договора были просты: очевидно, Таксил признавал Александра своим владыкой и обязался снабжать армию «царя Азии» всем необходимым, а Александр соглашался помочь Таксилу в войне, которую тот вел с соседями — Абисаром Кашмирским и Пором. Убедившись, что тыл достаточно крепок (гарнизон, оставленный в Бактрии, составлял 10 000 пехоты и 3500 всадников, а в Согдиане — 3000 пехотинцев), Александр принял «приглашение» Таксила.
Впрочем, для вторжения в Индию ему вряд ли требовалось чье-то приглашение. Скорее всего, союз с Таксилом послужил удобным поводом для вмешательства в индийские дела и распространения своей власти (и своего пространства) дальше на восток.
Бытует мнение, подкрепленное, правда, лишь свидетельствами античных историков, живших на несколько сот лет позже царя, что Александр стремился к мировому господству. В подтверждение обычно приводятся отрывки из его речей, сочиненных теми же самыми историками и биографами. Так, Арриан вкладывает в уста Александра фразу о желании дойти до Ганга — предела Ойкумены в представлении древних географов. Но логично предположить, что Александр, унаследовавший от Ахеменидов титул царя Азии, только добивался соответствия означающего означаемому: поскольку владения Ахеменидов включали в себя северо-западную Индию до Инда и поскольку он — преемник персидских царей,
Если о землях до Инда было известно хоть что-то — из записок мореплавателя Скилака, спустившегося по Инду до океана, и Ктесия, придворного лекаря Артаксеркса II, — то о территориях за Индом никто не знал ничего. Армия шла в неизвестность, полагаясь лишь на проводников, предоставленных Таксилом. И, кстати сказать, это была уже совсем не та армия, которая весной 334 года переправилась через Геллеспонт. Другие солдаты, другие полководцы, иные цели — не освобождение, не мщение, а не завуалированное пропагандистскими уловками завоевание…
Чем дальше армия уходила от побережья Средиземного моря, тем меньше в ней оставалось македонян — из них формировались гарнизоны в захваченных и вновь основанных городах. «Этнически редела» и пехота, и конница; подкрепления, которые гонцы Александра приводили из Эллады, состояли почти полностью из греческих наемников. Эти наемники «разбавляли» македонские соединения и в определенной мере ослабляли их боеспособность, поскольку далеко не сразу обучались сражаться сариссами. По этой причине фаланга постепенно переставала быть главной ударной силой армии. С другой стороны, после Гавгамел Александру ни разу не представился случай использовать фалангу в битве: все сражения, происходившие в центральных и восточных сатрапиях Персидского царства, вели мобильные отряды, состоявшие из конницы, стрелков и легкой пехоты. Позже царь создал на основе мобильных отрядов новые конные подразделения-гиппархии, в каждую из которых входила ила гетайров с приданными ей контингентами легкой конницы и конных же греческих наемников, причем легкую конницу (гиппоконтистов и гиппотоксотов) набирали уже из местных жителей — бактрийцев, согдийцев, даков. Включение в состав армии последних объяснялось, во-первых, элементарной нехваткой людей, а во-вторых — тем впечатлением, которое произвели на Александра набеги «варваров» при Гавгамелах и при усмирении Бактрии и Согдианы. «Варвары» принесли с собой собственную тактику, в общем-то, идеально подходившую для действий мобильных отрядов: рассыпной строй, атаку лавой, одновременное использование в бою различных родов войск (скажем, скифы практиковали «сдвоенные атаки», когда на каждой лошади сидели двое воинов: при соприкосновении с противником один спешивался и сражался на земле, а другой вел бой верхом). Даже в царской агеме появилось некоторое количество персидских всадников.
Изменения затронули и структуру армии. Царь упразднил должности, которые занимали злоумышлявшие против него «питомцы Филиппа», — командира педзетайров (ими командовал Парменион), командира гетайров (Филота) и командира продромой (Гегелох, друг Пармениона, и Никанор, сын последнего), а также командира гипаспистов. Пехотные полки перешли в подчинение Кратера и были значительно увеличены по численности, гипасписты влились в таксисы фаланги.
Общую численность армии Арриан определяет в 120 000 человек, что безусловно является преувеличением. Простой арифметический подсчет потерь армии в предыдущих сражениях и пополнений, прибывавших с запада, дает цифру приблизительно в 80 000 воинов, из которых македоняне составляли всего около 10 000 (в основном гетайры); зато наемников насчитывалось до 45 000, а «варваров» — до 28 000.