亚历山大任命海格力斯为塞地总督，坐镇这个中亚通往西域的交通要道，斯塔桑德尔暂时代替卡珊卓斯的职务，斯塔桑诺回巴克特里亚述职，留下的巴克特里亚重骑兵由阿明塔斯指挥。利用亚历山大在塞地处理内政的一个月时间，阿明塔斯、菲尼克斯等人带着多骑兵向西北进发，前往解决中亚地区最后一个主要势力也就是康居人的前身“秃头的”阿尔吉派欧伊人。

    阿明塔斯用了9天的时间行进了127帕拉桑的距离，然后休息了一天，接下来他们给“秃头的”阿尔吉派欧伊人一个迎头痛击，这帮塞人总共18万人左右，全部军队加起来也不到6万人，而且各个部落分散在几万平方公里的土地上，一时之间难以全部集结起来，结果被各个击破，包括投奔而来的马萨格泰人在内，战死人左右，只有不到5万人逃跑，之所以能跑掉这么多，是因为很多人收到消息自知不敌，没打就跑了，一部分往西北的乌拉尔山方向逃跑，一部分往东北的南西伯利亚方向逃跑，剩下的包括不到四万军队在内的将近13万的族人则不是被俘就是宣布投降。

    很快，这块地区被划为塞北行省，尼卡诺被任命为总督，省会建立在美丽的田吉兹湖东畔，该湖虽然是咸水湖，但湖东畔有努拉河与库拉努特佩斯河两条河流，淡水资源充沛。城市被命名为“洛卡斯波利斯”即湖边的城市之意。阿明塔斯从马萨格泰和索格底亚那地区移民了一些人过来，并很快组建起了包括一些8000步兵和骑兵，步兵主要驻扎在省会，其余分布在塞北各地，多出来的青壮劳力则全身心投入农牧生产和城市建设，但这些士兵也并非脱产士兵，平时也同样从事农业生产，只是很大一部分时间都是在投入兵事。

    两个月后，阿明塔斯等人带着阿尔吉派欧伊人的回到了塞地，加上卡珊卓斯带来的6万步兵和新征召的5000马萨格泰骑兵。此时，亚历山大的军队膨胀到了十四五万之人多，不过亚历山大给海格力斯留下1500护卫骑兵、1500赫卡尼亚骑兵、1000持盾兵、1000希腊重步兵、1000方阵枪兵、1000银盾军团、1000长弓手、1000复合弓手以及一些学者、官员和工匠。

    公元前308年夏末，亚历山大率领1600伙友骑兵、2900圣骑兵、3000马其顿骑兵、2000卡帕多西亚骑兵、2000亚美尼亚弓骑兵、3000亚马逊女战士、3000萨尔马提亚重骑兵、3000萨尔马提亚铁甲弓骑兵、3000马萨格泰骑兵、3000马萨格泰铁甲弓骑兵、3600马萨格泰轻骑兵、2300波斯骑兵、1200帕提亚弓骑兵(亚萨西斯）、3000巴克特里亚重骑兵、3000重骑兵、3000豪玛瓦尔格重步兵、3000米底骑兵、200头战象、伊赛顿骑兵和伊赛顿步兵、2000银盾兵、3000持盾兵、3000希腊重步兵、3000伙友步兵、2000弗里几亚斧兵、5000方阵枪兵、3000皮盾枪兵、2000斯巴达重装步兵、4000银盾军团、2000巴斯塔奈人、2000色雷斯佣兵、1800佩奥尼亚轻步兵、2000达契亚镰刀兵、长弓手、复合弓手、4300罗德岛投石兵、战车100辆、1500阿格瑞安标枪兵、3000索格底亚那步兵从塞地出发。

    大军兵分两路，一路沿伊犁河向东行军，最后翻越天山山脉的东部高山到达山脉南麓即塔里木盆地北部地区，这里有很多吐火罗人的城市，征服这里并建立东进据点。但这条路非常难走，就算尽量避免那些高大的雪山，也不可避免地要翻越4000米的高山，如果是在冬天，这和送死没什么区别，就算在夏秋，这也是非常具有挑战性的，好在不需要翻越波谜罗，不然海拔更高，难度更大。

    为了供应这支庞大的队伍，亚历山大从各地征集了超过12万民夫及同等数量的驮车，从埃及、美索不达米亚平原和印度征集了粮食177万多塔兰特、精料220万塔兰特，从中亚地区筹集了头牛、12万头羊，这些大概够25万多人一年的补给。

    除此之外，亚历山大还派出大量的人员先去探测地形，并且需要提前几天在所经道路附近建立淡水补给站，如果某段区域特别缺水，则需要提前准备大量水源，这是一个非常