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

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

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

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

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

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

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

袁绍担心吕布势大。

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

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

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

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

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

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

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

那就是陈留太守张邈。

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

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

因此就回兵攻打吕布。

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

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

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

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

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

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

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

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

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

这么一来，吕布从徐州的客人，翻身变成了徐州的主人。

着名的“辕门射戟”典故，就发生在此之后。

但在徐州待了一阵子之后，吕布又开始折腾了。

当时袁术来信，提出要和吕布联盟。

为了以表诚意，还向吕布提亲，表示愿意让自己的儿子娶吕布的女儿。

最开始，吕布满口答应，但被沛相陈珪一番游说后，当即反悔。

不仅取消了婚事，还杀了袁术派来的使者。

这个让袁术大为恼火，于是便发兵攻打吕布。

但不曾想，却被吕布击败，铩羽而归。

与此同时，吕布又开始看刘备不顺眼了。

因此就亲自带兵攻打刘备。

刘备虽说有一部分兵马，但哪里是吕布的对手，最终大败后投奔了曹操。

此时，吕布反复无常的性格，已经在诸侯中传了个遍，而他却丝毫不知道收敛。