而在裴注中又记载了这件事的详细经过：
《英雄记》曰：布自以有功于袁氏，轻傲绍下诸将，以为擅相署置，不足贵也。布求还洛，绍假布领司隶校尉。外言当遣，内欲杀布。明日当发，绍遣甲士三十人，辞以送布。布使止于帐侧，伪使人于帐中鼓筝。绍兵卧，布无何出帐去，而兵不觉。夜半兵起，乱斫布床被，谓为已死。明日，绍讯问，知布尚在，乃闭城门。布遂引去。
由此，可以知道，先是袁绍“患忌之”，而吕布因为袁绍手下的将领是“擅相署置，不足贵也”，所以“轻傲绍下诸将”，要按现在的说法，就是人际关系不好，骄傲自大，公关能力太差。其实这也怪他不得，因为当时袁绍的车骑将军是自己封的，不是朝廷下诏封的，而袁绍的手下的官是袁绍给的，所以当然比不上吕布由天子册封的“奋威将军，假节，仪比三司，进封温侯”来得名正言顺，说他们“擅相署置，不足贵也”不为过。不过，由此亦可见吕布自视颇高的个性，只是他的自高也有他的资格，在洛阳单挑伤郭汜，由在袁绍处破张燕时，“燕精兵万余，骑数千。布有良马曰赤兔。常与其亲近成廉、魏越等陷锋突阵，遂破燕军”，及“绍令众追之，皆畏布，莫敢逼近者”此两事，可以想见吕布的勇名之盛，所以人“皆畏布”，加上他的高官和杀董卓的大功，倒确实有他自傲的资格。
吕布到了张杨那里，还是不安全，因为李傕等人还是不放过他，干脆悬赏通缉他：“杨及部曲诸将，皆受傕、汜购募，共图布。”吕布知道后，此时下出了一招颇为高明的棋。
他抓住了张杨性格上的弱点，“（张）杨性仁和，无威刑。下人谋反，发觉，对之涕泣，辄原不问”，对张杨说：“布，卿州里也。卿杀布，于卿弱。不如卖布，可极得汜、傕爵宠”，张杨原本没什么主见，而且吕布说得也的确不错，于是便“外许汜、傕，内实保护布”，这样一来，“汜、傕患之，更下大封诏书，以布为颍川太守”见《三国志·吕布传》及裴注。。由此吕布成功地解脱了来自朝廷的通缉，一举摆脱了他逃犯的身份。由此可见，在对局势和人物的分析上，吕布还是比较有见地的，说明他在丁原那里做主簿而丁原爱之，并不是没有道理的胡乱喜欢。
这个时候兖州的内乱，又给了吕布东山再起的机会，而内乱的原因却居然还是因为有吕布。
在吕布逃出袁绍那里投奔张杨的时候，他曾经过陈留太守张邈处，临别之际二人把手共誓。于是“绍闻之，大恨。邈畏太祖（曹操）终为绍击己也，心不自安”，到兴平元年（194），曹操复征陶谦时，张邈在陈宫和其弟的煽动下起兵反曹：
邈弟超，与太祖将陈宫、从事中郎许汜、王楷共谋叛太祖。宫说邈曰：“今雄杰并起，天下分崩，君以千里之众，当四战之地，抚剑顾眄，亦足以为人豪，而反制于人，不以鄙乎！今州军东征，其处空虚，吕布壮士，善战无前，若权迎之，共牧兖州，观天下形势，俟时事之变通，此亦纵横之一时也。”邈从之。太祖初使宫将兵留屯东郡，遂以其众东迎布为兖州牧，据濮阳。郡县皆应，唯鄄城、东阿、范为太祖守。
陈宫劝张邈和吕布联合的原因是“吕布壮士，善战无前”，这又一次证明了吕布那令人畏惧的战斗力。
此后吕布和曹操几次交锋，终因敌不过被公认为是三国时期杰出军事家的曹操，败出兖州，东奔刘备。偏生刘备是个时时要摆出一副君子相的人，并不喜欢吕布身上的江湖气息，《英雄记》说：
布见备，甚敬之，谓备曰：“我与卿同边地人也。布见关东起兵，欲诛董卓。布杀卓东出，关东诸将无安布者，皆欲杀布耳。”请备于帐中坐妇床上，令妇向拜，酌酒饮食，名备为弟。备见布语言无常，外然之而内不说。
就吕布来说，这个时候对刘备应该说是尊敬的，又与刘备同是北地人，再加在军中，没有什么私人场所，所以有“请备于帐中坐妇床上，令妇向拜，酌酒饮食”一举，只是在汉朝男女大防还是很讲究的，所以吕布在军帐中请刘备入后室，应该是表示亲密无间的意思，而此年刘备年纪当是三十四岁，吕布长刘备两岁，他称刘备为弟也不为过，哪知道刘备却不做如此想，大约是觉得吕布来投靠自己，却喊自己“弟”，又不惯吕布命妻子“向拜，酌酒饮食”不合礼仪之举动，所以觉得吕布“语言无常”，因此“外然之而内不说”。
而后刘备和袁术为了抢徐州开始对峙，袁术在没有什么进展的无奈情况之下想起了吕布。
吕布这个时候正缺军粮，袁术于是书信一封，奉上了粮草及装备：
昔董卓作乱，破坏王室，祸害术门户，术举兵关东，未能屠裂卓。将军诛卓，送其头首，为术扫灭雠耻，使术明目于当世，死生不愧，其功一也。昔将金元休向兖州，甫诣封丘，为曹操逆所拒破，流离迸走，几至灭亡。将军破兖州，术复明目于遐迩，其功二也。术生年已来，不闻天下有刘备，备乃举兵与术对战；术凭将军威灵，得以破备，其功三也。将军有三大功在术，术虽不敏，奉以生死……今送米二十万斛，迎逢道路，非直此止，当络绎复致；若兵器战具，它所乏少，大小唯命。
