大军行到尉犁之地，王威派使者通告焉耆国王：
“大秦军队到这里来，只想要安定、抚慰汝国。你们如果想要改过从善，就立即派首领来迎接我们，那么你们王侯以下的人都会得到赏赐。”
“如果胆敢抗拒，城下之日，玉石俱焚，不留遗类。”
焉耆王与大臣们商议，觉得无法抗拒大秦，便派宰相送来牛酒，迎接王威。
王威好言抚慰了一番，令其回去劝说焉耆王。
焉耆王亲率gāo • guān 在尉犁拜见王威，奉献礼物，表示愿意臣服。
但焉耆王离开王威的大营后，开始反悔了，在其他大臣的建议下，准备阻止王威进入国境。
焉耆王下令拆掉了国境山口的围桥，并在山口处派了驻军。
王威见焉耆王变了卦，立即令部队借道其他国境，进入焉耆国。
大军在距王城二十里的地方驻扎下来。
焉耆王见王威军突然到来，大惊，率领王城内守军逃入山中顽抗。
王威纵兵追杀。
王威亲手斩杀了焉耆王，锐士们斩杀焉耆人五千多，俘获一万五千人，马畜牛羊三十多万头。
焉耆国自此也平定。王威留下五千军镇守。
亲率五千轻骑，马不卸鞍，人不停歇，依旧采取一人双马的战术，星夜向最后的目的地——大宛奔袭。