公元895年，乾宁二年，他因其卓越的军事才能和无数次的战功，被授予了检校工部尚书的职位。
转眼间，三年的夏天悄然而至，太祖决定向东讨伐郓州。在这场关乎疆土与荣耀的战役中，牛存节被委以重任，领军驻扎在故乐亭，扼守着通往郓州的要害之路。与此同时，都指挥使庞师古则驻扎在马颊，与牛存节形成呼应之势。面对强敌，牛存节展现出了他非凡的智谋与决断力。他秘密与都将王言谋划，计划攻入郓州的营垒，给敌人以致命一击。
十二月，寒风凛冽，牛存节派遣王言在郓州西北的夜色中埋伏勇士。他们利用船只越过护城河，架梯登上城墙，试图一举攻入城内。然而，王言的进攻并未能如愿以偿。在这关键时刻，牛存节展现出了他独当一面的勇气与智慧。他独自率领伏兵，背着梯子，冒着敌人的箭雨，攻破了郓州的西瓮城，并夺取了护城河上的桥梁。这一举动，不仅为后续的进攻打开了通道，更极大地鼓舞了士气。各路军队在牛存节的带领下，一同向郓州城发起了猛烈的进攻。
经过数月的激战，四年四月，郓州城终于被攻陷。这场胜利，不仅是对牛存节军事才能的再次证明，更是对他领导力的极大提升。随后，他与葛从周一同降服了兖州，为太祖的霸业又添上了浓墨重彩的一笔。因此，他被加封为检校右仆射，荣誉与地位再次得到了提升。
然而，牛存节的征程并未因此而结束。同年秋天，大军再次出征，目标是淮南。当他们到达濠州东时，却传来了前军在清口失利的消息。各路军队被迫退至瞷河，队伍溃散，士气低落。在这危急关头，牛存节再次挺身而出。他率领后军阻击敌军，诸将下马步行战斗，以坚定的意志和顽强的毅力，逐渐收拢了所属部队和败兵，共计八千余人。他们沿着淮河岸边艰难前行，此时已经四天没有吃饭了。然而，在牛存节的带领下，他们并未放弃希望。他训练部署军队，以防备追击的敌军，最终得以安全返回。这场撤退，不仅保存了有生力量，更彰显了牛存节出色的指挥能力和对士兵的深厚关爱。
公元896年，乾宁五年，牛存节的职业生涯又迎来了新的转折。他被任命为亳州刺史，不久便升任为宣武军都指挥使，改任宿州刺史。这些职位的变动，不仅是对他过去战功的肯定，更是对他未来潜力的期待。第二年，淮南敌军大举进攻彭城，形势危急。牛存节再次展现出了他非凡的智谋与决断力。他率领部下军队夜间出发，直奔彭门。淮南敌军对于牛存节的神速行动感到惊讶和恐惧，最终不得不退兵。这场胜利，不仅彰显了牛存节的军事才能，更让诸将对他佩服得五体投地。
此后的岁月中，牛存节历任多个职位，包括左衙都将兼马步教练使、潞州马步都指挥使等。无论在哪个岗位上，他都以治军严整、士民安定而着称。当他被召赴行在时，士卒们沿途哭泣相送，不绝于道。这不仅是对他个人魅力的肯定，更是对他领导才能的极高评价。他被加封为金紫光禄大夫、检校司空，改任滑州左衙步军指挥使，主持邢州军州事务。这些荣誉和职位的变动，都是对他过去努力和付出的最好回报。
公元904年，天佑元年，牛存节再次被委以重任。他被授予邢州团练使的职位。然而，当时的邢州兵力只有二百人，而晋人得知这一消息后，立即派大军来犯。面对强敌压境，牛存节并未表现出丝毫的畏惧。他深知，自己肩负的是守护疆土、保卫百姓的重任。太祖在邺城得知消息后，立即派遣长直兵二千人前来支援。牛存节率领这些精壮士兵出战，用家财奖赏激励战士们。在激烈的战斗中，晋军猛烈攻打，七日未能攻克而撤退。这场胜利，不仅彰显了牛存节的军事才能和领导力，更让太祖对他刮目相看。
太祖召见牛存节时，慰劳他很久，丰厚地赏赐金帛鞍马，并加封为检校司徒。这是对他战功的肯定，也是对他未来潜力的期待。冬天，军队解散后，牛存节被任命为元帅府左都押衙。这一职位的变动，意味着他将承担更多的责任和义务。然而，对于牛存节而言，这不过是他人生道路上的又一个起点而已。
四年后，太祖受禅称帝，建立新朝。在这一历史性的时刻，牛存节被任命为右千牛卫上将军。这不仅是对他过去战功的肯定，更是对他未来忠诚与奉献的期许。同年秋天，当攻打潞州的战役打响时，牛存节再次被委以重任，任命为行营马步军都排阵使。