吕布亲自领兵消灭公孙瓒，又大败中部鲜卑，彻底铲平东部鲜卑、公孙度，又在他的有力指挥下，中央军大破荆州袁绍、益州刘焉、扬州袁术的进犯，凉州叛乱也迅速扫平，现在的大汉朝廷声威大震，那些小割据势力纷纷派人到邺城献上顺表。吕布有此大功，便顺理成章地拿到了太尉的官衔，同时兼领骠骑大将军的官衔，因为原来的内阁首辅卢植已经病逝，太师蔡邕、太保马日磾有治政才能却没有军事才能，而吕布有如此大功又贵为天子的尚父，自然是名符其实的首辅，有了那条对郡守、郡尉、州牧州刺史、州将军之类的封疆大吏们的一票否决权亦是顺理成章的。
吕布有了太尉的加衔后，为三公之一，自此之后，便不再自称本将，而多是本公。
当吕布知道了曹操之所以跟自己离心离德、预谋割据自立的根本原因，不禁哑然失笑，同时又为曹操忍住如此羞辱的政治素质惊叹，吕布明白，自己跟曹操在这一世的仇已经结下，已经是不共戴天之仇，非要一个人倒下才能化解。
因曹操一直抱着不得罪吕布、取下豫州徐州再跟吕布反目的想法，所以他没有做出冒犯邺城朝廷的举动，吕布一时之间找不出对付他的充足理由，总不能对中央军将士们说“我搞了他老婆，担心他找我报仇，我就带着你们先下手为强吧，”但又担心卞玉儿、曹植的安全。挖空心思想了一个办法，让太后何莲、天子刘辩发诏，让每个封疆大吏都要把儿子、妻妾留在邺城，在发给曹操的圣旨里面直言不讳地提到，曹操新任兖州牧后，不思保境安民，反而极力招兵买马扩充自己势力，疑有不臣之心，曹操你若要得到朝廷的信任，必须要把妻妾儿子都放在邺城。不然朝廷必定发兵征讨。
曹操知道吕布已经领大军回到了邺城，朝廷的这个圣旨里面必有吕布的授意，曹操不禁勃然大怒，这个吕布玩了自己心爱的女人卞玉儿后还想霸占卞玉儿，他当场就想把面前的朝廷使者斩杀然后挥师北上攻打邺城，但在荀彧、戏志才等谋士的极力劝阻下，稳下心神，决定舍弃卞玉儿，将卞玉儿、曹植都送往邺城太尉府里。交给吕布。
卞玉儿见到吕布后，并没有多少欢愉。毕竟吕布对她的强迫行为，使得她多年清名一朝尽丧，又让她被迫跟年幼的儿子曹丕、曹彰分离。
吕布见卞玉儿一年多没见，清减了许多，又见她一脸哀愁，知道她现在思绪烦乱，也就没有再多打扰她，在太尉府里拨出一个院落，让她住下了。又拨出两个女仆专门照顾母子两人。
虽然事情是明摆着的，吕布却没有立即将曹植的名字改为吕值，还是等将来彻底击败曹操之后。
吕布见自己如此相逼，曹操还能保持住冷静，心中对曹操的忌惮更加重几分，但他现在却无暇对付曹操，因为他要对付那个明摆着背叛自己的二五仔刘备。
三个月前。徐州刺史陶谦在陈珪、陈登父子的劝说下，响应袁绍、袁术、刘焉、韩遂等人，派大将曹豹、糜芳领四万人马，趁青州兵团的于禁、太史慈领军攻打公孙度。青州兵力空虚，便攻打青州。
虽然青州只剩下管亥的一万多人马，但在徐州、青州边境还有吕布任命的徐州游击将军臧霸统领的四万徐州游击兵团横在其间，曹豹、糜芳不仅不得通过，还有被臧霸击败的危险，就在这个关键时刻，陈登献策，陶谦派糜竺秘密前往泰山太守刘备处。
糜竺到了刘备那里，只说了一句话：“现在吕布四面受敌，覆灭之际不远矣，明公若有意，我家陶刺史愿帮助明公夺取青州，表明公为青州牧，只求明公在后发兵攻打臧霸部。”
与此同时，陈登的二弟陈应去了臧霸的结义弟兄昌豨、尹礼处，重利引诱，昌豨、尹礼之前一直对吕布整编泰山贼为正规军不满，这次见吕布四面受敌，以前的不满一下子爆发了。
当臧霸统领本部人马跟曹豹、糜芳的四万人马对阵时，刘备、关羽、张飞尽起郡内三万人马，昌豨、尹礼领两万人马，从臧霸身后杀出，臧霸部大乱，孙观的兄长孙康被关羽斩杀，臧霸被张飞刺伤，臧霸在吴敦、孙观的保护下，仓皇逃往青州，所部人马只剩下一万不到。
刘备跟曹豹、昌豨、尹礼合兵一处，共有九万人马，号称十万人马，以刘备为尊，浩浩荡荡地杀向青州，臧霸、吴敦、孙观得管亥救助，暂时稳住阵脚，可当关羽、张飞杀到时，管亥被关羽、张飞合力斩杀，臧霸、吴敦、孙观只得继续往青州腹地逃去，后来勉强守住了北海城。
而刘备联军则大肆攻占青州其他郡县城池，过了一个多月，大半个青州都落入刘备、曹豹、昌豨联军手中，刘备自命为青州牧，割让青州一郡给陶谦，以求陶谦跟他成攻守联盟。
当时吕布刚刚攻占辽东襄平城，本来想让于禁统领步兵慢慢走陆路回兵，当吕布听到青州被刘备夺取，便急命于禁、李严统领两万步兵从渤海海路回青州，暂时守住东莱郡、北海郡。
吕布回到邺城后，匆忙处理了搁置在朝廷上待他敲定的军政大事后，便调动人马前去青州对付刘备。
此时马超、庞德已经从西凉来到邺城。
现在的马超已经称雄于西凉，未逢敌手，纵然是徐荣麾下第一将华雄都惨败在他枪下，差点被他刺杀。
这次就是华雄护送马超、庞德、马岱前来邺城，马超一路上对华雄傲不为礼，连眼皮子都懒得抬，反倒是庞德对刀法有所成就的华雄甚是亲切。
马超对吕布威胁父亲屈服的举动甚为不满，又不清楚吕布真正的实力，所以一直桀骜不驯地站在那里，冷冷地看着吕布，丝毫没有跪拜之意，拱手道：“超久闻太尉武功盖世，早有领教之心，还请太尉不吝赐教！”
吕布微微一笑，不以为惮，他完全把十八岁的马超当成一个小孩子来看。
面前的马超面如傅粉，眼若流星，唇若抹朱，果然是个粉嫩的正太，又见他虎体猿臂，彪腹狼腰，声雄力猛，除了面目稚嫩一些，完全具备悍将的气势。
马超手持虎头湛金枪，枪身乃混铁精钢打造而成，长一丈一尺三，枪头为镏金虎头形，虎口吞刃，乃白金铸就，锋锐无比。这虎头湛金枪完全可以跟吕布的方天画戟、张飞的丈八蛇矛、关羽的青龙偃月刀一起排入大汉兵器谱前十名。