因此，常惠召集身边数百名屯田兵，然后用自己的威望召集西域各属国的士兵，三路进攻，将龟兹国围得水泄不通。而龟兹以为自己山高水远，汉军肯定不敢来袭，因此毫无准备。
在重兵围困下，龟兹王赶忙为自己辩护说：杀汉校尉之事与己无关，是已故的父王听信贵人唆使之结果。
而常惠知道，对于胡人不能逼人太甚，要学会网开一面。因此他命令龟兹王交出姑翼，然后在西域各属国面前将之斩杀。姑翼血淋淋的头颅，震慑了龟兹，也镇住了西域各属国。此时他们终于明白，到底什么是"犯强汉者，虽远必诛"。后来，龟兹国正式从属于汉朝，甚至还学起了汉朝的典章制度。俨然一个小中华。
在后来的岁月里，常惠又奉汉宣帝之命，平定了乌孙的内乱。随后，他率领三名校尉驻扎在赤谷，将乌孙分为两个部分，大小两个昆弥划分各自的人口和地界，大昆弥分得六万多户，小昆弥分得四万多户。就这样，乌孙由一个独立国家，正式成为受汉朝监控的属国。
