直到唐高宗登基后，唐朝因为远征高丽，苏定方才再次出现，到这时候，苏定方已经被遗弃二十五年了，而这时的苏定方已经六十三岁高龄了。
公元655年，高句丽联合百济(古代朝鲜半岛诸国之一)进攻新罗(古代朝鲜半岛诸国之一)，新罗无奈向大唐求援，唐高宗李治令苏定方率军驰援。亲自率军冲锋，大败高句丽军队，斩杀千余人，而且秒掉了是当时罕见的中古时代大兵团两栖作战。直到今天，韩国忠清南道还有一座唐代的碑，上面正是苏定方灭百济后刻下的《大唐平百济碑铭》，被韩国当国宝一样在保护。也是凭此战功被封为右屯卫将军，从此真正开启了其传奇一生。
公元657年苏定方奉命率大军征讨西突厥沙钵罗可汗阿史那贺鲁，以一万大军击溃贺鲁十多万大军，生擒西突厥沙钵罗可汗贺鲁，俘虏牛羊牲口及战犯四十万余，西突厥至此灭亡。
公元659年，苏定方在乌海大败吐蕃，苏定方挑选1万精锐步兵、3000轻骑兵连夜奔袭，突袭都曼所在城池，开始强攻。都曼见大势已去，只能自己将自己绑起来，打开城门投降。
