安城破之后，带着残兵来到河北也曾投效他一些日子。
那时他正与公孙瓒争夺河北，太行山衣带的黑山贼张燕也协同公孙燕与袁家为敌。
袁绍的心思都是公孙瓒身上，就把张燕交给吕布对付。
吕布作战勇猛，每逢出战，他必定身先士卒，起先的一段时间，袁绍对他也是十分满意。
然而过了没有多久，袁绍就发现吕布在暗中壮大实力，不知图谋着什么。
袁绍毕竟是一代枭雄。
但凡枭雄，必定都会性情多疑。
大大咧咧没心没肺的人，顶多只能做个武将，根本没有能力掌控全局，驾驭麾下每一个人。
无论袁绍还是曹操，能够有如今的成就，与生俱来的多疑，恰恰起到了给他们保驾护航的作用！
心生疑惑的袁绍，派人打探吕布的一举一动。
那时候的吕布，当然屁股也是不可能擦的干净，知道袁绍对他产生了怀疑，也很清楚凭着他的实力根本不可能撼动袁绍这棵大树。
自知被袁绍查清楚他在背地里做过什么一定没有好下场，吕布带着手下连夜逃出河北，去了徐州，才有了后来刘备假意让徐州，他则毫不客气的把徐州给拿了，俩人从此不共戴天。