袁绍退兵之时，正是陈宫说服兖州世家豪族成功回归之时，当他得知是吕布的同乡李肃为吕布敬献夜袭偷营之计，提前将自己之前制定的计策实施完成。
陈宫不仅没有妒才忌能，而是向吕布荐举李肃为军中军师一职，与自己一起为吕布出谋化策。
李肃此人精擅于随机应变，出谋划策极其快速，却稍显毛躁不够稳重老练，与陈宫天性中的智迟缺陷，倒是显得极为互补，二人联手制定计策，不亚于当世的绝顶智谋之人。
吕布军如此以来弥补了缺少顶级军师的缺憾，配合着吕布顶级高手及并州狼骑的威力，足以啸傲大汉天下，成为继袁绍之后又一大势力。
吕布以极小的夜袭偷营胜利，便逼迫着来势汹汹的袁绍大军班师返回兖州，在徐州军民心中留下一个勇贯三军威武悍猛的光辉形象，受到了徐州一带民众的热烈欢迎。
陶谦这次得脱大难，心中也对吕布怀有极大的好感，大开彭城的城门，恭敬将吕布迎进州牧府衙与其叙谈。
期间吕布虽有些武将特有的高傲之气，却言谈举止之中透露出真诚率直之意，对声望和年纪都比自己高上一筹的陶谦也极为尊重，并不像外界传言的那样不堪入目。
正在众人举杯欢庆击退袁绍之时，一位徐州牧府吏员一头大汗的闯进大厅，丝毫不顾及礼仪，向陶谦大声禀报了一个不好的消息。
“陶使君，广陵郡太守陈登携其父陈珪、弟陈寻及陈氏一族已宣布脱离徐州牧府管辖，转而投向豫州牧袁术。另外下邳相笮融火并丹阳郡太守赵谦，已经自立为丹阳郡太守，还特地发来要求陶使君任命他为丹阳郡太守的请命文书。”
“嗡”的一声大厅内响起众人的纷纷攘攘的争论和商议声，连吕布麾下的众将领也积极参予进去，大厅内顿时喧哗起来。
陶谦闻听之后并不是太过于吃惊，之前他与袁绍展开大战前，就曾向陈登分别发出遣调令，让他们率军前来帮助自己驻守彭城，都被二人婉言拒绝了。
于是他知晓了陈登二人早已心生异意，只是没想到这两个坏消息来得如此之快，让他顿生去意，也没有再次考量吕布的品性，只是挥挥手遣退那名徐州牧府吏员。
酒过三巡菜过五味，陶谦便借助烈酒遮面，站起身令人取来徐州牧印绶，向吕布拱手施礼相求：“奉先公，谦年事渐长有些力不从心，一直想将徐州牧禅让于有能力的贤才智者。”
“谦这些天看到奉先公不仅勇猛善战，还用计谋击退袁绍，又急公好义前来救援徐州，让徐州士民免遭袁绍军的血腥屠戮，得脱一场兵灾人祸。谦早有离职挂印而走，正好今日禅让于奉先公。”
吕布和陈宫闻言禁不住面面相觑，脸上都露出震惊莫明的神色，李肃则脸现喜色，迫不及待的走上前去取徐州牧印绶。
被吕布当场喝止住，并开囗向陶谦说道：“陶使君万万不可如此，州牧一职本是大汉朝廷的重要职务，万万不可私自让与布担任。”
陶谦见吕布直言相拒，心中更是对吕布倍增好感，又一次郑重其事的温言相劝：“奉先公，州牧之职是不能私下相授，可袁绍狼子野心虎踞兖州一地，阻碍了和徐州与朝廷之间的交通，谦又如何向朝廷奏请离职文书。”
“于是我欲效仿原北海相孔融当初的挂印而去，到长安城内谋一个文职或闲职逸养天年，教育子孙读书明志，才有意肯求奉先公接掌徐州牧一职，护卫徐州境内的百姓安宁。”
吕布此次暗中算计袁绍，根本没有图谋陶谦的徐州之意，而是想报答陶谦上次援助自己之恩，自然不愿意就此接任徐州牧印绶。
他虽然个性桀骜不驯，有点儿随心所欲，不愿意受到他人管制，却算得上是一个磊落直爽之人，不喜欢做欺压良善弱小之事。
于是便有些生气地予以回绝：“陶使君何必如此试探布的禀性，布虽然有时候行事令人不耻，却不会如此抢夺他人的基业为己用。”
“布若有意得到徐州，必会率军兵临徐州城下，与陶使君血拼获胜而得之，也不会以救援徐州为恩惠，以此谋取陶使君的基业，若陶使君执意如此，布这就率军离开徐州地界。”
吕布说完便要气哼哼的甩手离席而去，被陶谦慌忙上前拦阻住吕布的去路，将自己这些天的深思与自悟，一五一十的向吕布详细道出，请求吕布接任徐州牧一职。
最后还说自己真的心灰意冷，打算和原冀州刺史韩馥一样到齐王治下为官，只求吕布派遣一支人马护卫陶谦一家安全的抵达长安城内。
看到陶谦真的去意绝决，吕布才止熄住满腔怒火，渐渐地陷入沉思之中，心中也有了接掌徐州牧之意。
陈宫见陶谦此举不似是在搞阴谋诡计对付吕布，而是真的下定主意让徐州之地与吕布，这样的好事降临到自己的主公身上，让他不由得心花怒放。
若是吕布顺利占据徐州一地，势力将大幅度的增加，也能使吕布能够大展拳脚的同袁绍等人一争长短，具有了争霸天下的地盘和潜力。
陈宫镇静下来略作思忖一阵后，才向陶谦恭敬施礼提出自己的建议：“陶公若执意离开徐州，宫倒有一计能使陶公到了齐王殿下处得到重用，我家主公也能洗脱强占徐州的嫌疑，让外人闭嘴不谈论此事。”
他看到吕布一脸疑惑不解的模样，又看到陶谦同样露出不解之色，便微笑着继续献上自己的计策：“陶公、主公，那就是你们二位互相置换治下的各郡县，外人即无话可说矣。”
“陶公既然去意已决，不如把我家主公占据的泰山郡和琅琊郡都送给陶公，陶公则把徐州一地让给我家主公，如此便能让别人无法说三道四。”
李肃在一旁拍掌大呼道：“公台兄果真好计谋，如此以来陶公可以将泰山琅琊二郡献给齐王殿下，必能让贵公子在齐王治下丰衣足食安度一生。”
陶谦仔细揣摩一番后，觉得十分合情合理，自己将朝廷之地敬献于大汉朝廷，即没有谄媚逢迎的意味，又能向刘政表白自己的诚意，便欣然同意下来。
“好，既然有公台为奉先公谋划，徐州民众必受其恩惠，谦也能够得以在朝廷中立足，今天要多敬公台几大樽，以表谦的感激之情。”
不久之后陶吕进行大规模置换驻地之事，让所有的群雄都摸不清头脑，都在以为陶谦得了失心疯，拿徐州宽阔且富庶之地置换吕布的两郡狭小的地盘。
正当袁绍贼心不死想再去攻打泰山郡时，传来了一个令他意想不到的消息，陶谦将泰山琅琊二郡送给了青州牧程昱，自己带着家人去往长安城了。