世充侵犯唐朝谷州九曲（今河南宜阳）的时候，与吴黑闼随秦叔宝、程咬金出阵，直言王世充猜忌，背王投唐。之后，牛进达就和秦叔宝、程咬金一直在李世民的帐下为将。唐太宗贞观元年以右武卫中郎将封魏城县男，食邑三百户，贞观七年（633年），嘉州、陵州的獠民造反，唐太宗李世民命令邗江府统军牛进达将其击败，八年迁守左卫将军，时吐谷浑侵扰湟中，牛进达任鄯善道行军副总管，以功授左武卫将军，加爵为侯。贞观十二年（638年），吐蕃赞普松赞干布率军侵犯唐朝松州，八月廿九，牛进达为阔水道行军总管随同侯君集、执失思力率军反击吐蕃。