唐冀州武邑（今属河北）人，名烈，以字行。隋末地主武装首领苏邕子，随父镇压张金称等。后从窦建德，旋归乡里。贞观四年（630）以匡道府折冲随李靖进击东突厥颉利可汗，率二百骑为前锋，乘雾进军，迫其牙帐，以功升任左武候中郎将。显庆二年（657）任伊丽道行军大总管，击败西突厥沙钵罗可汗，升左骁卫大将军。后迁左武卫大将军。封邢国公。五年，任熊津道大总管，破百济，受其降。