刘武周、王世充、窦建德、刘黑闼和徐圆朗等割据势力，武德六年（623年），又跟随赵郡王李孝恭和李靖讨伐辅公祏。入唐后，唐高祖李渊说徐世勣是“纯臣”，赐他姓李。先封曹国公，后封英国公。贞观年间，曾参与平定东突厥、薛延陀、高句丽的战役。武德八年（625年）突厥进犯，李世勣讨伐。贞观三年（629年）大破突厥，俘五万人而归，镇守并州十六年（参见唐灭东、西突厥之战）。贞观十五年（641年），在诺真水（今内蒙古乌兰察布）大败薛延陀。贞观十八年（644年）随太宗亲征高句丽。唐太宗晚年，曾对太子李治说：“李勣重视恩义