西突厥沙缽羅葉護本來是想要趁大隋軍隊立足未穩，進行突襲。結果被宇文成都將計就計，引蛇出洞將十萬西突厥大軍包了餃子。
領兵大將阿史那彌射更是被李元霸走馬活擒，沙缽羅幡然醒悟，大罵隋童狡詐，便準備突圍。
後方早被蘇定方、東方伯等人率大軍截住，此時的西突厥士兵早就成了甕中之鱉，插翅難飛了。
眾將率大軍一番廝殺，一個時辰後，西突厥士兵死傷過半，紛紛放下武器投降，沙缽羅葉護還想負隅頑抗，被蘇定方一槍挑於馬下。
宇文成都見西突厥士兵投降，便命令大軍收繳武器，歸攏俘虜，打掃戰場清點傷亡。
半個時辰後，大帳之中蘇定方向宇文成都報告傷亡人數。大軍陣亡一萬，殺死西突厥士兵七萬，俘虜三萬。
宇文成都聞言點點頭，暗道：“西突厥士兵果然比以往滅掉的任何番邦都強橫，在被包圍的情況下，還能殺死大隋一萬士兵，可見一斑”。
宇文成都對眾將道：“大軍休息一晚，明日攻城”。
眾將紛紛點頭。
再說一直在高昌城牆上觀戰的麹文泰父子，見西突厥大軍前後不到兩個時辰便被打敗，連沙缽羅葉護都死在亂軍之中頓時嚇得魂飛天外。
與大臣一商議，便開城投降。
宇文成都與眾將正準備散帳休息去時，有士兵來報，高昌王派使者前來投降。
於是宇文承都讓人將使者帶上來。片刻後，使者走進大帳，看到坐在帥案後的宇文成都，忙跪倒施禮。
宇文成都一擺手讓其站起來回話，使者站起來，不等宇文成都發問，便道明來意，將降表遞給宇文成都。蘇定方接過降表，遞給宇文成都。宇文成都一看，便對眾人道：“既如此，命令大軍進城，諒高昌王也不敢耍什麼花樣”。
於是宇文成都領大軍進去城中。高昌王看著殺氣騰騰，威武不凡的大隋軍隊，大氣都不敢喘一下。宇文成都命令大軍接管城樓，鎮守高昌城各處，然後領著一眾武將和三千士兵進入高昌王宮，高昌王和一眾大臣戰戰兢兢地跟在後麵。
宇文成都來到王宮，讓人搬來椅子，坐在大殿中央，諸將分列兩側，高昌王等人則站在中間。
宇文成都對高昌王和一眾大臣道：“都放鬆，我宇文成都從不濫殺無辜，你們隻會被押送回大隋聽候聖上發落”。
眾人聞言鬆了口氣。
之後，宇文成都命令諸將領兵，將這些大臣的家人全部集中起來，準備派兵押回洛陽聽候楊廣發落。
第二天，宇文成都派五千士兵押送高昌王及一幹大臣回洛陽，然後又留下尉遲恭領三萬大軍鎮守高昌城，自己則率領諸將以及剩餘的三十五萬大軍繼續向西進兵。
再說徐茂公率領的南路大軍，到了女國與沙圖射會合後，翻過南山，向西突厥境內進兵。
大軍一路勢如破竹，打了西突厥各地駐軍一個措手不及，一直到了沙漠邊緣的於闐國，大軍才停止了進兵。
因為於闐國是西突厥南方的重鎮，西突厥征服於闐國後，便派了二十萬大軍鎮守此地，另有三員大將坐鎮，分別是執失鐵力、阿史那碧史、歌舒林。其中執失鐵力乃是西突厥第一猛將，勇武不下於東突厥第一猛將沙圖射。
徐茂公召集眾將商議如何攻破於闐國。
大帳之中徐茂公看著眾人道：“於闐國內有西突厥大軍二十萬，另有西突厥三員猛將，且城池高大，要是硬攻城的話屬實不智，諸位可有良策？”