因为袁术早就听说过吕布之前的所作所为，因此，就对吕布印象一般，故而就没有接受吕布。

这是吕布第一次尝到因为名声臭被人拒之门外的滋味，当然，这也不是最后一次。

被袁术拒绝后，吕布很无奈，只得调转马头，寻思到袁绍那里碰碰运气。

结果，袁绍倒是笑脸相迎，十分痛快地接纳了他。

不过，袁绍看中的是吕布的武力，他借助吕布勇猛，成功平定了黑山军。

但在之后，袁绍却翻脸了。

翻脸的原因是吕布一直要求增加军队。

袁绍担心吕布势大。

因此没有答应，结果吕布居然带着兵开始四处抢掠。

这下，袁绍就觉得，吕布始终是个祸患，就有心除掉他。

而吕布也察觉到了袁绍态度的变化，于是就请求回洛阳。

就在吕布准备离开的当晚，袁绍派人行刺吕布。

不曾想，吕布早有防备，用一床被子躲过了被乱刀分尸的下场。

等到袁绍发现中计时，吕布已经逃到了河内。

到了河内，吕布遇到了一个主动接纳他的人。

那就是陈留太守张邈。

张邈盛情款待了吕布，之后还在陈宫的建议下，邀请吕布担任兖州牧。

由于兖州是曹操的地盘，对此曹操自然不会答应。

因此就回兵攻打吕布。

一番苦战，新任兖州牧吕布大败，不得不再次踏上了逃亡之路。

离开兖州后，吕布又一次不知道该去哪里。

而这一次，他选择了在徐州的刘备。

刚开始，吕布摆出来一副相当客气的姿态，对刘备恭敬有加。

但没过多久，他就原形毕露。

在袁术的挑唆下，趁着刘备和袁术战局胶着之际，居然偷袭了刘备后方，还俘虏了刘备的妻妾。

致使刘备不得不逃往海西，最终迫于无奈，向吕布请降。

而吕布呢，恼火袁术没有按承诺送粮。

因此也就没有过多为难刘备，最终将刘备迎回，派他驻守小沛，自己则自称徐州牧。