第二天上午，当亚历山大回到波斯波利斯之后，他收到了索利城的埃乌莫尔波斯的一封信。

信上写道：“佩乌塞斯塔斯正在阿拉霍西亚，他正在那里努力集合一支队伍，而印度人已经获悉我大军的行程，已经集结了十万大军向坎大哈的亚历山大里亚进发。也有可能印度人会与他合兵一处。情况非常紧急，你必须尽早到达阿拉霍西亚并占领首府坎大哈的亚历山大里亚，在印度军队到来之前干掉他，否则就可能要打一场结局难以预测的硬仗，因为旃陀罗笈多已经统一了北印度，至少可以聚兵三十万，而佩乌塞斯塔斯又非常了解马其顿帝国的虚实。”

看完这个消息，亚历山大决定立即出发，骑兵、步兵一起准备迎战，把运送除粮食以外的辎重和银币的任务交给了法尔纳瓦茨，然后率领大部队向阿拉霍西亚急行军。临走前，他写了一封信给旃陀罗笈多：

“众王之王，大地四方的主人，雅利安人之光亚历山大，致摩揭陀国王旃陀罗笈多，你好！

在我父王亚历山大大帝统治时期，曾经使印度河流域的很多国王臣服，他完全可以将兵锋直指华氏城，不过我父仁慈，并不想再造杀戮，因此没有再深入。大王你英明伟大，以至不到十年的时间就迅速灭亡了难陀王朝并基本统一了北印度。我无意与你为敌，只希望你不要包庇我马其顿帝国的叛乱分子，并退出印度河以东。我给你两个月的时间，让你把他们交到我的手上，并让我看到你的军队退出我国边境。这样，我愿意与你缔结友好协议，各守自家土地，互不侵犯。希望大王能为天下苍生着想，摒弃前嫌，从而使我们的士兵远离战争，避免流血，你我两国之间还能互通有无。如果国王陛下答应我的要求，请你派出你的特使和我的使团一起回来，以便我们能够就协议进行磋商。如果你执意要与我为敌，那我也只好饮马印度河，亲自来与你一会了。望你三思！”

此时他们在扎格罗斯山脉东麓，但要到达坎大哈的亚历山大里亚还需要翻越库赫鲁德山脉、卢特荒漠、萨比里湖、哈什河和赫尔曼德何，一路都非常干旱。马其顿帝国的东方行省除了河中地区与印度河流域，大部分地区都是山地与高原，其中夹杂着一些沙漠和沼泽，基本没有一块像样的平原。所以通往阿拉霍西亚的道路是很难走的。

大军穿过库赫鲁德山脉山脉之后，大军来到了卡尔曼尼亚的卡尔马纳（今伊朗克尔曼），众人在这里开了一个会，会议决定大军分两路前进，一路由亚历山大率领，往位于阿拉霍西亚的坎大哈的亚历山大里亚城进发，另一路由卡珊卓斯率领，率领2万人沿库赫鲁德山脉东麓南下，向位于格德罗西亚的沿海的亚历山大里亚城进发。亚历山大暂时不准备与旃陀罗笈多决战。如果来得及，他将在拿下坎大哈的亚历山大里亚城之后进行休整，等待效忠于亚历山大的东方行省总督的军队，等待卡珊卓斯在旃陀罗笈多的大后方骚扰到对方不得不撤兵，等到旃陀罗笈多一撤兵，亚历山大的主力就压上去将佩乌塞斯塔斯和西比尔提乌斯碾得粉碎。

卡珊卓斯率军到达格德罗西亚之后，与从海路先行到这的培松（印度）会师，有了培松（印度）作为向导，进军速度很快，从卡尔马纳出发，不到二十天就来到了沿海的亚历山大里亚城，这个城市表面上臣服了旃陀罗笈多，旃陀罗笈多也没有太多的心思花在这个沿海边缘地带的城市上，所以这座亚历山大里亚城尚在自治中。休整之后，卡珊卓斯开始了一系列有计划的军事行动。

相对于卡珊卓斯的进军，亚历山大的进军速度要慢了不少，从卡尔马纳出发，东面一路都是干旱的地方，首先是低地盐沼，然后是卢特荒漠、萨尔哈德高原、萨比里湖和赫尔曼德湖荒漠地区，接着沿着赫尔曼德河往上游前进，然后再沿着赫尔曼德河的支流阿尔甘达卜河向坎大哈的亚历山大里亚城进发。一会是沼泽、一会是荒漠、一会是高原、一会是湖泊、一会又是沙漠，地形变化多端，海拔忽高忽低，大军总共花了将近一个半月的时间，才到达坎大哈的亚历山大里亚城。