吕布的一席话，算是把刘关张三人都得罪了。按照实际情况说，刘关张是义军，尽管没有身份官职，地位上弱于刘焉。但双方并不是从属关系，而吕布却一席话将刘关张说成刘焉的下属。
偏偏三人还不能反驳。毕竟在法理上刘焉是幽州刺史，他们三人是归于刘焉治理。
张飞想要摔门而去，却被关羽制止了。尽管同为武夫，但关羽的性格比张飞冷静。他明白眼前的吕布和刘焉对大哥而言是多么重要，可以不去交好，但尽量不能得罪。
事实上，现在的吕布也没有多大的心思去搭理刘关张三人。尽管两人可以算得上是仇人，但在吕布心中，他一直没有将刘关张三人当作对手。在吕布眼中，曹操才是大敌，刘备不过是颠沛流离的贩履织席之徒，运气好坐上了徐州牧的位置。
对现在的吕布而言，对刘备太过搭理除了会惹人非议自己气量狭小之外，并无好处。反而眼下平定黄巾军才是要紧事。吕布没有和黄巾军打交道的经验，除了前世曾在袁绍的冀州大破张燕以外。他凝神问着刘焉：“敢问使君，目前张角率领黄巾军有几人，已经到了何处？”
刘焉闻言一愣，望向邹靖，邹靖回答：“斥候已经在打探，黄巾贼将程远志正率兵五万来犯涿郡。”
邹靖才说完，刘焉的面色不由一变。多年未起战事，除了边关之外，整个幽州的军防其实并不多。他连忙道：“贼将兵众，该当如何是好？”
刘备见状，连忙说道：“黄巾虽多，不过乌合之众，备愿引兵五百前去破敌。”
刘焉看着一脸殷切的刘备，有些犹豫。他自然是欢喜刘备能够出头，但却是对刘备的能力感到忧虑。当没得选择的时候，刘备出战自无不可，反正哪怕兵败也不是他的锅。但现在却有战功彪赫的吕布。
吕布喝了一口酒，道：“若使君信某，某出兵与贼一战。”
刘焉大喜：“焉岂能不信将军。”他对着刘备说道：“尔等暂归吕征北麾下，贼兵来时听从征北将军指挥。”
张飞刚想要反对，却被刘备制止住了。
他道：“为国征战，岂能计较在谁麾下。况且吕征北名满天下，自当有超凡本事，能为将军立功，是备之荣幸。”
吕布发现，抛开前世那点事情不谈，他对刘备真的很难讨厌起来。
气度非凡，能屈能伸，当一时人杰也。
约莫过了三日，黄巾军程远志统兵五万，来犯涿郡。吕布领三千骑兵，左右是曹性、张辽、胡车儿和魏续。刘关张三人率领麾下步兵在旁，与黄巾军正对大兴山下。吕布手执方天画戟，只见胡车儿出马：“反国逆贼，吾主征北将军率军来此，何不早降！”
程远志自然是没有听过吕布的名声，自然大怒，遣副将邓茂出战。却见张辽拍马迎战，手中大刀一挥，直接砍了邓茂整个头颅。
吕布赞声连连：“真吾勇士也。”
程远志见了，大吃一惊，麾下黄巾军不由骚乱。他见状连忙出马只取张辽，却见胡车儿同样跟上，手中执斧挥舞有力，三两下便取了程远志首级。黄巾大乱，只见吕布率领精骑进行冲锋。在一旁的刘备赞叹吕布等人的武勇，同样率兵而上。
只是片刻间，黄巾军倒戈而逃，吕布挥军追赶，投降者不计其数。吕布一挥画戟，只觉得不由一阵无趣。同比与草原上的鲜卑，这黄巾军实在是太弱了，用骑兵对战步兵，确实是有欺负人的嫌疑。
他让刘备等人收编降军，大胜而回。刘焉听闻，出城门亲自相迎，摆宴设席，犒赏军士。而吕布自然是宴席中的主角。
看着吕布在主宴席上推杯换盏，接受众人的恭维。刘备心中说不羡慕也是不可能的。双方皆为寒门出身，刘备自认马上功夫和谋略并不差，却是少了自己的际遇。张飞在一旁嘟囔着：“这黄巾军也太不能打了，简直就是平白捞取军功。”
他对吕布的印象不好，觉得是吕布的出现夺走了张飞的军功。不过刘焉才不在意这些，他只知道幽州的黄巾之围已经解开了，他的幽州太守之位还能够当的稳稳当当。要知道，黄巾军对边远的幽州其实不感兴趣，他们最感兴趣的其实是打到洛阳城。
吕布年少富贵，尽管被批评巴结权贵，但一身武勇是实打实的。刘焉便多生了结交之心，推杯换盏殷勤更浓。
吕布却是没有多少心思在宴饮上，他直接提出告别之意：“黄巾贼未定，明日吾等便率军离开，今日不宜贪杯，请使君谅解。”
刘焉同样不是好酒之人，见吕布如此说，便感到欣慰道：“将军乃纯粹人。”
第二日，青州太守龚景发来牒文，言黄巾军在青州围城，郡兵不敌，即将沦陷。需要出兵援助。刘焉马上请来吕布，刘备等人商议。吕布说：“布愿率兵救之。”
刘备急忙表示：“吾当与征北将军同去，只是备麾下乃是步兵，无将军快马，唯恐拖累将军。”
吕布闻言，淡淡说道：“玄德有心了，尔等可以负责军资粮草押送。某观玄德左右猛士不凡，想必自能胜任此中大事。”
他刚说完，惹得张飞一阵大怒，即便是关羽也是气愤不已。押送军中粮草是大事，这点无可指摘，但押送粮草，除了在特殊情况外，一般是没有立功的机会的。送到了是职责所在，送少了是渎职，被打劫了那就是罪过。
“三弟切莫无理。”刘备当即为张飞所赔罪，说道：“吾等在军中，自当是为了平定黄巾，不论上马打仗亦或押送粮草，皆为重中之重。”
他对吕布行礼：“若大人不弃，备自当效劳。”
刘备的这一席话，却是让吕布多疑了起来。毕竟在他的印象中，刘备和他可是敌人，而现在这个敌人却是要给他押送粮草，不会在背后搞小动作吧。
吕布锁了锁眉头，道：“玄德乃有大才之人，若是押送粮草是我有失计较了。不若玄德麾下士兵先练马一日，吾等一同前往青州。”
他还是不放心刘备，要亲自看住刘备才行。
刘备连声感激：“多谢将军赠马。”
休整一日之后，吕布让曹性、张辽率领八百人运输军资，先带着刘备等人前往青州。青州黄巾不比幽州黄巾，贼将众多，贼军势众。吕布凝神皱眉，刘备提议：“贼众我寡，必出骑兵，方能取胜。”
时则青州有一处山脉，他建议让胡车儿等人带领五百军埋伏山中左侧，让关羽张飞带领五百军埋伏山中右侧。让吕布率领骑兵下马步战，佯败引黄巾军入埋伏。吕布闻言，顿感惊异。他没有想到刘备还有这等谋略。
吕布听从刘备的建议，骑兵下马步战。黄巾军主将果然迎战。战不过一刻钟，吕布败走，黄巾军紧追不舍。等到引入埋伏处，却见左右胡车儿、关羽等人冲下山中厮杀，吕布回首，方天画戟斩了黄巾军的头领，三路齐下，黄巾大乱。
黄巾军本就是农民出身，见此便逃，一路到青州城下。太守龚景见状率领郡兵出城助战，斩获无数。