第二天上午，当亚历山大回到波斯波利斯之后，他收到了索利城的埃乌莫尔波斯的一封信。</p>
信上写道：“佩乌塞斯塔斯正在阿拉霍西亚，他正在那里努力集合一支队伍，而印度人已经获悉我大军的行程，已经集结了十万大军向坎大哈的亚历山大里亚进发。也有可能印度人会与他合兵一处。情况非常紧急，你必须尽早到达阿拉霍西亚并占领首府坎大哈的亚历山大里亚，在印度军队到来之前干掉他，否则就可能要打一场结局难以预测的硬仗，因为旃陀罗笈多已经统一了北印度，至少可以聚兵三十万，而佩乌塞斯塔斯又非常了解马其顿帝国的虚实。”</p>
看完这个消息，亚历山大决定立即出发，骑兵、步兵一起准备迎战，把运送除粮食以外的辎重和银币的任务交给了法尔纳瓦茨，然后率领大部队向阿拉霍西亚急行军。临走前，他写了一封信给旃陀罗笈多：</p>
“众王之王，大地四方的主人，雅利安人之光亚历山大，致摩揭陀国王旃陀罗笈多，你好！</p>
在我父王亚历山大大帝统治时期，曾经使印度河流域的很多国王臣服，他完全可以将兵锋直指华氏城，不过我父仁慈，并不想再造杀戮，因此没有再深入。大王你英明伟大，以至不到十年的时间就迅速灭亡了难陀王朝并基本统一了北印度。我无意与你为敌，只希望你不要包庇我马其顿帝国的叛乱分子，并退出印度河以东。我给你两个月的时间，让你把他们交到我的手上，并让我看到你的军队退出我国边境。这样，我愿意与你缔结友好协议，各守自家土地，互不侵犯。希望大王能为天下苍生着想，摒弃前嫌，从而使我们的士兵远离战争，避免流血，你我两国之间还能互通有无。如果国王陛下答应我的要求，请你派出你的特使和我的使团一起回来，以便我们能够就协议进行磋商。如果你执意要与我为敌，那我也只好饮马印度河，亲自来与你一会了。望你三思！”</p>
此时他们在扎格罗斯山脉东麓，但要到达坎大哈的亚历山大里亚还需要翻越库赫鲁德山脉、卢特荒漠、萨比里湖、哈什河和赫尔曼德何，一路都非常干旱。马其顿帝国的东方行省除了河中地区与印度河流域，大部分地区都是山地与高原，其中夹杂着一些沙漠和沼泽，基本没有一块像样的平原。所以通往阿拉霍西亚的道路是很难走的。</p>
大军穿过库赫鲁德山脉山脉之后，大军来到了卡尔曼尼亚的卡尔马纳（今伊朗克尔曼），众人在这里开了一个会，会议决定大军分两路前进，一路由亚历山大率领，往位于阿拉霍西亚的坎大哈的亚历山大里亚城进发，另一路由卡珊卓斯率领，率领2万人沿库赫鲁德山脉东麓南下，向位于格德罗西亚的沿海的亚历山大里亚城进发。亚历山大暂时不准备与旃陀罗笈多决战。如果来得及，他将在拿下坎大哈的亚历山大里亚城之后进行休整，等待效忠于亚历山大的东方行省总督的军队，等待卡珊卓斯在旃陀罗笈多的大后方骚扰到对方不得不撤兵，等到旃陀罗笈多一撤兵，亚历山大的主力就压上去将佩乌塞斯塔斯和西比尔提乌斯碾得粉碎。</p>
卡珊卓斯率军到达格德罗西亚之后，与从海路先行到这的培松（印度）会师，有了培松（印度）作为向导，进军速度很快，从卡尔马纳出发，不到二十天就来到了沿海的亚历山大里亚城，这个城市表面上臣服了旃陀罗笈多，旃陀罗笈多也没有太多的心思花在这个沿海边缘地带的城市上，所以这座亚历山大里亚城尚在自治中。休整之后，卡珊卓斯开始了一系列有计划的军事行动。</p>
相对于卡珊卓斯的进军，亚历山大的进军速度要慢了不少，从卡尔马纳出发，东面一路都是干旱的地方，首先是低地盐沼，然后是卢特荒漠、萨尔哈德高原、萨比里湖和赫尔曼德湖荒漠地区，接着沿着赫尔曼德河往上游前进，然后再沿着赫尔曼德河的支流阿尔甘达卜河向坎大哈的亚历山大里亚城进发。一会是沼泽、一会是荒漠、一会是高原、一会是湖泊、一会又是沙漠，地形变化多端，海拔忽高忽低，大军总共花了将近一个半月的时间，才到达坎大哈的亚历山大里亚城。</p>
不过沿途的风景越来越让人惊叹，山坡的颜色黑得就像玄武岩，山顶上的积雪在阳光的照耀下就像一颗颗蓝宝石，往下看是一大片黄褐色的连绵的沙漠，沙漠中几个绿色小岛十分醒目，那是农夫和牧羊人居住的绿洲。还有些村庄坐落在山谷两侧，旁边流淌着清泉。队伍经过的时候，村民们都出来看热闹，他们看着这些不穿长裤骑着大马或者穿着厚重盔甲的外乡人，头上还戴着长沿帽，都觉得十分稀奇，这些人大概连波斯帝国时代都没有怎么管过他们，一点见识也没有，完全是彻彻底底的乡巴佬。不过他们的胆子倒是大得很，可能是前锋部队已经做好思想工作了，毕竟队伍中有大量波斯人和印度人向导，而且很多地域的人都有，能懂得很多方言。</p>
时不时地，大家还能看见些石塔矗立在高地上，那是当地人用来供奉死去的人的，他们这么做是为了让死去的人们既不弄脏土地也不弄脏圣火，而在大自然中自己消失。这就是琐罗亚斯德教的丧葬文化。</p>
当亚历山大到达坎大哈的亚历山大里亚附近之后才知道佩乌塞斯塔斯连这里都放弃了，因为使者带回来的消息是根本没有见到佩乌塞斯塔斯，只见到了西比尔提乌斯。最让亚历山大震惊的是，旃陀罗笈多的十万大军已经驻扎在此。由于实行了坚壁清野的政策，亚历山大在这几乎无法得到补给，只有吃老本，还有就是从各个行省远距离运输过来。但是孔雀王国的这10万大军绝对不是这么容易就能击败的，毕竟十万人坚守一座城市，攻破的难度有多高。</p>