过人的军事天赋，他跟着朱温先后参与了平定蔡州秦宗权、郓州朱瑄、徐州时溥的战争；特别是在与徐州时溥的战斗中，牛存节居功最多。
牛存节有次随从康怀英攻打潞州，担任行营排阵使。大军行至天井关时，听说晋军正在急攻泽州，牛存节对诸将说：“此次我们奉命出征，虽然没有接到救援泽州的任务，但泽州是山西与中原交界的要冲，绝不可失陷敌手，我们应该先救泽州！”诸将不愿多事。牛存节却打定主意救援泽州，他大声说：“国家有难而不挺身相救，岂是勇士所为？”说完策马先行，部下大为感动，纷纷跟上。泽州百姓以为梁军不救，正准备焚城降晋。可是见到牛存节的援军及时到达，泽州军民立马安定下来。牛存节入城后主动协助泽州军民同心防守。晋军企图挖掘地道攻城，牛存节发现后立即挑选勇士数十人从侧面掘地切入，与晋军战于地道之中。牛存节还用强弓射击晋军，中箭的晋军甚至被射穿身体，死相极惨，一时军心动摇。晋军眼看就要到手的泽州瞬间变成铜墙铁壁，士气大伤，不得已只能焚烧军营解围而去。朱温为此多次夸赞和奖励牛存节。
却说胡柳坡之战晋军先胜后败，还折损了大将周德威。不可一世的李存勖惊惧不已，准备收兵还朝。李嗣昭挺身而出厉声谏道：“梁军已胜，旦暮思归。吾若收军，彼休息后整而复出，何以当之？宜以精骑挠之，因其劳乏可以胜也。”一语点醒梦中人，本就不甘心失败的李存勖闻言大振：“若无兄长之言，几坏吾之大事！”遂下令整军再战。
这时梁军已经登上无石山，庄宗派李嗣昭从山北进攻，而自己则率领银枪效节军边冲边喊：“今日之战得山者胜!”银枪军争先恐后地登山。梁军慌忙下来到山的西侧布阵，晋军从上向下发动猛攻，梁军大败， 死伤数万，晋军乘胜进驻德胜城。
却说张全义虽然人品低下，但治理地方却是把好手。不幸的是，张全义交了个猪一样贪婪的队友李罕之。李罕之仗着自己曾对张全义有恩，将张好不容易攒下的家底吃了个空空如也。张全义不干了，就起兵与李罕之PK，却打不过，只得向朱温求助，牛存节奉令前往河阳帮助张全义对付李罕之。李罕之是仅次于秦宗权的刮杀高手，在他的辣手摧残之下，河阳诸州早已是白茫茫一片真干净，吃的东西想也别想。牛存节眼见手下军士吃光了少得可怜的军粮，肚子一天天瘪下去，急得两眼直冒火。幸运的是牛存节在一处山村遇上了一些农户，他们虽然没有粮食，却有干桑椹。牛存节自掏腰包将多余桑椹买下来充作军粮。牛存节一
…。。