西突厥沙钵罗叶护本来是想要趁大隋军队立足未稳，进行突袭。结果被宇文成都将计就计，引蛇出洞将十万西突厥大军包了饺子。
领兵大将阿史那弥射更是被李元霸走马活擒，沙钵罗幡然醒悟，大骂隋童狡诈，便准备突围。
后方早被苏定方、东方伯等人率大军截住，此时的西突厥士兵早就成了瓮中之鳖，插翅难飞了。
众将率大军一番厮杀，一个时辰后，西突厥士兵死伤过半，纷纷放下武器投降，沙钵罗叶护还想负隅顽抗，被苏定方一枪挑于马下。
宇文成都见西突厥士兵投降，便命令大军收缴武器，归拢俘虏，打扫战场清点伤亡。
半个时辰后，大帐之中苏定方向宇文成都报告伤亡人数。大军阵亡一万，杀死西突厥士兵七万，俘虏三万。
宇文成都闻言点点头，暗道：“西突厥士兵果然比以往灭掉的任何番邦都强横，在被包围的情况下，还能杀死大隋一万士兵，可见一斑”。
宇文成都对众将道：“大军休息一晚，明日攻城”。
众将纷纷点头。
再说一直在高昌城墙上观战的麹文泰父子，见西突厥大军前后不到两个时辰便被打败，连沙钵罗叶护都死在乱军之中顿时吓得魂飞天外。
与大臣一商议，便开城投降。
宇文成都与众将正准备散帐休息去时，有士兵来报，高昌王派使者前来投降。
于是宇文承都让人将使者带上来。片刻后，使者走进大帐，看到坐在帅案后的宇文成都，忙跪倒施礼。
宇文成都一摆手让其站起来回话，使者站起来，不等宇文成都发问，便道明来意，将降表递给宇文成都。苏定方接过降表，递给宇文成都。宇文成都一看，便对众人道：“既如此，命令大军进城，谅高昌王也不敢耍什么花样”。
于是宇文成都领大军进去城中。高昌王看着杀气腾腾，威武不凡的大隋军队，大气都不敢喘一下。宇文成都命令大军接管城楼，镇守高昌城各处，然后领着一众武将和三千士兵进入高昌王宫，高昌王和一众大臣战战兢兢地跟在后面。
宇文成都来到王宫，让人搬来椅子，坐在大殿中央，诸将分列两侧，高昌王等人则站在中间。
宇文成都对高昌王和一众大臣道：“都放松，我宇文成都从不滥杀无辜，你们只会被押送回大隋听候圣上发落”。
众人闻言松了口气。
之后，宇文成都命令诸将领兵，将这些大臣的家人全部集中起来，准备派兵押回洛阳听候杨广发落。
第二天，宇文成都派五千士兵押送高昌王及一干大臣回洛阳，然后又留下尉迟恭领三万大军镇守高昌城，自己则率领诸将以及剩余的三十五万大军继续向西进兵。
再说徐茂公率领的南路大军，到了女国与沙图射会合后，翻过南山，向西突厥境内进兵。
大军一路势如破竹，打了西突厥各地驻军一个措手不及，一直到了沙漠边缘的于阗国，大军才停止了进兵。
因为于阗国是西突厥南方的重镇，西突厥征服于阗国后，便派了二十万大军镇守此地，另有三员大将坐镇，分别是执失铁力、阿史那碧史、歌舒林。其中执失铁力乃是西突厥第一猛将，勇武不下于东突厥第一猛将沙图射。
徐茂公召集众将商议如何攻破于阗国。
大帐之中徐茂公看着众人道：“于阗国内有西突厥大军二十万，另有西突厥三员猛将，且城池高大，要是硬攻城的话属实不智，诸位可有良策？”
众人见状均眉头紧皱，低头思考。
片刻后，罗成道：“军师待明日到城前叫阵，且看对方如何应对”。
徐茂公道：“也只能如此了”。
次日，徐茂公命沙图射叫阵。
城里西突厥三将早就看见城外大隋的军队了，听见有人叫阵，执失铁力主张出城迎敌，阿史那碧史主张静观其变，歌舒林为了不得罪二人，给了个折中的建议，自己和执失铁力领一万士兵出城迎战，让阿史那碧史坐镇城中以防不测。
阿史那碧史闻言点头答应。
于是执失铁力和歌舒林领兵一万出城迎敌。
正在叫阵的沙图射见状，停止了叫骂。冲对面的二人问道：“番将通名！”
执失铁力催动胯下泼墨魔龙驹，手持独脚铜人槊来到两军阵前道：“我乃西突厥第一猛将执失铁力是也，你是何人？”
沙图射道：“我原先是东突厥第一猛将沙图射是也，如今投靠了
