因清漳縣未能完成楊廣遠徵高麗時下達的徵糧和徵兵任務，他父親一籌莫展，在上司的嚴厲催逼下，受不了壓力便上吊自盡了。
牛進達見其父為隋朝官員所逼身亡，一怒之下便索性投奔了瓦崗寨，成為翟讓手下的一員大將。
由於他在李密和翟讓的對決中，沒有選擇效忠李密，而是選擇中立，故一直未得到李密重用，被閒置做了上蔡縣留守，故牛進達對李密頗有不滿。
在李密敗北之後，他便立刻投降了前來招降的隋軍將領羅成。成了羅成手下的一員部將。
牛進達因為祖上是官宦世家，對於也是出身世家子弟的宇文明較為十分認同，加之李密和他關係不睦，讓周軍高層對他亦是比較放心，成為投降之後，官職不降反升的十餘名前魏軍武將之一。
宇文明於是精神一振道：「牛將軍，你只管言來！只要當真管用，本王一定採用！」
牛進達受了宇文明鼓勵，心中亦是一喜，連忙說道：「周王殿下，昔年大隋朝廷曾派出十萬大軍進攻，還是由名將張須陀率領，卻也奈何不了潛入山中的瓦崗軍，這是為何呢？是戰力不如他們麼？」
「其實不是！」牛進達侃侃而談道：「原因只是由於李密和翟讓盤踞的瓦崗山道路奇險，而且諸多險關山寨之間互相呼應、互相支援，朝廷大軍不得其門而入，明明兵力佔優，武器裝備精良。但在那如同迷魂陣一般的山中，卻不能一展所長，反而處處受制，這才招致未戰先敗。自聽說李密故伎重演，率軍退入瓦崗山中後，末將亦在冥思苦想，思量破敵之策。如今終於想出了幾條計策。想說出來給周王參詳參祥，看看能否派上用場。」
宇文明聽聞之後，心中亦是微驚道：「牛將軍只管說來！」
牛進達忙將早已準備好的說詞吐了出來：「第一，我們應組織瓦崗山附近的百姓，以及山中決定歸附我們的山民，讓他們自發組織民團加強自我保護。這些民眾不僅熟悉瓦崗山周圍地形、熟悉瓦崗山內各處山寨的情況，而且都曾受過近段時間，李密派兵燒殺搶掠之害，對其恨之入骨。若是有大軍支援，他們必定會踴躍參加大軍的剿滅行動。有這些本地人的協助，我大軍便可以減少行軍中因不識地形而導致迷路，受到霧瘴毒疫的危險……而李密的地利優勢便可至少降低一半。」
宇文明目光閃爍，亦是頻頻點頭道：「牛將軍此計甚妙，本王當會按此施行，不知牛將軍對於具體實施方案可有什麼好的主意呢？」
牛進達這時又道：「根據末將近段時間派人打探的情況，發現那些在瓦崗山外圍及山中前沿遺留在各處村寨中的一些老弱病殘，婦孺兒童，有很多是李密的眼線，我軍一有什麼動靜，他們便會立刻趕往山上通報，並且還時不時往山內偷運糧草物資。使李密不但訊息靈通，還能不斷得到補給。如要徹底擊敗魏軍，就得斷其山中的耳目，以及他們可能得到的補給途徑……讓魏軍徹底失去情報上的優勢！」
他說到斷其耳目時聲音特別凝重，眼中還閃過一道狠辣的寒光。在座的周軍眾將都聽出其中的血腥味道，人人心中不由一凜。他們沒想到這位前魏軍的將領比周軍的將領還心狠一些。
不過，如果從單純的軍事角度看，牛進達的方案並沒有錯，而且如秦瓊、羅成等人也想到過類似的方案。只是他們感覺如此一來，豈不是在瓦崗山內殺得血流成河？屍橫遍野？那和他們所受的教育以德治國，以及對天下百姓施行仁政的理想相違背了。
他們起兵反隋就是為了反抗楊廣的暴政，如果在起事之後，卻實施比楊廣還暴虐的手段，於心何安？
「不錯！有這些人在我大軍眼皮子底下，為敵人通風報信、輸運糧草，魏軍又是據險而守，加上山中錢糧不缺，守上十年八年簡直都不成問題。難怪以張須陀