在遭到袁术的拒绝后，吕布便前往冀州投奔了袁绍。当时冀州的袁绍正在和黑山军张燕作战，为了增强战力袁绍便将吕布收留了下来。吕布带着账下的数百骑兵，追随袁绍打败了黑山军。吕布自认为有功于袁绍，便肆意妄为起来。他不仅放纵部下洗劫百姓还多次向袁绍要兵扩编自己的队伍。
袁绍觉得吕布难以驾驭，于是便派人去暗杀吕布。但这次暗杀行动却被吕布察觉，为了保命吕布再次踏上了逃亡的道路。
初为诸侯
吕布虽然骁勇善战，但他之前并没有割据一方成为诸侯的想法。当初他杀丁原投奔董卓是为了图利，之后和王允合作杀董卓也是因为和董卓的侍女私通怕被发现。再后来他从长安里逃走，也是想找个更强大的靠山安身立命。然而令他想不到的是，自认为是袁氏兄弟恩人的吕布却不被袁绍、袁术容纳。
