Чтобы овладеть берегами Каспийского (Гирканского) моря, Александр поделил армию на три колонны. Первая, самая мобильная, которую вел он сам, пустилась по самому краткому и самому тяжелому пути — от Дамгана к берегу через перевалы высотой почти 3 тысячи метров. Дорога эта проходила вдоль северного края массива Эльбурс с востока на запад вплоть до Сари, где царь получил от мардов заверения в покорности и зачислил в свое войско греческих добровольцев из прежней армии Дария. Вторая колонна, состоявшая главным образом из пехоты, направилась средним маршрутом из Шахруда в Астерабад (в древности Задракарта) через Таш и ласкающую глаз долину Горгана, который назывался в древности Гиркан. Этой колонне было поручено покорить тапуров. Третьей колонне, состоявшей из наемников и обоза, был назначен наиболее длинный маршрут, который пролегал еще восточнее, через Бестам и Тильабад, с преодолением перевала высотой всего 2079 метров. В середине августа все они встретились в Задракарте, столице Гиркании. Здесь были вновь устроены атлетические игры и совершены жертвоприношения греческим богам.

Стремясь обеспечить преемственность управления, Александр, который впервые надел здесь персидское платье, подтвердил полномочия персидских сатрапов, которые правили областями мардов и тапуров, Парфией и Гирканией, Арией и Дрангианой. В свою кавалерию он включил отборных восточных всадников и повелел обучать новое поколение азиатских воинов по македонскому образцу. Непрерывная стена, связывающая между собой 36 фортов, была возведена вдоль всей долины Горгана лишь через сто лет, при Селевке II, — чтобы защищать крестьян от набегов, которые совершали с севера конные дахаи и саки. Это так называемая Садд-э-Искендер, или «Стена Александра», осыпающиеся развалины которой тянутся более чем на 150 километров, от Каспия до Кара-Кузи на границе Туркменистана ³².

В конце августа 330 года Александр из персидских донесений узнал, что Бесс, сатрап Бактрианы, увенчал себя царской диадемой и под именем Артаксеркса провозгласил себя законным наследником Дария. Но у Азии не могло быть двух государей, тем более коли один так предательски себя повел. Между тем Бесс собирал силы в Бактрах (ныне Балх) на севере Афганистана, в 1400 километрах от Каспия.

В соответствии с македонской тактикой, согласно которой необходимо всегда опережать противника, Александр двинулся вперед, хотя ему пришлось провести в седле три месяца без перерыва. В Тосе (ныне Туш близ Мешхеда на северо-востоке Ирана), после 500 километров марша по долине Атрека меж двух высоких хребтов Копетдага, стало известно, что сатрап Арии Сатибарзан перешел на сторону Бесса и собирает войска в своей столице Артакоане (близ Герата?). Тогда Александр с кавалерией бросился в погоню, за два дня покрыл почти 110 километров, захватил крепость Нарату и стал налево и направо крушить тех, кто, как ему донесли, принял участие в мятеже. Затем, после того как в конце сентября 330 года к нему присоединились основные силы, Александр прошел через Герат (будущая Александрия Арианская) и долины Адрасканта и Герута и обратил в бегство сатрапа Дрангианы Барсаэнта, убийцу Дария.

К концу октября 330 года армия стала лагерем во Фраде (ныне Фарах) юго-западнее центрального горного массива Афганистана, немного севернее болотистой впадины, называемой озером Зарангай, то есть Дрангианским, Хамун-и-Пузак ³³. Здесь около 10 ноября Александр узнал нечто такое, что заставило изменить название Фрады на Профтасию («Предвосхищение» по-гречески): Филот, один из самых блестящих штабных военачальников, сознался, что был осведомлен о существовавшем среди товарищей-гетайров заговоре против Александра и ничего ему об этом не сказал. Его отдали под суд воинского собрания и осудили на смерть вместе со всеми, кто принял участие в заговоре. Александр отдает приказ умертвить во дворце Суз Пармениона, отца Филота — прекрасно сознавая, сколь крепки родственные македонские узы. Но эта история, помимо июльского бунта, стала знаком того, что македонская верхушка больше не понимала, чего желал ее государь. Прибавим к этому, что персидские жрецы, только что состоявшие на службе у ахеменидских царей, те, кого называли магами, не признали Александра своим законным повелителем, и после пожара дворца-святилища в Персеполе они поощряли антимакедонскую пропаганду. Последователи Заратуштры, религиозного реформатора племен на севере Персидской империи в VII веке до н. э., изображали Александра «разрушителем религии», «захватчиком» и приспешником проклятого Аримана, источника всяческого зла.

