曹操亲自率领大军攻打徐州，命令荀彧陈昱防守大本营邺城，陈宫与张邈防守兖州，陈宫是徐州临县人，曹操攻打徐州，沿途上烧杀抢掠，放纵部下肆意作乱，屠杀无辜百姓。
陈宫此人性格直率，为人仗义，极为讲究义气，看不惯董卓所作所为，挟天子以令诸侯，便主张征讨董卓，见曹操宁愿依附袁绍，对抗董卓，心中便认为曹操此人是一位侠肝义胆的英雄。
在听说曹操放任部下肆意妄为，屠杀徐州十余座城池，其中包括自家临县，更是在屠杀无辜百姓后扬言：“宁我负天下人，天下人不可负我。”
对外声称为父报仇，屠杀徐州无辜百姓。
陈宫气极，恨自己曾经错看曹操，看到了曹操狠毒，阴险狡诈的一面。
这天，陈宫找来张邈商讨。
张邈说道：“陈兄，找我所谓何事？”
陈宫四处张望，见四下无人，便回答道：“不知张邈兄以为吕布如何？”
张邈惊讶陈宫为何如此发问，惊讶道：“陈兄为何如此问？莫不是？”
陈宫说：“你只管说认为吕布此人如何？”
张邈回答：“吕布此人善于作战，虽然目光短浅，有勇无谋，但此人敢爱敢恨，如果身边有贤能左右，终有一日，必成大器。”
陈宫听后，颇为满意，说道：“不错，不知张邈兄是否听说曹公此次徐州一战，烧杀抢掠，屠杀无辜百姓一事。”
张邈听后，若有所思，随即说道：“恩，此事确是让我对主公有了颇多不满，曹操此人看似爱才惜才，侠肝义胆，实则心狠手辣，疑心颇重，手下毫不留情。当初我也真是错看他了。”
陈宫进而说道：“不错，如今曹操攻打徐州，命令你我二人留守兖州，如今兖州十万精兵，其中二万骑兵，况且兖州作战地势极好，你我二人也堪称人中豪杰，如今曹操却不打算重用你我，岂不是将自己大好才华葬送在曹操手下了。”
陈宫顿了顿，继续说道：“吕布此人虽然有勇无谋，但是是一个侠肝义胆的好将领，对手下极为重视，且骁勇善战，日后定有大作为。”
张邈有些诧异，说道：“陈兄的意思是？”
陈宫便说出自己的想法，
“吕布有意收复兖州，我们不如策反其他城池弃之曹操，迎接吕布收复兖州。我已经四处打探到如今其余将领听闻曹操屠杀徐州无辜百姓一事，皆颇为不满，相信兖州各个将领皆会认同我等。”
张邈说道:“恩，如此便打消我心中忧虑，那我即刻写信。”
张邈说罢便提笔写下:
吕布将军亲启
吾乃兖州将士张邈，曾投靠于曹操，如今曹操攻打徐州，沿途烧杀强掠，无恶不作，我等深感曾经错看曹操，听闻吕布将军乐善好施，英勇善战，我兖州十万精兵皆愿意大开兖州城门，投靠将军麾下，恭迎吕布将军。
张邈写罢，用蜡将信密封好，交给陈宫，并说道:“你亲自去送此信，万不可懈怠，此事关乎你我二人姓名，切不可假手于人，定要亲自将此信交给吕布。”
陈宫拍着胸脯说道:“放心吧，张邈兄，我定安全将信送达。”
张邈看着陈宫远去的背影，心中不禁感慨万分，长叹道:“知人知面不知心啊，人心叵测。”
陈宫拿着信，决定自己亲自去寻吕布，此事越少人知道越好。
“报，禀报将军，外面有人寻。”大帐进来一名小兵，对着饮酒作乐的吕布说道。
“何人扰了我与美人寻欢作乐的好兴致，是谁？”吕布此时正在大帐与宫女饮酒作乐。
“回将军，此人自称是兖州将领陈宫。”小兵回道。
“陈宫？”吕布并不认识此人。
一旁的军师陈登说道:“此人是兖州县令，曹操亲自率兵攻打徐州后，吩咐陈宫张邈二人留守兖州。”
吕布听后说道:“那他来找我作甚？”
陈登继续说道:“此人嫉恶如仇，想必是听闻曹操屠杀徐州无辜百姓，与曹操反目，才来寻将军的。”
吕布听后:“放他进来吧！你们都散了。”吕布遣散众宫女，一人在大帐等候。
陈宫走进大帐，毕恭毕敬将张邈写的信交由吕布。
吕布接过信，认认真真的将信看完，面露喜色。
“这可是真的？”吕布欣喜若狂，问向亲自送信而来的陈宫。
陈宫微微作揖，并说道:“回禀将军，确实如此，想必将军也已经听闻曹操此次假借为父报仇之名，攻打徐州，掠杀徐州城内无辜百姓！”
一想到曹操屠杀百姓以及自己的父老乡亲，陈宫便愤愤不平，难熄心中之火。
吕布见状，连忙让陈宫坐下，说道:“你告诉我，如今兖州多少精兵？”
陈宫回答道:“十万精兵，其中二万骑兵，不知将军手下精兵几何？”
吕布长叹道:“唉，如今手下兵力不足，区区也只有十万兵马。”
陈宫道:“将军何惧，兖州地势优越，以将军十万大将，加上兖州城内十万精兵，足以抵挡曹操三十万兵马。”
吕布道:“兖州愿意皆归我手下？”
陈宫回答:“兖州城二十座城池，少说十七座城池愿意归降将军。”
吕布一拍大腿:“如此甚好，我马上起兵赶往兖州，你且与我一道，我马上送信与张邈，陈宫兄便与我一道随行进入兖州。”
陈宫知晓吕布与他一道赶往兖州用意，无非是将他扣做人质，生怕被人糊弄了去，反正陈宫张邈二人实心实意归属吕布，便也不在乎此等事情，安心与吕布一同前往兖州便是。
自己也好打探打探吕布虚实，为自己日后早做打算。
这边张邈收到吕布回信，欣喜万分，立即游说所有将领弃之曹操，投靠吕布。
此举一出，各个城池将领纷纷响应，皆表明愿意投靠吕布。仅有三座城池将领坚持曹操，想要将陈宫张邈反叛的消息告知曹操，无奈派出送信的人皆被张邈关押，三座城池将领毫无办法，只得干着急。