二天袁绍却得到吕布还活着的消息，于是下令关闭城门，可是，吕布早就逃出城门，进而逃到河内，与张杨联合。
袁绍担心吕布对自己不利，再次派兵追杀吕布，那些士兵都害怕他，追上了也没有一人敢逼近。
吕布途中经过陈留，太守张邈（miǎo）派人迎接吕布，对他大加款待，临分手时两人握住对方手臂发誓结好。
兴平元年（194年），曹操向东攻打陶谦，派将领武阳人陈宫驻守东郡。
陈宫趁机劝说张邈，“现在天下分裂，英雄豪杰同时嵋起，您拥有十万人的队伍，处在可以四面作战的地方，按剑雄视天下，是可以做人中豪杰，反而被人控制，不是太卑下了吗？现在本州的军队东征，其地空虚，吕布是猛士，善于作战，英勇无敌，将他接来一同占据兖州，观望天下形势，等候时事的变化好转，这可以纵横一世。”
张邈听从陈宫的意见，就同弟弟张超和陈宫等人迎接吕布，请他当兖州牧，占据濮阳，兖州所属郡县一同响应。
曹操知道后率领军队攻打吕布，两军对阵，吕布出战，先派骑兵冲散青州兵，曹军阵势大乱，曹操策马冒火突围，烧伤了左掌。此后双方多次交战，相持一百多天。
这时发生天旱，又有蝗虫为害，粮食不够，出现了人吃人的现象。
吕布将部队移到山阳驻扎。