窄，必不能成事，就要说动了秦叔宝和程知节等人离了瓦岗寨，还未成行，瓦岗军就兵败如山倒，降了王世充。
虽王世充对诸人接待甚厚，然牛进达又觉着王世充多诈，武德二年之时，王世充率部进犯谷州（应该是河南的一个地方），牛进达遂与秦叔宝、程知节、吴黑闼等带兵上阵，率领了几十个亲信骑马跑出百来步，下马给王世充行礼，说道。
“荷公接待甚厚，极欲报恩，奈何公性格多猜贰，傍多扇惑，非某等托身之所，今谨奉辞矣！”
遂与叔宝等人投奔了**，那王世充惊惧，亦不敢追逼。
投了大唐之后，牛进达与程知节和秦叔宝等一起留在了秦王府中，成为当今圣上李世民的心腹将领，诸人多有建功，秦叔宝和程知节等尽皆斩获大军功，得了大封赏，这牛进达虽入了官兵，却又难脱匪气，故久久不得重用与提升。
直到贞观七年，牛进达出任邗江府统军，平定了嘉、陵二州的僚民叛乱，又暗中结好长孙无忌等大文臣，时常入得圣人耳目，这才越发重用起来。
徐真于军中一步登天的事迹，早已成为军中奇闻一桩，这牛进达有感于自身提拔艰难，对徐真早已怀了嫉恨，又得了长孙无忌的嘱托，自然不会对徐真手