唐太宗贞观四年（630年），被启用为匡道府折冲校尉，从李靖（托塔李天王原型）北征东突厥颉利可汗。此役中，苏定方率200人为先锋，纵横突厥，直捣黄龙，杀上百人，李靖大军赶到时，突厥已溃不成军。阴山之战，大唐彻底平定东突厥，其地划归大唐，苏定方因功升任左武侯中郎将。
公元655年春，高句丽联合百济、靺鞨向大唐属国新罗进攻，唐高宗令苏定方与程名振率1万人去讨伐高句丽，五月唐军在贵端水与高句丽相遇，苏定方等人奋力拼杀，大破高句丽，因功升任右屯卫将军，封临清县公。
公元655年五月十四日，从程知节（即程咬金）征讨西突厥，战至次年十二月，苏定方率五百人在达鹰娑川，翻山越岭直讨敌营，大破西突厥，追击二十里斩敌一千五百余人。
