吕布只得逃离，从张扬那里辗转跑到袁绍手下。由于有了袁术的前车之鉴，袁绍很清醒，让吕布去搞定黄巾军残部张燕。吕布果真很牛，替袁绍搞定后，回头就狮子大张口，向袁绍索要好处，由此又跟袁绍交恶，只得又跑！
这回吕布再次撞了大运，正好曹操为父报仇，在讨伐徐州的陶谦，兖州空虚。于是在陈宫的带路下，吕布几乎一口吞了曹操的兖州。吓得曹操连忙回军，跟吕布血战，并差点死在吕布手中。但无论怎样，曹操算夺回了兖州，避免了灭顶之灾。
吕布就又带着陈宫，一起去投奔徐州的刘备，得到了刘备的收留，可吕布却又趁机，夺走了刘备的徐州，跟刘备彻底闹翻。
