亞歷山大任命海格力斯為塞地總督，坐鎮這個中亞通往西域的交通要道，斯塔桑德爾暫時代替卡珊卓斯的職務，斯塔桑諾回巴克特里亞述職，留下的巴克特里亞重騎兵由阿明塔斯指揮。利用亞歷山大在塞地處理內政的一個月時間，阿明塔斯、菲尼克斯等人帶着多騎兵向西北進發，前往解決中亞地區最後一個主要勢力也就是康居人的前身「禿頭的」阿爾吉派歐伊人。

    阿明塔斯用了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萬多人一年的補給。

    除此之外，亞歷山大還派出大量的人員先去探測地形，並且需要提前幾天在所經道路附近建立淡水補給站，如果某段區域特別缺水，則需要提前準備大量水源，這是一個非常