武邑郡太守命苏定方领兵继续清剿周围贼寇。他率军清剿了位于郡西、南部的张金称和杨公卿，亲手斩杀张金称并追击杨公卿二十里路，获得了很多战利品，乡民因此都开始依靠于他。随后苏定方加入了窦建德的势力，深受高雅贤的喜爱并被他收为养子。在窦建德死后苏定方继续效力于刘黑闼手下，高雅贤多次为刘黑闼攻城拔寨，苏定方每次作为先锋战斗都有战功。武德六年。李建成率军攻打并斩首了刘黑闼，苏定方就此回到老家。
征颉利可汗.唐太宗贞观初年，苏定方出任匡道府折冲，被征召参与与突厥的作战。贞观三年（629年），苏定