就在吕布穷途末路之际，一个人的出现改变了他人生的轨迹，这个人便是陈宫。吕布从袁绍那里逃走后，便和河内太守张杨结成了同盟。当时的陈留太守张邈正是在这个时候认识了吕布，张邈和袁绍曾经有过过节。袁绍曾数次指示曹操除去张邈，曹操非但没有听袁绍的话还指责袁绍妄杀亲友（曹操、袁绍和张邈曾是朋友）。
敌人的敌人便是朋友，张邈在河内便和吕布互相盟誓，两人确立了结盟关系。袁绍、曹操和张邈三人之间当时微妙的关系，都被一旁的陈宫看得一清二楚。当时曹操领兖州牧，陈留太守张邈名义上虽然是曹操的部属，但实际上也是独立于曹操的诸侯。而恰好张邈的弟弟张超、陈宫还有许汜、王楷等人一直有背叛曹操之心。
陈宫于是对张邈说道："现在天下大乱，阁下占地千里居于四战之地，拔剑虎视四方也是一方豪杰，屈居于人下难道不觉得耻辱吗？"陈宫继续说道："现在曹操东征徐州，兖州空虚正是起事的好时机，我们不如暂时迎立吕布和他一起占据兖州。"
