西隋承业二年十月十五日，大都督王平率十万精锐隋军出武关讨伐南阳朱桀，王平到达荆襄之地，传檄各方，以不论之罪强烈谴责朱桀食人，并封苏定方为南征大军先锋，屈突通等将领随王平领中军。
就在西隋出动十万大军进攻荆襄的时候，唐军也动了北方战意，出动二十万大军进攻窦建德。
朱桀是城父人，起兵后号称可达寒贼，自称迦楼罗王，在荆州，钙阳等地抢掠，所部经过之处烧杀抢掠无恶不作，百姓们深恶痛绝，所以王平之兵，上承天意，下顺民意，十日之内就将朱桀所部打败，朱桀逃亡，投奔了王世充、
王平将十万军队分为两部，一部由他亲自率领，一部由屈突通率领，左右夹击，在南郡一战击溃了萧铣亲率的二十万大军，萧铣仓皇东逃，号称拥有四十万大军的西凉国一夜之间瓦解。
隋军势如破竹，连续占领夷陵、南郡、汉东、安6、竟陵、长沙等荆襄十余郡，萧铣退缩到豫章郡，此时萧铣的军队不足五千人，但是水军大将军来护儿率领的数百艘战船，五万多水军却没有溃散，成了萧铣最后的希望。
虽然应该一股作气歼灭萧铣，但是此时，王平等到了唐军在何北的战事结束了，他毅然下令停止向东进攻，只留屈突通率三万隋军和六万余降兵，总共十万精锐镇守荆襄之地，其余大军集结在襄阳，准备返回关中。
安6郡中，一支数万人的大军正沿着官道向西进，队伍中，屈突通有些担忧的问王平，“大都督，我们没有将萧铣全部歼灭，是否有些不智？”
王平微微一笑，“老将军觉得萧铣惨败的原因是什么吗？”
屈突通想了想道：“前两天我和投降的江洲总管盖彦谈过此事，听说西凉国内部有两个派系，一是当初拥立萧铣的军将派系，一个是萧铣称帝后的士族派系，两个派系相互攻击，争权夺利，斗争激烈，萧铣偏向于士族派系，不断削弱军将派系的兵权，导致他的将领们普遍不满，去年的晋王董景珍和秦王雷世猛叛乱造反被杀，被一同诛杀的上百人，造成军心溃散，我以为这才是萧铣失败的根源。”
王平笑了笑，赞同屈突通的判断，“萧铣此人外柔内厉，猜忌心极重，加之心胸狭窄，不能容人，连跟随他多年，一心扶持他上位的董景珍也被逼的叛乱。此等只能共患难而不能同富贵之人，能成什么大事？所以我不把他放在心上，只需略施小计，便可将他内部再分化，迟早会被林士弘所灭。”
说到这，王平又苦笑一声，“话又说回来，萧铣虽然猜忌之心极重。但他也过人之处。否则他不可能在短短的时间内复新萧梁国，按理我应该把他全部歼灭，以绝后患。但何北战事结束，李世民必然率军回河东，关中兵力不足。我必须尽快回军，荆襄之事就交给你了。”
屈突通默默点头，他的当务之急并不是要继续全歼萧铣，而是要巩固隋军对荆襄的占领，好为日后统一南方做准备。
忽然，一名骑兵奔了过来，向王平禀告道：“大都督，前面现一伙贼人，武艺了得，被我军团团围住，苏将军正和一名黑脸大汉大战百余回合，不分胜负。”
“哦，走，去看看。”王平心中疑虑，苏定方的武艺他是知道的，能和苏定方大战百余回合不分胜负的人，还是很少见的。
当王平等人来到此地的时候，只见数十人被他的大军死死围住，就算再大的本事也不可能冲出去，这里可是有他十万兵马，如果这都让人逃走了，那他王平岂不是被天下人笑话。
“大都督到。”看到王平走了过来，一名士兵大声的喊道。周围瞬间安静了下来，只见苏定方挑开黑脸大汉的斧头，然后愤恨的转身，向王平走来。
“大都督，末将无能。”苏定方现在是王平手下的头号战将，他居然没有打败这群人，让他脸面无关，羞愤的向王平拜道。
“定方，不必如此，胜败乃兵家常事，何况你并没有败呢。”王平安慰的说道，他可不想他的头号战将心里有什么负担，然后对着那一群人喊道：“我乃是西隋大都督王平，来者何人，报上姓名。”
“我是程咬金，有本事再来一战。”只见那黑脸大汉手拿宣花斧，对着王平这边就是一口大嗓子。
“在下徐世绩，见过大都督。”在程咬金的后面，一位面目清秀，身穿银甲的的将军说道，此人可算一员儒将。
王平听完两人的回答，顿时大惊，这可是历史上赫赫有名的两员大将，为何会出现在这里，于是对着徐世绩等人说道：“原来是威震中原的魏公手下大将，平甚是仰慕，不知两位将军为何来到此处，难道魏公也想进攻荆襄之地，不过平已经击败萧铣，准备回军关中了。”
“不敢当大都督夸赞，现在我两人和这些亲兵已经离开了魏公，而魏公派人四处寻找我等，我等只好向南而去。”
随后，徐世绩向王平说明了一些情况，原来李密和翟让火并后，单雄信就离开了瓦岗，后来李密称病，引诱翟让前来，一举射杀了翟让，一场针对翟让的清洗在洛口城展开了，翟让所有的心腹和亲卫千余人都全部被杀，翟让在城内的十万大军也被李密接管，尽管李密想以最小的损失接管翟让的军，但是还是有终于翟让的将领离开瓦岗。
而徐世绩和程咬金因为李密杀了翟让而愤然离开了瓦岗，而李密知道徐世绩和程咬金离开了，于是派人四处追捕，想要挽回两人，他们二人不得已只得南下，于是在这里碰到了王平班师回朝的大军，想必是因为大军所过之处必须清理周围的危险，所以他们被围在了这里，从而和苏定方打了起来。
“两位将军现在可有去处，王某不才，想请二位相助，不知二位意下如何。”王平听完徐世绩的说法，顿时觉得此人果然如史书记载的那样忠义无双，而且自己既然要打天下，那就需要更多的人才，这两人正好是自己所需要的，于是对他们二人提出了招揽之意。
徐世绩想了想，然后说道：“徐某不才，既然大都督如此看得起在下，在下愿为大都督效力。”徐世绩虽然只是想了一会儿，但是却是经过深思熟虑的，王平的势力是几个大势力之一，而且此人治下之民，无不对其称赞，所以正是自己所需要的那种明主。
“那程将军？”
“老徐去哪里，我就去哪里。”程咬金回到道。
“好，拜徐世绩为左武卫大将军，程咬金为马军总管。”王平立马对二人进行了任命。
“谢大都督。”二人立马拜倒，从此王平手下又多两员大将。