刺死丁原,率其眾來投。董卓令布為騎都尉,隨侍左右,恩寵一時無雙。然而呂布畢竟不是涼州一系,得不到董卓的完全信任。董卓一面用高官厚祿來籠絡他,一面借與關東聯軍交戰消耗幷州軍的實力。最後,司徒王允利用貂蟬施展美人計,誘使呂布殺死董卓。
呂布是幷州人,和董卓的涼州派系搞不好關係。而殺了董卓後,呂布得掌大權,和涼州人的關係更是越來越差,甚至要誅盡涼州人。董卓餘部李等嘯聚為賊,攻打長安,呂布得力部屬早就被董卓消耗一空,他數戰不能取勝。只能倉皇逃出長安。後來他投奔袁紹,雖然立下功勞,可是呂布卻自恃清高,目中無人,和同僚關係搞的很糟糕。而且那呂布認為自己有功於袁家,看不起袁紹手下眾將,終於和袁紹決裂。袁紹派人來殺他,這時候呂布倒是十分機智,設計逃出。後來他在張邈、陳宮的策劃下入主兗州。與曹操展開數度激烈的爭奪戰,失意地退出兗州。
呂布雖勇猛卻臉皮不厚,不具備作為一個諸侯所該擁有的厚黑與狠辣。他帶兵有戰力不錯,但是也導致了呂布過於依仗武力。如董卓死後他在長安力主殺盡涼州人,所依仗的便是自己率領部下地戰力。一味用強,導致涼州人盡反,長安也被攻破。這是其雖有武勇,但是不知道用勢,只以武力為先的結果;再看他在兗州對曹操。一度佔據濮陽等大河北岸地區,卻被曹操反敗為勝。其一是用兵上不如曹操,在佔據要點上屢有失策,其二也是不會造勢,佔據濮陽以後洋洋自