Как отнеслась ко всему этому масса армии? Судя по тому, что дело о заговоре было вынесено на обсуждение военной сходки, недовольство политикой Александра еще не успело захватить широких кругов. Да и число заговорщиков было крайне незначительно: едва ли больше 10 человек. Правда, некоторые наши источники рассказывают о брожении, возникшем в армии, после процесса Димна. Шли всякого рода разговоры, а некоторые воины выражали недовольство даже в письмах на родину. Александр пытался бороться с этим путем сформирования из недовольных элементов особого «отряда нарушающих дисциплину», чтобы, как выражается один источник, «их неуместная болтовня не испортила остального войска». Результаты этой меры нам неизвестны. Характерно, что в «отряд нарушающих дисциплину» попали представители знатной македонской молодежи, служившие в коннице, но не пехотинцы. Это показывает, что недовольные в этот период вербовались, главным образом, из кругов армейской верхушки, т. е. что оппозиционное настроение еще не проникло в толщу армии.
Из Фрады Александр сначала пошел в восточном направлении, а затем войско повернуло на северо-восток, направляясь в Бактрию. Путь шел через Арахозию, область, пограничную с Индией. В этой суровой горной стране, поздней осенью, македоняне испытали много лишений. Здесь Александр узнал, что в Арии разразился новый мятеж. Туда вернулся Сатибарзан с 2000 всадников, которые он привел от Бесса. Александр немедленно направил в Арию отряд войск под начальством перса Артабаза и этеров Эригия и Карана. Было также послано приказание сатрапу Парфии Фратаферну итти им на помощь. Мятеж быстро ликвидировали: Сатибарзан был убит в схватке, и повстанцы рассеялись.
Наместником Арахозии Александр назначил македонянина Мемнона, — повидимому, учитывая стратегическую важность этой провинции, откуда вели пути как на север, в Бактрию, так и на восток, через долину реки Кабула, в Индию. Здесь были основаны два новые города: Александрия Арахозийская (теперь Кандагар) и севернее ее другая Александрия (вероятно, теперь Газни в северо-восточной части Афганистана).
Не останавливаясь на зимние квартиры, Александр быстро шел на север, торопясь скорее захватить Бесса. Вступили в отроги Гиндукуша, великого горного хребта Азии. Эта страна называлась Паропамисады. В долине Кабула была основана новая колония — Александрия Кавказская. Такое количество новых городов, основанных в Афганистане, объясняется, как указывалось выше, важностью этой страны, где сосредоточивались важнейшие стратегические пути. Все эти пункты должны были служить прочной опорой новой власти на Востоке.
Перед македонянами лежал Гиндукуш (Паропамис). Они принимали его за продолжение Кавказского хребта и поэтому называли «Кавказом». Этот факт показывает, как неправильны были в то время географические представления о Востоке. Переход через Гиндукуш произошел весной 329 г. и продолжался 12 дней. Македоняне очутились теперь в Бактрии (на севере Афганистана).
Бесс в это время находился в городе Аорне (теперь Ташкурган). Вместе с ним были Оксиарт, Спитамен и еще несколько других представителей персидской знати. Вооруженные силы Бесса состояли из 7000 бактрийских всадников и степного племени дагов. Чтобы затруднить Александру доступ в Бактрию, Бесс приказал опустошить всю область к северу от Гиндукуша. Однако это не остановило македонян. Терпя жестокие лишения от холода и недостатка съестных припасов, они заняли город Драпсак (теперь Кундуз), заходя в тыл Бессу. Это заставило его покинуть Аорн и переправиться на ту сторону реки Окса (Аму-Дарьи), в Согдиану (теперь Узбекская ССР). Но бактрийские всадники не последовали за ним и постепенно разъехались по домам. Македоняне заняли Аорн и столицу Бактрии — Бактры (теперь город Балх).
Из Бактр Александр направился к Оксу и перешел реку в том месте, где теперь проходит государственная граница между СССР и Афганистаном, на самом стыке Узбекской и Туркменской ССР. Так как Бесс сжег все транспортные средства, то македонянам пришлось переправляться на бурдюках, т. е. кожаных мешках, набитых мякиной, соломой и т. п. Переправа войска потребовали пяти дней.
Вскоре после этого к Александру явились посланные от Спиггамена и других персов, находившихся с Бессом. Те сообщили, что они готовы выдать Бесса, если Александр пошлет к ним отряд войска под начальством доверенного лица. Бесс, заявили они, теперь находится у них под арестом. Александр приказал — несколько замедлить движение вперед всего войска, а к Спитамену послал Птолемея с сильным отрядом. Через четыре дня Птолемей подошел к лагерю, в котором только накануне были персы. Оказалось, что Спитамен отказался от своего «первоначального намерения лично выдать Бесса. Птолемей, оставив свою пехоту, бросился вперед с всадниками и скоро приблизился к небольшому местечку, где находился с несколькими воинами Бесс, покинутый Спитаменом. Местечко было окружено македонянами, и жители выдали Бесса.