由于曹操攻打徐州、杀死边让，惹得很多人心里对曹操产生憎恶，比如陈宫、张邈等人，尽管昔日曾经帮助过曹操，可是不忍心曹操生灵涂炭，于是聚集在一起，掀起了著名的反曹行动，不过选谁做领袖，一时找不到合适的人选。恰好这时吕布走投无路，于是在陈宫的带领下，公推吕布为首，开始对曹操进行毁灭性的报复和打击。那么，有人问了，吕布为何过来，他不是远在京城？还有他为什么跑到兖州地界。
这其中有个缘故，当年王允和吕布联手，杀死了董卓。不过接着董卓手下部将李傕郭汜等人聚集十万兵马浩浩荡荡杀奔京城，吕布无谋，只凭血气之勇，大败。吕布要保着王允突围，王允不愿意。最后从五凤楼上以身殉国。王允死后，京城更没有吕布的立身之处。于是吕布带着家小前来投奔袁术。吕布以为，当年董卓曾杀害袁术的叔父，自己手刃董卓，等于为老袁家报了仇雪了恨。可是吕布想错了，袁术是个目光短浅的人，不仅不领情，还对吕布的小妾动手动脚。气炸了肺的吕布没有兵将无可奈何离开南阳，又去投奔冀州袁绍。
袁绍素有爱才之名，且外表很儒雅，对吕布表面也很客气。吕布一见袁绍和弟弟不同，就也索性拼上一把，帮助袁绍做了一件事情，那就是打败了张燕的黑山军，为袁绍扩大了领土，也帮助袁绍收降了部分士兵。黑山军本身是黄巾军的一部分，在张燕的带领下，势力很大。吕布的到来，让对手猝不及防。不过，袁绍对吕布也是怀有戒心，不仅不给他一兵一卒，反而让手下人监视他的举动，更有一次，袁绍竟然派人刺杀吕布。可他忘了，吕布是当今天下第一武士，你别看谋略不咋地，要说暗杀这一套，谁也不行。结果袁绍派去的人都被杀死。吕布无奈，又去投奔河内太守张扬，可是半路上遭到袁绍的伏击，走投无路，才来到张邈这里。
张邈是个侠士，早年就经常和袁绍曹操干些打打杀杀的勾当，如今大了，也有了自己的事业。不过他仍然不喜欢称王称霸这一套，他看不起袁绍，自从袁绍当上了盟主以后，就处处以老大自居，整天给他下这命令、下那命令，搞得天下不是天子的，倒是他老袁家的。他也反感曹操，一个父亲死了，就给天下人都是凶手一样，杀死边让、霸占边让花容月貌的妻子，攻打徐州，残酷的屠城;人都怎么了，为何都这般疯狂，难道昔日的情谊都不存在了。这时候，张邈看了看逃难的吕布。
说实在，张邈很敬佩吕布，这个吕布让张邈找到了昔日自己的影子：其一，吕布这个人漂亮高大，英俊潇洒，很帅气。兼有万夫不当之勇，舞动方天戟无人能比。其二，吕布这个人杀死董卓是国家的功臣，尽管以前帮助董卓做了坏事，可是人都有犯错的时候，放下屠刀立地成佛吗。第三，吕布一个人就能把袁绍军杀的大败，可见很像一格侠客。
于是开怀畅饮，正在饮酒的时候，忽然有人来报，说袁绍大将颜良文丑求见。张邈无奈，只好把吕布藏好，然后出门相迎。果然还是为了吕布，张邈极力掩饰，说自己不知去向。颜良文丑本就知道张邈袁绍交情莫逆，就没敢打扰。告辞而去，吕布一见甚为感动，撩战裙跪倒，张邈笑道：将军立不世之功，却无立锥之地，真的是天道不公。于是请来陈宫，共同商量大计。
陈宫一见吕布，立刻认为是姜子牙遇到了周文王，他说将军来的正巧，如今曹孟德兵发徐州，黎民百姓饱受疾苦。将军若乘机拿下兖州，此乃立业之根本，在乘势一鼓作气，佐助徐州，勤王灭掉李傕郭汜，将成万古千秋之伟业。陈宫不才，愿为将军策划军机。吕布大喜，于是开始对曹操的兖州发动了或明或暗的打击。