呂布在拔掉董卓以后，深深感到王允對(duì)自己的不信任，即使王允封自己為溫侯。順便一說，《水滸傳》里的“小溫侯”呂方這個(gè)名號(hào)就是這樣來的。

允初議赦卓部曲，呂布亦數(shù)勸之。既而疑曰：“此輩無罪，從其主耳。今若名為惡逆而特赦之，適足使其自疑，非所以安之之道也?！眳尾?strong>又欲以卓財(cái)物班賜公卿、將校，允又不從。而素輕布，以劍客遇之。布亦負(fù)有功勞，多自夸伐，既失意望，漸不相平。

——《后漢書·王允傳》

允以布為奮威將軍，假節(jié)，儀比三司，進(jìn)封溫侯，共秉朝政。

——《三國志·呂布傳》

此時(shí)，李傕、郭汜聽從賈詡的策略，進(jìn)攻長安，呂布想著帶王允走，王允堅(jiān)決不同意，留在長安，呂布只能和李、郭二位舊同事打成一片，不敵后離開，王允也捐軀。不過王允的侄子逃過了這場(chǎng)災(zāi)難，后來發(fā)動(dòng)了淮南一舉，名叫王凌。另附，呂布的兵器是矛，不是二創(chuàng)設(shè)定里的戟。

布駐馬青瑣門外，招允曰：“公可以去乎？”允曰：“若蒙社稷之靈，上安國家，吾之愿也。如其不獲，則奉身以死之。朝廷幼少，恃我而已，臨難茍免，吾不忍也。怒力謝關(guān)東諸公，勤以國家為念?！?/span>

——《后漢書·王允傳》

用賈詡策，遂將其眾而西，所在收兵，比至長安，眾十馀萬，與卓故部曲樊稠、李蒙、王方等合圍長安城。十日城陷，與布戰(zhàn)城中，布敗走。傕等放兵略長安老少，殺之悉盡，死者狼籍。誅殺卓者，尸王允于市。

——《三國志·李傕傳》

宏不能獨(dú)立，遂俱就征，下廷尉。傕乃收允及翼、宏，并殺之。允時(shí)年五十六。長子侍中蓋、次子景、定及宗族十余人皆見誅害，唯兄子晨、陵得脫歸鄉(xiāng)里。

——《后漢書·王允傳》

汜、布乃獨(dú)共對(duì)戰(zhàn)，布以矛刺中汜，汜后騎遂前救汜，汜、布遂各兩罷。

——《英雄記》

呂布離開王允后投奔袁術(shù)，袁術(shù)嫌棄他居功自傲、竭澤而漁，趕走了呂布，不過之后袁術(shù)有求于呂布，那是后話了。

布自以殺卓為術(shù)報(bào)讎，欲以德之。術(shù)惡其反復(fù)，拒而不受。

——《三國志·呂布傳》

呂布之后投奔袁術(shù)的哥哥袁紹，幫袁紹打敗了張燕，不過之后呂布故態(tài)復(fù)萌，袁紹心底里不認(rèn)同，想要了斷呂布，幸虧呂布威武雄壯，這才逃過一劫。順便一說，“人中呂布，馬中赤兔”的說法早就廣為流傳，不過沒有任何史料提及赤兔馬的來源。

詣袁紹，紹與布擊張燕于常山。燕精兵萬余，騎數(shù)千。布有良馬曰赤兔。一常與其親近成廉、魏越等陷鋒突陳，遂破燕軍。而求益兵眾，將士鈔掠，紹患忌之。布覺其意，從紹求去。紹恐還為己害，遣壯士夜掩殺布，不獲。事露，布走河內(nèi)，與張楊合。紹令眾追之，皆畏布，莫敢逼近者。

——《三國志·呂布傳》

時(shí)人為之語曰：“人中有呂布，馬中有赤兔”。

——《曹瞞傳》

呂布之后投奔了曾經(jīng)的同事張楊，在張楊這里得到保全。

布懼，謂楊曰：“與卿州里，今見殺，其功未必多。不如生賣布，可大得李傕等爵寵?！?strong>楊以為然。

——《后漢書·呂布傳》

楊於是外許汜、傕，內(nèi)實(shí)保護(hù)布。汜、傕之，更下大封詔書，以布為潁州太守。

——《英雄記》

在前往張楊處的時(shí)候，呂布有幸結(jié)識(shí)了曹操、袁紹的好朋友張邈，先記住這么一回事。

呂布之拾袁紹從張楊也，過邈臨別，把手共誓。

——《三國志·呂布傳》