卡珊卓斯一路走得非常艰难，有的地方根本没有路，需要临时开路，有的地方是冰川，牲畜几乎难以行走，需要铺上大量沙草防滑。还有些地方道路实在太窄，甚至有的车子因为道路颠簸，车轱辘都坏掉了，阻碍了交通，最终被推下了山崖。不仅如此，还有一些士兵和牲畜掉落了山崖下，尸骨无存。人行走还好，但后面的驮着辎重粮草的牲畜行动非常缓慢，最后卡珊卓斯决定大军带上不到十天的干粮先走。最后，这一段500来公里的路大军总共经过一个月的艰难攀登终于翻越了天山山脉，沿着托什干河突然来到了温宿，温宿在猝不及防之下迅速被占领，无奈之下温宿王菲戈只能选择投降。卡珊卓斯没有拿他们怎么样，只是稍微补充了一些粮草，安抚了一下温宿王，然后派人前去南面探路。</P>

尉头是西域北道十二国中的游牧民族，位于西部天山南脉腹地，地处高寒山区，海拔在1730－5958米之间，地形特征呈“两山夹一谷”，全境均属山间河谷地带，90%为山地，有“九山半水半分田”之称，其分布地在今托什干河中游以南地区。尉头的治所在后世新疆阿合奇县的哈拉奇乡一带的尉头谷，但由于是游牧民族故王治并非是固定的，从事游牧，兼营农业，离长安八千六百五十里，户三百，口二千三百，胜兵八百人。左右都尉各一人，左右骑君各一人。南与疏勒相接，但山道不通。</P>

卡珊卓斯在等待了十来天之后，终于迎来了辎重部队，接下来大军向尉头挺近，尉头作为山沟沟里的一个聚落，西边是死胡同，两边是绝壁，唯一的出路在东面，这种位置虽然防御不弱，但也意味着没有任何战略转移的可行性。面对几万大军压进，首领赤敦在得到对方允诺不进行屠城后不得不打开城门。</P>

卡珊卓斯在赏赐了一箱珠宝给赤敦之后，让其签下了誓书，留下了300人接管防务，继续向疏勒进发，这时候的疏勒远远不像后来那么强大，人口不过余人，兵不过2000余。不过这里确实沟通塔里木河中亚的要地，往西翻越阿赖山就是费尔干纳盆地，往东南方向10天左右就是莎车。据《魏书》中记载，疏勒人长有6个脚趾头、6个手指头，但也会有变异，有时候生下来的孩子不是6个手指头、6个脚趾头，就扔掉。不过看起来还是六指的多，这在之前的历史中没见记载过。如果六指是真的，那么疏勒人应该是一种独立种族，但这种说法未免太过诡异，不足以采信。</P>

当卡珊卓斯的大军来到疏勒的时候，疏勒王安归靡派人前来质问。</P>

“不知阁下来自哪里？我疏勒与贵国近日无仇往日无怨，为何要来攻打我国？”</P>