之后的苏定方就在史书中消失了，消失的时间长达25年，而643年，李世民设凌烟阁功臣，自然不可能有苏定方的身影。苏定方在这段时间内做了什么不得而知，但有一点很肯定，就是他并不得李世民的重用，甚至在644年的征讨高句丽中都不见他的身影。李世民亲征高句丽的时候发现了薛仁贵这个武将人才，当时还表示朝中的武将都慢慢老去，大唐将要无将可用。而当时的苏定方54岁，不算年轻，却也不老。李世民去弃之不用。
苏定方再次出现是在655年，李治命苏定方和程名振进攻高句丽，获胜，然后苏定方被任命为右屯卫将军，并获封临清县公。紧接着，苏定方做为行军总管就跟随程知节攻打西突厥，在两军对战唐军处于不利的情况时，远隔一座小山的苏定方领五百精兵迅速翻山越岭直捣敌营，突厥兵大败。
但是程知节的副手王文度嫉妒苏定方的战功，遂建议程知节休整不进，并且矫诏节度大军。程知节任由王文度摆布，却不肯听从苏定方的正确建议，之后更是杀降纳财，苏定方在劝说无果的情况下只能洁身自好。656年，冬天，唐军回师。
657年春天，苏定方做为伊丽道行军大总管再次进攻西突厥，这一次，苏定方终于俘虏了阿史那贺鲁，并将西突厥灭亡，然后让西突厥的各部重新回到自己的居住地，苏定方在当地开路、画界线，让当地百姓恢复生产之后才班师回朝。苏定方获封左骁卫大将军和邢国公。
