苏定方军抵达金山（阿尔泰山）西，击败五咄陆之一处木昆部，该部俟斤归降。在这以前，五弩失毕之一泥孰部不服从贺鲁的统治，被贺鲁攻破，其首领的家属被俘。这时，唐.军从贺鲁的一部分败兵中找到泥孰部首领的妻子。左武卫大将军梁建方建议：应该将这些家属归还泥孰部，并且赠予财物加以抚慰，使他们明白“贺鲁为贼而大唐为之父母”。这样的话，他们必将不遗余力地反对贺鲁。唐.军按此实行。泥孰部接到获救的家属后非常感激，要求跟随唐.军一起进攻阿史那贺鲁。
苏定方于是命令萧嗣业与回纥婆闰率骑兵向邪罗斯川进发，追击沙钵罗，苏定方与梁建方率唐.军继后。
此时西域刚进入2月末，忽然天降大雪，大片大片的雪花，从昏暗的天空中纷纷扬地飘落下来。霎时间，山川、原野、戈壁、沙漠，全都笼罩在白蒙蒙的大雪之中，漫天飞舞的雪片，使天地溶成了白色的一体。
不久，积雪就深约二尺，风雪交加，视野受限，人马难行，诸将建议待天晴后再进军。
苏定方说服部众，利用西突厥沙钵罗可汗——阿史那贺鲁以为唐.军遇此大雪，必然休兵的侥幸心理，踏雪昼夜兼程地继续追击，打其一个措手不及。