回国，因为平定西突厥有功，官升大将军，爵升邢国公。
苏定方刚回到国内，还没来得及喘口气，西域又乱了。
西域的思结部落纠集西域西南部的疏勒（新疆疏勒县）、朱俱波（新疆叶城县西南）、谒般陀（新疆塔什库尔干一带）三国反叛唐朝，起兵攻破了已经归属唐朝的于阗（新疆和田一带）。西域半壁江山沦陷。
思结部落是铁勒（又名丁零、敕勒、高车）的一个分支。铁勒是中国北部的一个古老的游牧民族。突厥、薛延陀、回纥等族早先都是来自铁勒，后来在迁徙过程中跟当地土著融合成为新的民族。思结部落早先附属于突厥，在突厥灭亡后试图在西域自立山头。
唐太宗派苏定方三进西域去平定思结联盟。
659年，苏定方率一万精锐步兵和三千骑兵杀回西域。
西域西南地广人稀。叛乱的诸国兵力不多，战斗力不强。苏定方率军进西域三下五除二就平定了叛乱，活捉了思结部落首领。
根据吐蕃的史书记载，苏定方还和吐蕃在乌海打了一仗。
乌海的具体位置不详，一说在青海省的青海湖以南，一说是塔吉克斯坦的喀拉湖。
按照吐蕃的史书记载，八万吐蕃人