在宣帝朝，汉朝送往乌孙国的公主生的小儿子万年，莎车王很喜欢。莎车王没有儿子，莎车王去世时，万年在汉朝充当人质。莎车国人想归附汉朝，又想与乌孙国搞好关系，就上书皇帝，请求让万年做莎车王。朝廷答应了莎车国人的请求，派使者奚充国护送万年。万年刚继位，就凶恶残暴，莎车国人大失所望。莎车王的弟弟呼屠征杀了万年，同时杀了汉朝派来的使者，自立为王，与其它西域国家联合起来，背叛汉朝。恰好卫候冯奉世出使西域，护送大宛国的客人，当时临机决断，征发西域其它小国军队，进攻莎车国，杀了莎车王，重新立莎车王其他弟弟的儿子为莎车王。返回后，朝廷拜冯奉世为光禄大夫。这一年，是宣帝元康元年（公元前65年）。

疏勒国，王城在疏勒城（今新疆喀什市），距离长安九千三百五十里。国内有一千五百一十户，人口一万八千六百四十七，可以当兵服役的，有两千人。辅政的官员还有疏勒侯、击胡侯、辅国侯、都尉、左右将、左右骑君、左右翻译官各一人。向东抵达都护府衙，有二千二百一十里，向南抵达莎车，有五百六十里。有集市贸易，向西有通往大月氏、大宛国、康居国的道路。

尉头国（今新疆阿合奇县），王城在尉头谷，距离长安八千六百五十里。国内有三百户，人口二千三百，可以当兵服役的，有八百人。辅政的有左右都尉各一人，左右骑君各一人。向东抵达都护府衙，有一千四百一十一里，向南和疏勒接壤，山路不通，向西抵达捐毒国有一千三百一十四里，通过山间路径，须骑马二天，才能够抵达。当地人种田，也逐水草放牧牲畜，衣服和乌孙国人相类似。