После открытия заговора Лимна и Филота гетайров поделили на два корпуса, поставив во главе каждого командира. «Александр произвел среди македонян отбор. Все те, кто произносил враждебные ему речи, кто был возмущен смертью Пармениона, а также таких, кто в направленных в Македонию письмах к родственникам и друзьям написал нечто неугодное царю, были сведены в одно подразделение, которое сам Александр назвал „дикой дивизией“ (άτάκτων τάγμα), поскольку не желал, чтобы их неуместные высказывания и откровенность в речах развращающе действовали на прочих македонян». Эти описанные Диодором (XVII, 80, 4) меры дисциплинарного характера, которые подтверждают Курций Руф (VII, 2, 35–36) и Юстин (XII, 5), были дополнены казнью Александра, главы македонского клана Линкестов, также обвиненного в заговоре против царя.

После того как для подавления всякой внутренней оппозиции были приняты такие энергичные меры, царь снялся с места и направился на юг, решив обеспечить верность себе сатрапов Дрангианы, Гедросии (иранский Белуджистан) и Арахосии (столица Кандагар). Ариаспы, обитавшие в низовьях Этимандра (ныне Гильменд), доставили армии, тащившейся по снегу, 3 тысячи повозок с провиантом. За это им был пожалован почетный персидский титул «благодетелей» (Όροσάγγαι), они были освобождены от подати и получили иные привилегии. Армейские землемеры (βηματισταί) насчитали от Герата до Фрады, близ теперешнего Тараха, и оттуда до Кандагара и Газни в окрестностях Паропанисады (Пара Упари-Сена), горы «столь высокой, что орел Сена не может через нее перелететь» (нынешний Гиндукуш), 1010 километров, которые были преодолены за три месяца на средней высоте над уровнем моря в 2 тысячи метров.

В декабре 330 года армия вместе с Александром прибыла в Ортоспану близ современного Кабула в таком потрепанном, изнуренном холодом и голодом виде, что царь принял решение основать здесь, зимой 330/29 года, в 68 километрах к северу от Кабула, между Баграмом и Чарикаром, Александрию, получившую название Кавказской ³⁴. Он поселил в ней 4 тысячи увечных воинов, 3 тысячи гражданских лиц из обоза и 7 тысяч жителей Гандхары. В первую очередь этот город должен был быть укрепленным пунктом на пути из Индии в Бактриану и Персию. Ведение работ по устройству колонии — возведение укреплений, общественных зданий, прокладка путей сообщения, водоснабжение, заготовка провианта — было возложено на одного из гетайров-македонян Нилоксена, который являлся также военным губернатором непокорной сатрапии Паропанисада. Соседняя сатрапия Арахосия была тогда же вверена другому македонянину Менону, которому было придано 4600 человек. Действия, которые предпринял в это время царь, более характерны не для ведущего войну полководца, а для администратора, озабоченного обеспечением коммуникаций с наиболее удаленными владениями.

В октябре 330 года Александр отдал войскам, расквартированным в Экбатанах, приказ присоединиться к нему на пути в Индию. Преодолеть 2 тысячи километров до подножия Гиндукуша они смогли лишь глубокой зимой. Как обычно, большая часть воинов Александра разместилась в соседних с Кабулом долинах, причем и люди, и лошади обитали в сельских хижинах, у которых из-под снега выступали лишь островерхие крыши. В начале апреля 329 года, как только снег начал таять, все, что осталось от армии Александра, а также те, кто ее сопровождал, пустились в путь, но не в направлении Индии, а на север современного Афганистана, чтобы покорить Бактриану и ее самозваного царя Бесса. За 16 или 17 дней войско с мучительным трудом перевалило через Гиндукуш по высокогорной долине Панджира и перевал Хавак (3548 м), причем Александр, как и все прочие, шел пешком, прорубаясь через снег и лед. Далее, спустившись вдоль бурного Сурхаба, колонна пополнила свои припасы в Драпсаке (ныне Кундуз) и в июне овладела Авараной, «крепостью», которая прикрывала столицу. Это была уже широта Таш-кургана в 70 километрах восточнее Бактр (ныне Балх).