吕布感觉不安，就请求回洛阳袁绍同意他的要求，以天子名义任命吕布领司隶校尉，派甲士送吕布而暗中要除掉他吕布怀疑袁绍打自己的主意，就派人在营帐中弹着筝，自己悄悄逃了出去半夜那些甲士出动，乱刀砍吕布的床，认为他已经死了第二天袁绍得到吕布还活着的消息，于是下令关闭城门，[11]吕布得以逃到河内，与张杨联合
袁绍担心吕布对自己不利，再次派兵追杀吕布，那些士兵都害怕他，追上了也没有一人敢逼近[12]途中经过陈留，太守张邈派人迎接吕布，对他大加款待，临分手时两人握住对方手臂发誓结好[13]
三英战吕布
三英战吕布
兴平元年（194年），曹操向东攻打陶谦，派将领武阳人陈宫驻守东郡陈宫趁机劝说张邈：“现在天下分裂，英雄豪杰同时嵋起，您拥有十万人的队伍，处在可以四面作战的地方，按剑雄视天下，是可以做人中豪杰，反而被人控制，不是太卑下了吗？现在本州的军队东征，其地空虚，吕布是猛士，善于作战，英勇无敌，将他接来一同占据兖州，观望天下形势，等候时事的变化好转，这可以纵横一世”张邈听从陈宫的意见，就同弟弟张超和陈宫等人迎接吕布，请他当兖州牧，占据濮阳，兖州所属郡县一同响应曹操知道后率领军队攻打吕布，濮阳大姓田氏在城里响应曹操，曹操趁机入城后，放火烧东城门，来激励将士与吕布决一死战吕布则先派骑兵冲散青州兵，导致曹军阵势大乱，吕布手下骑将抓到曹操问他曹操在哪儿，曹操说骑黄马的那个就是于是吕布追击骑黄马的人，而放走了曹操[14]曹操策马冒火突围，烧伤了左掌[15]此后双方多次交战，相持一百多天这时发生天旱，又有蝗虫为害，粮食不够，出现了人吃人吕布将部队移到山阳驻扎
兴平二年（195年），吕布再次从东缗出发，与陈宫率领一万余人来进攻曹操当时，曹操部下的士兵全都出去收割麦子了，在营中的不到一千人，难以守住营寨曹操于是下令妇人们上城寨的矮墙守御，营中不足一千的士兵们全都在营垒边摆出了无所畏惧的样子曹操营寨的西边有一条大堤，南边有一片茂密深广的树林吕布怀疑曹操有伏兵，于是说：“曹操多诡诈，我们不要进入伏击圈”于是，吕布引军屯南十馀里
第二天，吕布再次前来挑战曹操把自己的一半士兵埋伏在堤后，另一半的士兵暴露在堤外布下阵势吕布的军队逼近时，曹操才命轻装部队挑战，等到两军厮杀在一起以后，伏兵才登上大堤杀出，步兵与骑兵一齐冲锋，大破吕布的军队，直追到吕布的营寨才返回吕布当夜撤退曹操将兖州各城全部收复，吕布东逃投奔刘