吕布击败张燕后，乘机扩大自己的势力，加之他手下的将士也时时抢劫、掠夺，袁绍开始疑恨他 。吕布也感到袁绍不会重用他，于是去见了袁绍，请求离开 。袁绍同意了 。
吕布刚一离去，袁绍害怕他反戈加害自己 ， 想派壮士夜里悄悄杀死吕布，但壮士们没能找到吕布 。此事被吕布知道，他急忙去了河内（今河南省焦作市武陟县西南），与张杨联合 。袁绍再次派兵追杀吕布 ， 那些士兵都害怕他 ， 追上了也没有一人敢逼近 。
郭汜、李傕害怕，于是以献帝的名义下诏，封吕布为颍川太守（通鉴记其事在献帝初平四年（193年）） 。
张邈字孟卓，东平寿张人（今山东省泰安市东平县西南） 。少时以侠义闻名 ， 接济贫困，助人为乐 ， 倾家荡产 ， 壮士多有归附于他的 。太祖（曹操）、袁绍都是张邈的朋友 。朝廷征召他做官，他以出色的应考成绩被任命为骑都尉，不久又被任命为陈留太守 。董卓引兵开进长安，犯上作乱，太祖与张邈首先举兵征讨董卓 。汴水之战（汉献帝初平元年（190）二月），张邈派将帅卫兹率部跟随太祖作战 。袁绍成为盟主后，时常表现得傲慢矜持、不可一世，张邈经常直言责备他 。袁绍派太祖杀张邈，太祖不从，反而责怪袁绍说：“孟卓是我的好朋友，无论如何都该容得下他，如今天下大乱，不应自相残杀?。闭佩阒勒饧潞?nbsp;， 更加敬重太祖 。
太祖在征讨陶谦前对家人说（献帝初平四年（193年））：“我如果回不来，你们可以去投靠孟卓 。”结果太祖凯旋而归，见张邈，两人相视而泣 。他们的关系就是这样的亲密 。
吕布离开袁绍去投奔张杨，经过张邈住处，与他告辞，两人拉着手立下了誓言 。袁绍听说这件事，无比气愤 。张邈担心太祖最终将会替袁绍杀自己，心中总是不安 。
兴平元年（194年四月），太祖（曹操）再次征讨陶谦 。张邈的弟弟张超，与太祖的将帅陈宫、从事中郎许汜、王楷共同商议背叛太祖 。陈宫劝说张邈：“当今雄才四起 ， 天下分争，您拥有那么宽广的土地和众多的兵士，处于四面受敌的处境 ， 抚剑四顾，也可称得上是人中豪杰，却反而受制于人，不是有损身份吗？今天兖州城里的军队东征，城内空虚，吕布是位骁将，善于打仗 ， 勇往直前 ， 如果暂且将他迎来，共同占据兖州，静观形势，相机行事，这样或许可以做出一番大事业呢！”张邈听从了他 。
太祖东征陶谦时让陈宫带领部分将士留守东郡（郡治濮阳（今河南省濮阳市西南）），于是陈宫领着这批人马东迎吕布，让他做了兖州牧，并占据了濮阳（今河南省濮阳市濮阳县五星乡），周围各县纷纷投靠吕布，只有鄄城（今山东省荷泽市鄄城县北）、东阿（今山东省聊城市阳谷县东北阿城镇）、范县（今山东省济宁市梁山县西北）没有反叛 。
文章插图
三国志吕布传
太祖率领主力回师，与吕布在濮阳（今河南省濮阳市濮阳县五星乡）一带激战，形势对太祖很不利，两军对峙了一百多天，不分胜负 。时值大旱 ， 又有蝗灾，庄稼颗粒无收，出现了人吃人的现象 。吕布领兵向东驻守山阳（今山东省济宁市金乡县西北昌邑镇） 。
在两年的时间里，太祖将失地全部收回，并在巨野打败吕布 。刘备东征袁术（献帝建安元年，196年），吕布夺取了下邳（今江苏省徐州市邳州市之下邳故城），刘备只得返回归附吕布 。吕布派刘备驻守小沛（今江苏省徐州市沛县） 。