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