公元 196 年，徐州牧官邸内，刘备竟将州牧印信亲手交给吕布。而一个月前，两人还兵戎相见。就在印绶即将交接的刹那，张飞突然将丈八蛇矛横在两人中间，吕布的脸色也阴沉了下来。不曾想，刘备却轻轻推开蛇矛，也不顾及关羽的目光，执意将印信交到了吕布手中。

三日后，校场点兵，刘备更是拉着吕布的手对全军宣告：“自今日起，奉先与我，便是生死同命的兄弟！”

而吕布也没有辜负刘备的信任。公元 197 年，淮水之滨，吕布率领的并州狼骑，如摧枯拉朽般打败袁术的称帝大军。刘备特地为此举办了一场凯旋宴，宴会上，喝多了的吕布又口无遮拦，朗声说道：“天下英雄，使君与布尔！” 对此，刘备笑容依旧，却首次未接此言。

席散后，陈宫对吕布低语：“刘使君能容主公之能，但其麾下关羽、张飞，能容主公之位乎？” 说者有意，听者即使无意也有心，吕布心中对刘备也起了嫌隙。

直到公元 199 年，下邳城内，刘备接到衣带诏，决议讨曹。不料，军事会议上，吕布突然按剑而起：“玄德公！当今天下，兵强马壮者为之！何须奉这一纸血诏？” 此言一出，空气凝固，这已经不是将帅之争，而是道不同不相为谋的决裂信号。

等到公元 200 年，曹操大军压境，吕布竟和曹操里应外合。当刘备在乱军中看见吕布方天画戟扫倒一片徐州老兵时，他知道，两人的缘分终究是尽了。

最终，吕布还是难逃被擒的下场。被绳索紧缚的吕布在白门楼上昂首嘶吼：“玄德公！我为汝扫平袁术，北拒曹操，立下不世之功！今日就因一言不合，便要兔死狗烹吗？！”

刘备注视着眼前歇斯底里的背主之徒，眼前闪过徐州的让与夺，闪过关张的愤懑，闪过衣带诏的决裂。他闭上眼，冷漠地说道：“杀了！”

吕布怒目切齿：“大耳贼！最是无信！” 骂声未绝，刀已落下。

刘备虽然除掉了吕布，但徐州经历内乱与外战，已是残破不堪。曹操成为最大的赢家，他不仅除去了吕布这个心腹大患，更趁机夺取了徐州大部，整合了青州部分势力，官渡之战的天平，已大幅向他倾斜。

所以，吕布如果跟了刘备，三国最终的格局不会有变。刘皇叔不仅不能提前统一，甚至会因为吕布丧失争夺中原的资格。