曹操得了荀彧带来的檄文，气得呕血之后，情形过来立即认识到得先去夺回自己好不容易才有的根据地兖州。
这兖州的叛乱也是很难说的一件事。当初陈宫等人因为黄巾军迎曹操进兖州，盼望着曹操能够保持住兖州这一方的百姓身家性命。可曹操主掌兖州后与徐州第一次开战的理由就很勉强，这一次打着给亲爹报仇的旗号讨伐陶谦更是无稽之谈。
尤其是他在征伐徐州的过程中赤地千里，一路上“鸡犬亦尽，墟邑无复行人”还传出拿人肉做肉脯的事情。东郡守备陈宫对曹操不满，于是与陈留太守张邈、张邈之弟张超、从事中郎许汜及王楷等凑到一块商议，觉得曹操是个祸根不是能令兖州安宁的角色。他们要另选能保护兖州的人。
天下的英雄不知不觉地就被他们的拣选了一遍，最后几个人一起挑中了吕布。
理由首先是吕布这人武力强横比较能打，应该能扛得过曹操的反攻。再则吕布这人在利益面前比较好忽悠，有眼光但智商有那么点儿缺憾，很容易会让他成为兖州的保护伞，而不会令兖州这些坐地户失去在兖州的实际掌控。
果然与吕布一接触，就很容易地说服了吕布来兖州，来做兖州牧了。
吕布这人在陈宫他们的眼里是为利忘义的小人，也不算委屈他贬低他。他出道就因善长骑射，膂力过人，被并州刺史丁原赏识任命为主簿，并州纷传他是丁原的义子。汉灵帝死后，何进密谋诛杀与他利益相左的宦官，丁原在接到何进的徵召后率领军队到洛阳。吕布因为是丁原的心腹人，被任命为执金吾。
适逢丁原到了洛阳后，何进已经为宦官所杀。但何进还为杀宦官之事召了董卓入京。董卓要独掌朝政与丁原起了纷争，董卓想杀丁原又忌惮吕布的武功，就以升官财货美女为诱饵，诱吕布杀他的义父丁原。
除去丁原，董卓得手把持了朝政，履行诺言任命吕布为骑都尉，同吕布发誓结为父子，出入皆与吕布同行，欣赏信任有加。不久吕布又被董卓提拔为中郎将，封都亭侯。
可惜董卓原有的人马与吕布有利益相争，在争持中多疑的董卓与吕布出现了裂痕。王允重复了董卓劝吕布叛丁原之事，如愿看到吕布杀了董卓。事后与王允同掌朝政。任职奋武将军，假节，仪比三司，进封温侯。一时风头无两。
可吕布的这一串举动，落在有心人的眼里，朝政先后是董卓、王允把持，吕布只是个武力高强的莽夫。
好忽悠好使用。
而吕布确实是没什么谋略的人。他在董卓死后，被贾诩稍使小计，就战力远远不如他的董卓手下四将赶出了长安。
那之后吕布就过上颠沛流离的丧家犬般的日子。
他先去投靠袁术，但袁术看不上他自恃有功而骄恣、恣兵抄掠，拒绝了他。于是吕布改投袁术的“死敌”袁绍。
在袁绍处，与袁绍联手在常山会战张燕，连续作战十多天，终于打败了张燕的军队。吕布仗恃自己的战功，向袁绍要求增加军队，袁绍不答应，吕布手下的将士就时时抢劫、掠夺，袁绍开始疑恨他。
吕布凭着武将的直觉，察觉到袁绍要谋他性命。他小心防备逃脱后，袁绍担心吕布对自己心怀怨恨，再次派兵追杀吕布。
吕布惶惶然奔逃途中，遇到张邈派人来迎接他去做兖州牧。可把吕布激动的了。兖州地方官僚和人民盼着自己、前来迎接自己去做他们的父母官，这是对自己多大的信任和肯定啊。
于是吕布兴冲冲地点选了自己的兵马，包裹款款地来接管兖州。
浩大的声势下，有当地官员的配合，除了鄄城、和范、东阿外，由程昱和荀彧等人守着，兖州其余的地方都投向了吕布。