紧接着因为王允不赦董卓部曲，董卓部曲李傕、樊稠、李蒙等十几万众合围长安城，这个时候吕布显露了他性格的一角，《英雄记》有曰：“郭汜在城北。布开城门，将兵就汜，言“且卻兵，但身决胜负”。汜、布乃独共对战，布以矛刺中汜，汜后骑遂前救汜，汜、布遂各两罢”，洛阳城中当时吕布为大将（允以布为奋威将军，假节，仪比三司，进封温侯，共秉朝政），他却率军出去与人“卻兵，但身决胜负”，固然可以说豪气盖天勇武过人，却表明了他不以大局为念，只以斩将夺旗的偏将之行为能，全然是个江湖豪士的形象，混不象个大将。后洛阳城破，吕布与李傕、樊稠战城中，不胜，遂带数百骑以董卓头系马鞍，驻马青琐门外，招王允同走，《通鉴》曰王允以“朝廷幼少，恃我而已”，并要吕布转告关东诸侯：“努力谢关东诸公，勤以国家为念！”，遂不去死国。

　　吕布东出后投袁术，袁术拒而不纳，《三国志》记载他先“从张杨于河内。李傕等购求布急，布又逃归袁绍”，然后“绍与布击张燕于常山。燕精兵万馀，骑数千。布有良马曰赤兔。常与其亲近成廉、魏越等陷锋突陈，遂破燕军。……绍患忌之。布觉其意，从绍求去。绍恐还为己害，遣壮士夜掩杀布，不获。事露，布走河内，与张杨合。绍令众追之，皆畏布，莫敢逼近者”。而在裴注中又有载这件事的详细经过：“英雄记曰：布自以有功于袁氏，轻傲绍下诸将，以为擅相署置，不足贵也。布求还洛，绍假布领司隶校尉。外言当遣，内欲杀布。明日当发，绍遣甲士三十人，辞以送布。布使止于帐侧，伪使人于帐中鼓筝。绍兵卧，布无何出帐去，而兵不觉。夜半兵起，乱斫布床被，谓为已死。明日，绍讯问，知布尚在，乃闭城门。布遂引去”，从这里看，可以知道，先是袁绍“患忌之”，而吕布因为袁绍手下的将领是“擅相署置，不足贵也”，所以“轻傲绍下诸将”，要按现在的说法，就是人际关系不好，骄傲自大，公关能力太差。其实这也惯他不得，因为袁绍的车骑将军是自己封的，不是朝廷下诏封的，而袁绍的手下的官是袁绍给的，所以当然比不上吕布由天子册封的“奋威将军，假节，仪比三司，进封温侯”来得名正言顺，说他们“擅相署置，不足贵也”不为过。不过，由此亦可见吕布自视颇高的个性，只是他的自高也有他的资格，在洛阳单挑伤郭汜，在袁绍处破张燕时“燕精兵万馀，骑数千。布有良马曰赤兔。常与其亲近成廉、魏越等陷锋突陈，遂破燕军”，及“绍令众追之，皆畏布，莫敢逼近者”的两事，可以想见吕布的勇名之盛，所以人“皆畏布”，加上高官和杀董卓的大功，确实有他自傲的资格。

　　吕布到了张杨那里，还是不安全，因为李傕等人还是不放过他，干脆悬赏通缉他：“杨及部曲诸将，皆受傕、汜购募，共图布”，而吕布知道后，出了一着颇为高明的棋，他抓住张杨性格上的弱点，“（张）杨性仁和，无威刑。下人谋反，发觉，对之涕泣，辄原不问”，对张杨说：“布，卿州里也。卿杀布，於卿弱。不如卖布，可极得汜、傕爵宠”，张杨原本没什么主见，而且吕布说得也的确不错，于是便“外许汜、傕，内实保护布”，这样一来，“汜、傕患之，更下大封诏书，以布为颍川太守”（8），吕布便成功地解脱了来自朝廷的通缉，得以摆脱了逃犯的身份。由此可见，在对局势和人物的分析上，吕布还是比较有见地的，说明他在丁原那里做主薄而丁原爱之，不是没有道理的乱喜欢。

　　正在这个时候兖州内乱，给了吕布东山再起的机会，而内乱的原因却是因为吕布。

　　原来在吕布逃出袁绍那里投张杨的时候，曾经在过陈留太守张邈处，临别二人把手共誓。于是“绍闻之，大恨。邈畏太祖（曹操）终为绍击己也，心不自安”，到兴平元年，曹操复征陶谦时，于是“邈弟超，与太祖将陈宫、从事中郎许汜、王楷共谋叛太祖。宫说邈曰：“今雄杰并起，天下分崩，君以千里之众，当四战之地，抚剑顾眄，亦足以为人豪，而反制于人，不以鄙乎！今州军东征，其处空虚，吕布壮士，善战无前，若权迎之，共牧兗州，观天下形势，俟时事之变通，此亦纵横之一时也。”邈从之。太祖初使宫将兵留屯东郡，遂以其众东迎布为兗州牧，据濮阳。郡县皆应，唯鄄城、东阿、范为太祖守”（9）。陈宫劝张邈和吕布联合的原因是“吕布壮士，善战无前”，这个说辞又一次证明了吕布令人畏惧的战斗力。