而吕布乃当世猛将，若是有其襄助，这胜算自然大大增加。
于是张超便趁机开口劝说起吕布，与他们一同入主兖州。毕竟颍川多经战事，荒僻不宁，如何能比得上兖州。
吕布见到张邈、陈宫、许汜、王楷这些兖州重臣，终于信了薛兰之言。
张超的拉拢，正中吕布之意。他先是假意推脱，眼看众人俱是热切，便表示愿意与他们一同“驱逐曹操，支持张邈为兖州刺史”。
至此，兖州的造反团体算是组建完成。
陈宫本来是想辅助张邈的，可是见到吕布，他便意识到，张邈虽然名高，可却无豪杰之么，根本不是能安定兖州之人。
而吕布虽然穷困，却骁勇能战，再加上他出身低微，哪怕当上一州之主，也只能依靠兖州的世家大族，正是守护兖州的不二人选。
于是陈宫明着拥立张邈，私底下却倒向吕布。
而吕布进入兖州，本就缺乏可信之人，眼看陈宫向他示好，便允诺陈宫，待他成了刺史，便以陈宫为长史，总揽州中政务。
二人私底下达成共识，将张邈排除出权利中心。