对于吕布的到来，刘备没有拒绝，也无法拒绝，多一个吕布，就多一个与曹操对抗的帮手。一向狂妄自大的吕布突然变得谦卑，对刘备十分恭敬。在袁术、袁绍面前，吕布总是摆出袁氏恩人的模样，令人十分厌恶，如今他只是落水狗，前来寄人篱下，不得不先夹起尾巴做人。
吕布跟刘备套近乎，说：“我跟您一样，都是出生于边疆。”吕布是五原郡人，刘备是涿郡人，连同乡都算不上，大概吕布确实找不到两人的交集之处，只能拿出身边疆来说事。吕布还打起了感情牌，在刘备面前大倒苦水：“我见到关东群雄起兵欲诛杀董卓，便杀了董卓逃到东方，岂料关东诸将帅非但没有人肯接纳我，反倒都想置我于死地。”
说实话，吕布根本不把刘备放在眼里。在他看来，自己是刺杀董卓的传奇英雄，是人中之杰，而刘备不过是运气不错的家伙罢了。吕布恭谦态度的背后，实有不可告人的目的，只要有机会，他就会把刘备一脚踢开，将徐州据为己有。
不过，现在他还是得先讨好这位新上任的徐州老大。
吕布盛情邀请刘备到自己帐中，坐在**，让老婆出来拜见刘备，又以好酒好菜款待。这酒一喝，吕布也不称刘备为“使君”了，管他叫“老弟”。在此之前，吕布与刘备压根儿就不认识，才见两回面，吕布就直呼他为“老弟”，刘备听了十分不舒服。打从在老家成为一帮小混混的黑老大后，刘备向来都是当大哥的，没当过谁的小弟。哪怕在他混得很不好时，他仍然还是老大，手下的小弟关羽、张飞都不离不弃。今天突然来了个吕布，刚一见面就老弟长，老弟短，把自个儿摆到老大的位置上，刘备听了岂不怫然？
非但如此，吕布酒一喝，一会骂这人，一会骂那人，似乎全世界的人都欠他债似的，真是语无伦次，信口雌黄。刘备听得十分不舒服，但毕竟自己是主人，也不好对客人发火，只得勉强应付了事。
对吕布、张邈来说，坏消息不断传来。
曹操攻入陈留郡，兵围雍丘，张邈心急如焚。张邈的家人都在雍丘，如果城池被攻破，以曹操的性格，势必要屠灭张邈的家族。怎么办呢？张邈只得前去向袁术求援。
何以张邈舍近求远，不向刘备求援而向袁术求援呢？
因为刘备不愿意出兵。
自吕布到徐州后，虽貌似恭敬，实则以老大自居，还把刘备称为小老弟，刘备自然不愿出力。再说了，吕布为人残暴，名声并不好，刘备须得与他保持一定距离。张邈与吕布是一伙人，刘备对张邈冷淡，也是情理之中。
此时的张邈可谓狼狈不堪，众叛亲离。在前往寿春（袁术老巢）的途中，张邈被部下一刀砍了。
张邈本想纵横天下，结果连纵横兖州也没能得逞，身首异处，成为第一批出局的军阀。
张邈出局的同时，曹操的地位获得了朝廷的承认，他被正式任命为“兖州牧”。
先前刘表、陶谦等人向朝廷示好进贡，都被朝廷封为州牧，唯独曹操没有捞到好处。为什么朝廷在这个时候突然正式加封曹操为州牧呢？有两个原因：其一，吕布是朝廷的敌人，曹操大败吕布，也算为朝廷立了功；其二，这时朝廷内部乱得像一锅粥，掌权的两大将军李傕与郭汜大打出手，这种背景下，朝廷更急于拉拢像曹操这样“效忠”皇帝的地方大吏。
雍丘城已是风雨飘摇，老哥张邈死了，张超能靠谁呢？
张超仰望着天空，若有所思地说：“恐怕只有臧洪会来救我吧。”
臧洪是袁绍任命的东郡太守。我们在读三国史时，要留意一个细节，那就是各军阀的势力是犬牙交错的，并非铁板一块。东郡隶属兖州地界，袁绍的势力却伸到这里。我估计袁绍是趁吕布乱兖州时，趁机占据东郡北部的东武阳，并拜臧洪为东郡太守。
既然臧洪是袁绍的人，张超怎么认为他会前来救援呢？原来臧洪这个人很有义气，他曾得到张超的提拔，在董卓夺权后，力劝张超、张邈起兵讨董。在张超眼中，臧洪是一位才智双全的海内奇士。后来张超派遣臧洪北上联络幽州牧刘虞，不想遇到袁绍与公孙瓒大打出手，没法完成使命，只得暂居冀州。袁绍见了臧洪后，以为奇才，便挽留并重用了他。正好袁绍任命的青州刺史焦和去世，便令臧洪治理青州，后来又拜他为东郡太守。
如今张超已是穷途末路，只得寄希望于臧洪的救援。大家对此并不看好，因为袁绍与曹操基本上还是属于同一阵营，臧洪作为袁绍的部下，不会自讨没趣，远道来援。张超对众人说：“臧洪乃是天下义士，肯定不会忘本的。我所担心的，是他受制于袁绍，不能及时赶来。”
张超没看走眼，臧洪果真是天下义士。
同样，张超也没料错，臧洪挽救不了雍丘。
为了救张超，臧洪马不停蹄地前往邺城找袁绍，他光着双脚，伏地痛哭，请求袁绍出兵解雍丘之围。此时袁绍的战略是与北方公孙瓒争雄，怎么会在南方再树一个强敌呢？他毫不犹豫地拒绝臧洪的请求。臧洪仍不放弃，他又提出，袁绍不肯出兵没事，他可以自己率领东郡的军队前往救援，这一建议仍然被袁绍否决。
臧洪的援军终于未能出现在张超的视线里，曹操以优势兵力攻破雍丘，进行残酷的复仇。张超在城池陷落后自杀身亡，其家族遭遇灭顶之灾。
大为悲恸的臧洪从此与袁绍一刀两断，两人兵戎相见。
血战一年后，臧洪兵败被杀。
张邈、张超先后败亡，吕布不免有唇亡齿寒之感。作为曾经当过朝廷第二把手、武功盖世的勇将，他岂肯心甘情愿屈居于名不见经传的小人物刘备之下呢？