只不过没过多久之后，天下的局势就渐渐的明朗起来，很多实力弱小的军队都逐渐的被大集团所吞并，而苏定方自己也知道他手下这点人不是大集体的对手，所以只能四处寻找靠山，最终投到了窦建德的麾下。苏定方由于武艺高强作战勇猛，很快就在窦建德手下打出了名声，只可惜好景不长，随着窦建德势力的灭亡，苏定方只能另寻出路。
后来李世民平乱后建立了大唐王朝，贞观年间开始讨伐颉利可汗，于是下达诏书招揽曾经参加过起义的大将们，而此时苏定方终于等到了机会，于是他毫不犹豫的报名参军，并且在第一次交战中就显示出了自己名将的本色。在苏定方的指挥之下，人数还不足二百人的小分队直接潜伏进可汗的营帐之中，愣是把颉利可汗吓了一跳，从而被唐军一举抓获。
打了胜仗李世民自然是十分高兴，于是决定犒赏三军，苏定方由于功不可没于是就被封为了中郎将，可以说前途一片光明，就在所有人都认为一颗将星即将冉冉升起的时候，李世民却意外的再也没有重用过苏定方。其中原因没有人知道，苏定方最终就这样渐渐的被人遗忘。
