这时黄巢派人来乡里募兵，村里此时已经管不上当兵是去干嘛了，只要能吃上饭，什么都干，于是青壮年纷纷投身参加。牛存节也就是在那时加入的黄巢的队伍的。
牛存节因为长得人高马大，在军中练习武艺亦十分刻苦，很快就在众人之中鹤立鸡群，当小了队长。不久他又跟着队伍去打土匪，立功的同时也得到了不少宝物。
牛存节有了钱就娶妻生子，此刻他也隐约知道黄巢想要造反了，有了脱离之心。
这种感觉在牛存节有了小孩以后更加强烈，就在此时青州再受蝗灾，千里无粮，使他本欲离去之念就此断绝，妻儿都是要吃饭的。
再后来，黄巢反叛进军雒阳，牛存节被分到朱温麾下向南进军。
吕布听完亦是长叹一声，“牛老弟，现在造反是没前途的，不如你投降于我，日后我带着吃香的喝辣的。”
牛存节犹豫了一下，“我父亲说，黄巢这个人没太大本事，日后必定不能成事。朱帅此人虽然有些残暴，却是个能成大事之人，我们牛家日后显贵必在朱帅身上。
吕大哥，你应该知道我父亲虽然只是个农民，但看人的眼光还是很厉害的。我们两家祖上十代都是贫农，日后能否光宗耀祖，这个希望可都在我们身上了。
你说让我跟你干，我得带你去见过我父亲，让他看看你。如果我父亲说让我跟你干，我就跟你干。”
吕布闻言，心里有点毛毛的，好好的一段话，怎么从牛存节嘴里说出来，就听得那么让人不舒服呢？
“朱温这个人如果生在其它乱世或可成就一番霸业，但现在不行呀！”吕布长叹一声。
牛存节不解，“吕大哥，你这是什么意思吗？”
吕布扫了一眼牛牛存节身后不远处的士兵，“牛老弟，让你的人往后挪挪，我有点秘密想跟你说。”
牛存节见吕布的士兵都在数十丈外，自己面前还有条壕沟，挥手让部下向退。
待身后士卒退了数十丈后，牛存节方道：“吕大哥，你现在可以说了吧？”
吕布这时方轻声道：“朱温想做的事，我也想做，所以，我绝对不会让他成功的。”
牛存节听完一愣，半响才回过味来，惊道：“吕大哥，你....”
吕布却示意不要让人知道。
牛存节长舒一气，“吕大哥有此念，方是大丈夫所为。”
这几年的所见所闻，让牛存节感到朝廷的**已经到了无以复加的地位，天下此时需要一个强者来改变这个世道，重新给百姓一个明天。
吕布问道：“我现在问你，你是选择跟朱温还是选择跟我？”
牛存节想了一下，轻叹一声，“我答应了朱帅要在这里阻击你，人不能无信。所以，吕大哥，对不住了。”
他话刚说完，一团红云袭来，一道银光从红云中击去，正中自己的胸膛，紧接着鲜血飞扬。
牛存节顿时觉得浑身无力，然后瘫倒在地。
吕布击伤牛存节之后便立即单骑冲向贼兵。
三千贼兵连反应都没反应过来，就被吕布在队伍中来回冲杀，整个队形都被冲敌了。
常遇春立即率军冲锋，利用已经砍来的树枝填埋壕沟迅速通过，然后向贼兵冲杀而去。
贼兵因队形已乱，加之主将生死不明，根本无法组织起有效的抵抗，很快就被吕布率军杀得退散而逃。
吕布命吕绮玲、常遇春率一千骑兵继续追击，他留下来收降贼兵，同时派人通知傅友德来接收降兵。
“牛老弟，你还好吗？”吕布见牛存节气息尚在，连忙让人包扎好牛存节的伤口。
牛存节幽幽醒来，“吕大哥，我是不是活不了了？可惜欠你几顿烧饼，只能来世再还你了。”
吕布安慰道：“没事，那几顿烧饼，按利息算，来世我就可以天天吃烧饼了。”
牛存节被吕布的话气得笑出声来，“我想求吕大哥一件事？”
吕布道：“你说”
“攻下开阳城，请善待我的妻儿。”
“我会把她们送回你的身边的。”