呂布后來在王允——他的老鄉(xiāng)與朋友的勸說下，一同殺了董卓，為這個國家爭取到一點點希望。

《三國志·呂布傳》：先是，司徒王允以布州里壯健，厚接納之。后布詣允，陳卓幾見殺狀。時允與仆射士孫瑞密謀誅卓，是以告布使為內(nèi)應。布曰："奈如父子何！"允曰："君自姓呂，本非骨肉。今憂死不暇，何謂父子？"布遂許之，手刃刺卓。語在卓傳。

后來，呂布與王允就如何處理董卓集團余部方面產(chǎn)生了分歧。即使如此，呂布也不肯放棄王允，在李傕、郭汜大軍攻入長安的時候，仍希望王允能離開，可是被王允拒絕。

《后漢書·王允傳》：城陷，呂布奔走。布駐馬青瑣門外，招允曰：“公可以去乎？”允曰：“若蒙社稷之靈，上安國家，吾之愿也。如其不獲，則奉身以死之。朝廷幼少，恃我而已，臨難茍免，吾不忍也。怒力謝關東諸公，勤以國家為念?！?/p>

王允死后，呂布去投奔袁術，認為自己替袁術殺掉了董卓，袁術應該感謝自己，袁術心里不痛快，趕走了呂布。

《三國志·呂布傳》：布自以殺卓為術報讎，欲以德之。術惡其反覆，拒而不受。

呂布又去投奔袁紹，憑借他自己麾下的赤兔馬，幫助袁紹打敗了黑山軍。但呂布縱容士兵劫掠，影響袁紹名聲，袁紹就打算除掉呂布，呂布躲得及時才沒有被殺死。

《三國志·呂布傳》：北詣袁紹，紹與布擊張燕于常山。燕精兵萬馀，騎數(shù)千。布有良馬曰赤兔。常與其親近成廉、魏越等陷鋒突陳，遂破燕軍。而求益兵眾，將士鈔掠，紹患忌之。布覺其意，從紹求去。紹恐還為己害，遣壯士夜掩殺布，不獲。

呂布前來投奔張楊的時候，就認識了張邈，與他結(jié)拜。袁紹知道后恨之入骨，張邈也怕曹操會為了袁紹殺自己，內(nèi)心里充滿了惶恐。

《三國志·呂布傳》：呂布之舍袁紹從張楊也，過邈臨別，把手共誓。紹聞之，大恨。邈畏太祖終為紹擊己也，心不自安。

陳宮接觸過呂布之后，和張邈說道：“我們就這樣受制于人，難道不是很卑微嗎？呂布驍勇善戰(zhàn)，可以讓他暫時做兗州牧，等待天下大變的時候，就能夠縱橫一時了。”張邈十分贊同陳宮的意見。

《三國志·呂布傳》：宮說邈曰："今雄杰并起，天下分崩，君以千里之眾，當四戰(zhàn)之地，撫劍顧眄，亦足以為人豪，而反制于人，不以鄙乎！今州軍東征，其處空虛，呂布壯士，善戰(zhàn)無前，若權(quán)迎之，共牧兗州，觀天下形勢，俟時事之變通，此亦縱橫之一時也。"邈從之。

這時候，曹操又收到了一條不幸的消息：父親曹嵩和弟弟曹德被陶謙部將張闿殺害。曹操看完，大怒，說：“陶謙匹夫，你敢殺我父親，我與你勢不兩立！”這條消息是應劭傳過來的。

、