投靠各方
董卓死后两月，他的旧部李傕和郭汜等人召集原来的部队，攻入京城，吕布战败后仓皇出逃。
据《英雄记》记载，“郭汜在城北。布开城门，将兵就汜，言‘且却兵，但身决胜负’。汜、布乃独共对战，布以矛刺中汜，汜后骑遂前救汜，汜、布遂各两罢。”吕布与郭汜交战之后，逃出长安。
逃出长安的吕布，最开始是想要投靠袁术的。但是，袁术认为吕布此人非常骄横并且难以控制，因此拒绝了吕布的投诚。
后来，吕布又去投靠袁绍，袁绍接受了吕布，并且让吕布在常山与张燕对战，有着真本事的吕布在十几天的对战中，每一场与张燕的战斗，都是以吕布获胜而告终，并最终击败了张燕的部队。
吕布打败了张燕以后，居功自傲，甚至还要求袁绍多给自己一些军队支配，吕布自己手下的士兵也并不是安分守己的人，经常干打砸抢掠的事，袁绍因此恨上吕布，虽然袁绍最后没能刺杀成功吕布，但是两人的结盟到此结束。
在吕布前往河内的途中，他遇上了陈留太守张邈，与他结交。到达河内的吕布，据《英雄记》记载，“布走河内，与张杨合”，吕布又与在河内的张扬结好。
