吕布觉得自己杀死董卓，有帮袁术报仇的恩情，认为袁术一定会接纳他。结果正好相反，袁术厌恶吕布反复无常，不肯接纳他。吕布没办法，只好北上投靠袁绍。袁绍当时正在与张燕交战，于是选择接纳吕布这支生力军，联合吕布打败了张燕。战后吕布仗着自己的战功，开始骄纵起来，放纵部下将士到处掳掠百姓。袁绍因此对吕布开始憎恶起来，决定派甲士暗中除掉他。吕布对此也察觉出来，于是又开始了流浪之旅。
时来运转，公元194年，陈宫趁曹操出兵攻打陶谦的时候，劝说张邈迎吕布进兖州，尊吕布为兖州牧。吕布自此结束了四处寄人篱下的窘境，成为了一方诸侯。一年的时间不到，吕布就被曹操打败，逐出了兖州，只好去徐州投靠刘备。
尝到一方诸侯滋味的吕布，怎么可能再愿意寄人篱下呢？哪怕刘备好心收留无人可走的吕布，吕布也没有丝毫的感激之心。公元196年，袁术率军攻打徐州，刘备在前线与袁术军交战，后方的吕布在袁术承诺的二十万斛大米的诱惑下，反戈一击，攻打下了刘备的大本营下邳，俘获了刘备与其将士的家眷，导致刘备的部队军心大乱，败给了袁术。吕布在占据徐州，自己成为君主之后，没有主君可以背叛了。于是，吕布将背叛的目标换成了盟友，先后在曹操、袁术之间背叛、和好，一直徘徊不定。
终日打雁，终被雁啄，一生都在背叛别人的吕布，在危难时刻，终究被部下背叛。下邳城在被曹操围攻三个月之后，吕布军中上下离心，其部下侯成、宋宪、魏续反叛，绑住大将陈宫出城投降，吕布见大势已去，只好自缚出城投降，最终在刘备一句"明公不见布之事丁建阳及董太师乎！"中，被曹操下令绞杀，结束了一生。
从历史上的记载来看，吕布的为人狡诈反复、卑鄙无耻到没有底线的程度，难怪罗贯中会反感他，在小说中借张飞之口嘲讽他是"三姓家奴"。
