汉公主嫁乌孙，乌孙为匈奴所攻，上书请救。汉使常惠往护其兵，入右谷蠡王地，获名王都尉以下四万级，马牛羊七十余万。
杆弥太子赖丹，为汉校尉，屯田轮台。龟兹贵人姑翼，嗾其王杀赖丹。常惠自乌孙还，以便宜发诸国兵攻龟兹。龟兹出姑翼，送惠斩之。
郅支单于杀汉使谷吉，夺康居地。汉使三辈，求谷吉死状，皆被辱。都护甘延寿及副陈汤谋“夷狄畏大种，今留郅支，必为西域患。”乃发屯田兵及乌孙诸国兵，攻单于城，破之，郅支被创死，斩其头，并斩阏氏以下千五百级。
莎车杀汉所置莎车王万年，并杀汉使奚充国，以其属属匈奴。适冯奉世送大宛使者至伊修城，以为“不急击之，则莎车日强，必为西域患。”乃以节发诸国兵万五千人，拔其城，莎车王自杀，传首长安。
此又以一使者，用便宜调发诸国兵以靖反侧者也。可见汉之威力，行于绝域，奉使者亦皆非常之才，故万里折冲，无不如志。
其后楚王侍者冯嫽，随公主嫁乌孙，常持汉节为公主行赏，城郭诸国，咸敬信之，号曰冯夫人。都护郑吉遂使冯夫人说乌就屠来降。则不惟朝臣出使者能立功，即女子在外，亦仗国威以辑夷情矣。
东汉班超，为假司马使西域。至鄯善，鄯善王广，初甚敬超，后忽疏懈。超谓其吏士“此必有虏使来”，乃召侍胡，诘之果然。遂与其吏士三十六人，夜攻杀虏使，召广以首示之，广遂纳子为质。
后超又出使西域，先至于窴，其王广德礼甚疏，信巫言，求超善马。超令巫来受马，即斩送广德，广德大恐，杀匈奴使者而降。
龟兹王建为匈奴所立，攻破疏勒，立龟兹人兜题为疏勒王。超遣吏田虑先往降之，戒虑曰“兜题本非疏勒种，国人不附，若不即降，可即执之。”虑遂劫缚兜题，超即赴之，因立其故王兄子为疏勒王。
后超奉诏还朝，疏勒、于窴皆抱超马号泣曰“依汉使如父母，诚不可去。”超遂仍驻疏勒，击斩其反者。又勒康居、于窴拘弥兵万人攻姑墨破之。后疏勒王忠反，超又讨斩之。又发于窴诸国兵击莎车，杀五千余级，莎车遂降。以次降月氏、龟兹、姑墨、焉耆诸国。于是西域五十余国皆内属。