曹操回来？陈宫自忖，力量不够，于是决定前往陈留郡，说服太守张邈，一起反曹操。
陈宫对张邈说：“现在天下分裂，英雄豪杰纷起，您拥有十万人的队伍，处在可以四面作战的地方，按剑雄视天下，本应做人中豪杰，反而被人控制，不是太卑下了吗？现在兖州的军队东征，其地空虚，吕布是猛士，善于作战，英勇无敌，将他接来一同占据兖州，观望天下形势，等候时事的变化好转，足可以纵横一世。”
张邈是曹操酸枣会盟时的盟友，当时与曹操平起平坐，现在竟然当了曹操部下，内心不服。听陈宫说后，立即心动，他邀来弟弟广陵太守张超，决定共同迎接吕布入主兖州。
吕布在长安刺杀了董卓，后被李傕郭汜打败，逃往袁术处，但因袁术不满吕布自恃有功而十分骄恣、恣兵抄掠，所以被拒绝，吕布改投袁绍。吕布在袁绍帐下，凭着逆天武艺，在剿灭张燕黑山军的战斗中，立下赫赫战功，威名远扬，风头强劲。吕布仗恃自己的战功，向袁绍要求增加军队，袁绍不答应，而吕布手下的将士也时时抢劫、掠夺，袁绍开始疑恨他。吕布并不是人们想象中没有脑子之人，他感觉到了危险，就请求前往洛阳。袁绍同意他的要求，以天子名义任命吕布领司隶校尉，派甲士护送