话分两头，就在卡珊卓斯离开疏勒之后，奥克萨特莱斯率领多人迈向了通往捐毒和休循国的道路。这里地处帕米尔高原和天山的交界地区，捐毒国为塞种人，逐水草而居，分布在后世新疆喀什以西至吉尔吉斯斯坦和塔吉克斯坦连接地带，王治衍敦谷，衍敦谷在休循鸟飞谷之东南，国中多青壮年，有户三百八十，人口一千一百，养兵四百多人。东面是疏勒，南与帕米尔高原相连，国中大部分地区都是人迹罕至的不毛之地。
休循国王治鸟飞谷，在葱领（岭）西，去长安万二百一十里。户三百五十八，人口一千三十，养兵四百多人。东至捐毒衍敦谷二百六十里，西北至费尔干纳盆地九百二十里。
奥克萨特莱斯带着1万多人历经千辛万苦，在擅于攀爬的阿格瑞安人的帮助下，不断翻山越岭，先将捐毒国拿下来了，然后在这里过冬，于第二年初春再灭休循国，打通了通往费尔干纳的道路。两次灭国之战总共损失了五六百人，大部分都是非战斗减员。
离开于阗国四天后，卡珊卓斯进入了扜弥国境内。扜弥国王治位于克里雅河东侧的扜弥城，有三千三百四十户、二万四千人、兵三千五百四十人，辅国侯、左右将、左右都尉、左右骑君各一人、译长二人。南与渠勒，东北与龟兹，西通于阗三百九十里。扜弥国在西域南道十国中人数最多，对外交往也较多，故有译长两人，统治区域分布在后世于田县东北。扜弥国地处沙漠边缘，但其大多数地方地势高峻，多山谷，气候适中，土地肥沃，适宜种植多种作物，如葡萄、石榴、柰（柰李，频婆果）、枣、梨、桃等。
当大军来到扜弥城的时候，城内只剩下老弱，而青壮年则不知所踪，经过了解后才知道他们向沙漠里遁去，想以此逃避卡珊卓斯大军的威逼。于是，卡珊卓斯在留下2000人之后离开扜弥城，继续向东行进。在了解了大军动向之后，扜弥王无终认为时机已到，带兵回来准备夺城。早有准备的德西姆斯直接出城正面迎击多了一倍的扜弥人，在银盾军团的强势出击下，无终手下的扜弥人被打的一败涂地，本人战死，余者皆沦为俘虏。这是沙漠南边第一个胆敢同帝国军队对抗的国家，其结果也为后面的国家树立了榜样。
渠勒国，王治鞬都城，有三百多户人家，人口二千一百多，养兵三百人，东与戎卢北与扜弥相接接。渠勒国在后世于田南部克里雅河上游，昆仓山北麓。
戎卢国都城是卑品城，有二百多户，人口六百多，两百多名战士。戎卢国在渠勒国东面，位于后世新疆民丰县正南，尼雅河上游地区，为定居农业民族，属于塞种人。
精绝国在后世新疆民丰县正北，位于尼雅河中下游的一处绿洲之上，以农业为主，是丝绸之路的必经之地，商贾云集，繁华富庶。东汉后期，精绝国被日益强大的鄯善国兼并。后来，受魏晋王朝节制。唐朝时其都城尚存，称尼壤城，清代称为尼雅城。
精绝城有户四百八十，人口三千三百六十，养兵五百人，设精绝都尉、左右将，驿长各一个。精绝到戎卢国有4日路程，到扜弥四百六十里，东面是且末。
精绝国的历史背景和文化在历史上具有重要的地位，作为丝绸之路上的交通要道，精绝国在东西方贸易中扮演了关键角色，精绝国的尼雅遗址出土了许多珍贵的文物，如木刻、泥塑、壁画、陶器、珠宝、竹简等，反映了当时社会的繁荣。
小宛国，国都为圩（xu）零城，全国仅有150户，人口只有1050人，兵力则只有200人，属于农耕民族，有辅国侯、左右都尉各一人。东与婼羌相接，具体位置大概在后世的塔里木盆地东南出且末县正南，喀拉米兰河北岸与车尔臣河流域一带。他们与大宛人一样属于塞种人，但与大宛国的统治者和人民并没有直接关系。
且末国王治且末城，有户二百三十，口千六百一十，兵三百二十。辅国侯，左右将，译长各一人。西北至都护治所二千二百五十八里，北接尉犁(今博斯腾湖西岸)，南至小宛(今喀喇米兰河东北部地区)，可三日行，有葡萄诸果，西通精绝二千里。且末国在后世婼羌县西南之且末县，且末城在后世且末县城西南。
昆仑山南北生活着大量的羌人，羌人是由姜部落发展而来的，而姜部落的首领是炎帝，炎帝、黄帝和少昊的部落组成了华夏族，是中华民族的共同祖先。羌人原本生活在今天的宝鸡一带，以放牧为生，因为人口增多、牲畜增多、逃避战乱等原因，一些部落逐渐向西迁移。这个时候已经距离炎黄时期已经近2300年左右了，羌人中的一些部落早就走过了河西走廊，这时期的羌族分布于青海西北部及昆仑山北面，最西直到喀喇昆仑山脉东部、帕米尔高原南部地区，和他们相比，婼羌算是迁移比较近的了。
婼羌国就在阿尔金山以北的沙漠南部，西与且末相接，北至楼兰（后世新疆鄯善县）。西出阳关，第二个国家是婼羌，婼羌并不在丝绸之路上，而是在路的西南部，显得比较偏僻。领地内三分之一是山地，三分之一是戈壁，还有三分之一是沙漠和荒地，自然环境很差。婼羌国有450户，1750口人，士兵500人，他们靠放牧为生，不种地，粮食从楼兰、且末购买。不过山上有铁矿，他们自己炼铁做兵器。
婼羌来源于若人、羌人，与春秋时入居中原的陆浑戎、阴戎、小戎等同族同允姓，允姓人与华夏族关系密切。婼羌既是一个国家，又是羌人中的一个部落，国家是以部落名称来命名的。三十六国中羌人建立的国家有好几个，但是以部落名称来命名的只有婼羌。
婼羌的北面是楼兰，王治扦泥城，在阳关以西一千六百里，有户一千五百七十，人口一万四千多人，兵马两千九百多人。它东通敦煌，西北到山国、焉耆、尉犁，西南到若羌、且末。古代“丝绸之路”的南、北两道从楼兰分道。
西汉初期的楼兰国，有时成为匈奴的耳目，有时归附于汉，介于汉和匈奴两大势力之间，巧妙地维持着其政治生命。
汉武帝初通西域时，使者往来都经过楼兰。楼兰屡次替匈奴当耳目，并攻劫西汉使者。汉武帝派兵讨伐楼兰，作为降服的证据楼兰王子被送至汉王朝作人质。楼兰同时也向匈奴送去一个王子，表示在匈奴、汉之间严守中立。
历史上的楼兰人两面三刀、见风使舵，境内名为白龙堆的沙漠，沙漠中经常有风，将流沙卷入空中形状如龙，迷失行人，非常危险。
卡珊卓斯在灭了扜弥国后直接在扜弥城过冬，到了公元前307年初春，卡珊卓斯再次开拔，用两个月的时间把于阗、扜弥、渠勒、戎卢、且末、婼羌南部诸国一一降服，直面楼兰国，而奥克萨特莱斯和拉古斯也在后面赶过来。