场。并州境内原本有许多内徙的匈奴人，后来又涌入大量羌胡。羌胡与汉人长期杂居，董卓与吕布皆“习于夷风”，史载“卓有才武，臂力少比，足带两鞬，左右驰射”。《三国志》卷六《董卓传》。可见董卓与吕布皆以骁勇善战闻名乡里。最初又担任低级军职。吕布、董卓早年经历相似，因此气味相投，有共同语言并非偶然。另外，董卓曾在并州作战，又担任过并州刺史，吕布是五原九原人，五原郡属于并州，因此很可能两人不但认识而且具有较为密切的关系。否则，董卓为何对吕布“甚爱信之，誓为父子”。董卓甚至“行止常以布自卫”《三国志》卷七《吕布传》。，将自己的生命安全完全托付给吕布，应该是最好的证明。
其四，董卓初入洛阳，其暴政恶行并没有即刻显现。相反，董卓进京后所做的头几件事，名声还是相当不错的。据《后汉书·董卓传》云：“卓擢用群士，乃任吏部尚书汉阳周毖、侍中汝南伍琼、尚书郑公业、长史何颙等，以处士荀爽为司空。其染党锢者陈纪、韩融之徒，皆为列卿。幽滞之士，多所显拔。……卓所亲爱，并不处显职，但将校而已。”董卓所选拔的人，基本上都是名士和名门之后，在各方面都有一定的过人之处，也颇有人望。而他自己的部属却都被任命为低级职位。《资治通鉴》卷五十九又曰：“董卓率诸公上书，追理陈蕃、窦武及诸党人，悉复其爵位，遣使吊祠，擢用其子孙。”陈蕃、窦武乃天下名士，声望极高，在党锢之祸时为宦官所枉杀，当时天下士人百姓皆冤之，此等天下大冤而今在董卓手上一朝得雪。
大儒蔡邕，因得罪权贵亡命江湖十余年。董卓进京后，马上予以重用。蔡邕赴京后，“署祭酒，甚见敬重”，随之“补侍御史，又转持书御史，迁尚书。三日之间，周历三台，迁巴郡太守，复留为侍中”。这时的董卓俨然是一个贤臣模样，不但能够礼贤下士，还能纳谏——“（蔡）邕亦每存匡益”《后汉书》卷六十下《蔡邕传》……谁又能知道他后来会如此暴虐无道呢？东汉末年，外戚、宦官专权，政治昏暗，董卓的到来甚至使一部分人对其抱有革新政治的幻想，故吕布其时叛丁原投董卓并不一定是见利忘义的行为。
吕布投靠董卓后，便陷入了复杂的政治旋涡之中，因吕布缺乏政治斗争的经验，故常被人当成工具加以利用。《后汉书·王允传》谓：“允素轻布，以剑客遇之。”《吕布传》云：“司徒王允以布州里壮健，厚接纳之。”说明在大姓豪族的代表人物王允的心目中，吕布不过是一名“剑客”，而他之所以厚加接纳，目的在于实现他的政治图谋，即利用吕布来刺杀董卓。
吕布杀董卓是人心所向，因此获得了很高的声望，但他也得罪了凉州军事集团。“布自杀卓后，畏恶凉州人，凉州人皆怨，由是李傕等遂相结还攻长安城。布不能拒，傕等遂入长安。”《三国志》卷七《吕布传》。
李傕只用了十天时间就打败了吕布，攻克了长安。吕布被迫东走。吕布投奔袁术，袁术拒而不纳，于是改投袁绍。袁绍收留吕布是为了对付黑山军张燕。吕布作战英勇，助袁绍大破张燕。但“外宽内忌”的袁绍反而嫉恨吕布勇猛，恐日后难以驾驭。吕布察觉后“求去”，袁绍却“阴遣壮士夜掩杀布”。《吕布传》注引《英雄记》详细记载了这件事的经过：“布求还洛，绍假布领司隶校尉。外言当遣，内欲杀布。明日当发，绍遣甲士三十人，辞以送布。布使止于帐侧，伪使人于帐中鼓筝。绍兵卧，布无何出帐去，而兵不觉。夜半兵起，乱砍布床被，谓为已死。明日，绍讯问，知布尚在，乃闭城门，布遂引去。”吕布有功于袁绍，袁绍却如此对待他，孰是孰非，可谓不言自明了。
吕布离开袁绍后，便去投奔张杨，张杨曾是丁原旧部，与吕布算是旧友。并州军的吕布、张杨、张辽集合在一起，对凉州军的李傕、郭汜来说，当然是严重威胁。李傕试图进行分化，诱使张杨及其部曲诸将诛杀吕布。《吕布传》注引《英雄记》说：“张杨及部曲诸将，皆受（李）傕、（郭）汜购募，共图（吕）布。”在张杨看来，这具有相当大的诱惑力，因为不但可与凉州军暂时和解，而且还可兼并吕布部队，以扩大自己的军事力量。吕布知道后，下出一着颇为高明的棋。他对张杨说：“布，卿州里也。卿杀布，于卿弱。不如卖布，可极得汜、傕爵宠。”吕布的这番话，指出他与张杨同属并州军事集团，唇齿相依，如果内部火并，吕布被杀，张杨也必然势孤，无疑将为凉州军所攻灭。权衡轻重，张杨不得不放弃这个如意算盘。“（张）杨于是外许汜、傕，内实保护布。汜、傕患之，更下大封诏书，以布为颍川太守。”张杨表面上敷衍李傕、郭汜，实际上却大力保护吕布。在这种情况下，李傕、郭汜只得反过来笼络吕布，任命他为颍川太守。《三国志》常谓吕布“勇而无计”、“勇而无谋”，其实也并不尽然。吕布在对付袁绍的谋害，以及拉拢张杨的策略上，难道是一勇之夫所为吗？
在吕布同刘备的关系上，人们受小说《三国演义》的影响，完全站在刘备的立场上，指责吕布如何背信弃义。其实，这大大有悖于史实。吕布被张邈等人推为兖州牧后，便开始与曹操为敌，吕布虽然骁勇善战，但终非杰出的军事家曹操的对手。吕布在兖州争夺战中被曹操打败，只得投奔刘备。吕布同刘备初次见面，对刘备是敬重有加。《吕布传》注引《英雄记》曰：“布见备，甚敬之，谓备曰：”我与卿同边地人也，布见关东起兵，欲诛董卓。布杀卓东出，关东诸将无安布者，皆欲杀布耳。‘请备于帐中坐妇床上，令妇向拜，酌酒饮食，名备为弟。备见布语言无常，外然之而内不说。“就吕布来说，他对刘备应该说是尊敬的。吕布与刘备同是北地人，再加之在军中，所以他在军帐中请刘备入后室，应该说是表示亲密无间的意思。吕布长刘备两岁，他称刘备为弟也不为过。哪知道刘备却不以为然，大概是觉得吕布来投靠自己，却喊自己为”弟“，又看不惯吕布命妻子”向拜，酌酒饮食“的举止，所以觉得吕布”语言无常“，因此”外然之而内不说“。
吕布后来夺取刘备所占据的徐州，也是事出有因。刘备与袁术作战，后方下邳空虚，城中出现内乱。于是就有人来请吕布入城。“备中郎将丹阳许耽夜遣司马章诳来诣布，言‘张益德与下邳相曹豹共争，益德杀豹，城中大乱，不相信。丹阳兵有千人屯西白门城内，闻将军来东，大小踊跃，如复更生。将军兵向城西门，丹阳军便开门内将军矣’。布遂夜进，晨到城下。天明，丹阳兵悉开门内布兵。布于门上坐，步骑放火，大破益德兵，获备妻子军资及部曲将吏士家口。”《三国志》卷七《吕布传》注引《英雄记》。从这段史料中可知，下邳城不是吕布夺取的，而是刘备部将请吕布入城的。徐州兵将开门迎吕布自有其道理：一是说明张飞等人统治徐州，不得人心；二是徐州人仰慕吕布之名声，不然不会有“闻将军来东，大小踊跃，如复更生”之说。
吕布占领徐州后，刘备陷入了困境，“备军在广陵，饥饿困踧，吏士大小自相啖食，穷饿侵逼，欲还小沛，遂使吏请降布”。面对刘备的狼狈处境，吕布并没有落井下石。相反以刺史之礼相待之。“（吕）布令（刘）备还州，并势击（袁）术，具刺史车马僮仆，发遣备妻子部曲家属于泗水上，祖道相乐。”《三国志》卷三十二《先主传》注引《英雄记》。吕布这样做，手下人不是没有反对意见。《先主传》注引《魏书》载：“诸将谓布曰：”备数反复难养，宜早图之。‘布不听，以状语备。备心不安而求自诧，使人说布，求屯小沛，布乃遣之。“可见，吕布还是颇有容人之量的，说他对刘备是英雄相惜也不为过。当然，吕布此举也有他的政治目的，就是利用刘备来抗衡袁术。当袁术派大将纪灵率军三万来进攻刘备时，”备求救于布，布诸将谓布曰：“将军常欲杀备，今可假手于术。’布曰：”不然，术若破备，则北连太山诸将，吾为在术围中，不得不救也。‘便严步兵千、骑二百，驰往赴备。灵等闻布至，皆敛兵不敢复攻。布于沛西南一里安屯，遣铃下请灵等，灵等亦请布共饮食。布谓灵等曰：“玄德，布弟也。弟为诸君所困，故来救之。布性不喜合斗，但喜解斗耳。’布令门候于营门中举一支戟。布言：”诸君观布射戟小支，一发中者诸君当解去，不中可留决斗。‘布举弓射戟，正中小支，诸将皆惊，言：“将军天威也。’明日复欢会，然后各罢”。《三国志》卷七《吕布传》。吕布不用一兵一卒就调停了袁、刘二家的冲突，这体现了他具有运用巧妙的政治手段来处理军事斗争的智慧。
当然，在汉末三国时代，群雄并起，智谋之士云集。以吕布这样的小智小谋并不足以应付当时错综复杂的政治军事斗争局面。吕布在和曹操的较量中，时常上当受骗。但从中我们仍可看出吕布的器量和性格。例如，陈珪、陈登父子暗中与曹操勾结，出卖吕布。吕布并没有察觉，反而被陈登的几句花言巧语所蒙蔽。“始，布因登求徐州牧，登还，布怒，拔戟砍几曰：”卿父劝吾协同曹公，绝婚公路，今吾所求无一获，而卿父子并显重，为卿所卖耳，卿为吾言，其说云何？‘登不为动容，徐喻之曰：“登见曹公言，待将军譬如养虎，当饱其肉，不饱则将噬人。’公曰：”不如卿言也。譬如养鹰，饥则为用，饱则扬去。其言如此。‘布意乃解。“同上。从这里不仅可以看出吕布的胸襟器量，还说明了此人是个直肚肠，动辄发怒，人言有理便意解。而且他对曹操的”譬如养鹰，饥则为用，饱则