过了一些时日，张绣的骑兵第三师，高顺的陷阵营、战车营、破军狼骑等汉军主力精锐陆续抵达令居，甚至还有从冀州被马宁调回来的徐晃的第一步兵师。
一九三年五月，马宁亲自领军出征，徐晃的第一步兵师、麴义的第二步兵师、张绣的骑兵三师、徐荣的骑兵二师加上陷阵营、战车营和破军狼骑以及马宁的虎贲军悉数随他出征。
大军从令居北上，首先到达武威郡的郡治姑臧，马宁对这里并不陌生，这里曾经是凉州的州治，他和臧霸当年跟着傅燮大哥曾经来过，如今物是人非，马宁也有点唏嘘，他又想起了傅燮大哥的音容笑貌。
马宁接见了武威郡的郡守等人，了解了一下当地的情况，听说匈奴人已经逃出武威郡的疆域了，倒是没怎么肆意劫掠，可能是被紧随而来的汉军吓到了。
马宁正打算休整几日，继续西进，却收到了长安的飞鸽传书，转交了从关东而来的情报，原来，就在马宁西征的同时，关东地区也有大事发生。
公元一九三年五月，曹操不顾众多谋士的劝阻，兴全兖州之兵，第二次东征徐州，为父报仇，誓要杀死陶谦。
而曹操在第一次东征徐州期间，滥杀无辜，动辄屠城的表现，已经惹得许多臣属的不满，认为他残暴不仁。
这一次又是不听劝阻，穷兵黩武，非要再征徐州，以东郡守备陈宫为首，联合了陈留太守张邈，张超，许汜，王楷等人同谋叛乱。
他们在曹操大军离开兖州之后，便推举陈宫为代表，前去见了一个人，一个他们觉得比曹操更适合管理兖州的人！
朝歌，虽是白昼，却是行人萧索，冷清的很。
城门内外，却有一队队兵士往来巡逻，倒是戒备森严。
午时，朝歌的南门之外，来了一辆牛车，吱吱呀呀的响动早就惊动了守门的兵士。
守门小校见牛车形迹可疑，便将它拦住，盘查询问。
牛车中有一男子声音响起，笑呵呵的对小校说：“快去禀报你家吕布将军，就说东郡的故人来给他送大礼了，让他速速出来迎接于我！”
小校见他口气不小，敢直呼将军的大名，拿不准他的真实身份，也不敢怠慢，进去禀报。
吕布投奔袁绍以后，一直得不到重用，袁绍既喜爱吕布的无敌之勇，又忌惮吕布的忠诚度，便将吕布和他的部下安置在冀州边缘小城朝歌。
吕布天天闲的难受，只能是和他的几个部将喝酒解闷，他们正在闲聊此次曹操的二次东征徐州。
曹操此次二征徐州，准备比第一次要充分，他虽然仍是沿泗水而下，却不攻打有刘备据守的小沛了，而是直扑东海郡。
他已经尝过了刘备的苦头，不想在刘备的身上浪费时间。
听说城外来了一人，说是东郡故人，还说是来送大礼与自己的，把吕布也弄得满头雾水，他不记得自己有什么故人在东郡。
众人随吕布来到城门口，只见一个文士打扮的人正负手站在城门之前，观望四周光景。
吕布仔细观瞧，只觉此人似曾相识却想不起来名姓，上前拱手作揖，“吕布见过这位先生！不知先生高姓大名啊？”
那个文士听见吕布的声音，连忙转过身来，先自打量了一下吕布，也拱手回礼，微笑着说道：“久仰奉先将军的大名，今日一见果然气质出众，相貌不凡，在下陈宫，这厢有礼了！”
吕布闻听，大吃一惊，他当然听说过陈宫了，“原来是公台先生到访，不胜惶恐，此非讲话之所，还请先生随我到府中一叙。”
他连忙将陈宫迎入自己的府邸，上茶之后，屏退了左右，只剩下他们二人。
吕布一直好奇陈宫的来意，见陈宫说到这，赶忙问道：“公台先生不远数百里，孤身一人来我朝歌，不知到底有何要事？先前听闻，先生说有大礼送与我？”
“将军莫急，待我细说。这一份大礼就是兖州，我欲将兖州各郡献于奉先将军，不知将军意下如何？”
“什么？将兖州献与我？公台先生可是戏耍于我？那兖州如今可是曹操的老巢，经营日久，你如何能将其献与我？”
陈宫微笑，吕布的反应在他意料之中，“将军莫急，我敢这么说，自然是有几分把握。你有所不知，曹孟德上一次东征徐州，虽然名义上是为父报仇，其实还是垂涎徐州的富庶之地。”
“可是他在彭城等地滥杀无辜，不分青红皂白，很是令我等失望。这一次他不听我等劝告，一意孤行，为了一己私欲，又兴那不义之兵，再次东征徐州。”
“我等兖州士人，既为兖州百姓担心，又心痛徐州百姓将要再受刀兵之灾，所以我与张邈，张超兄弟以及其他许多同乡，同僚暗里联系，欲寻一贤明仁厚之主坐镇兖州，造福一方。”
“我早已听说过奉先将军是汉室忠臣，当日第一个手刃奸贼董卓，所以我提出迎奉先将军为兖州之主，张邈兄弟，许汜大人，王楷大人皆已同意。”
“特派我为使者，迎接奉先将军入主兖州，不知将军意下如何？”
吕布听到这里，才明白这世上真有天上掉馅饼之事，如今这馅饼就砸到了自己的头上。
真的有人以兖州一州之地送与自己，这可是自己一飞冲天的机会！
吕布当下向陈宫一揖到底，“布谢过公台先生抬爱，愿意为兖州百姓谋幸福，护佑一方。还请公台先生与兖州的诸位大人倾力相助！”
陈宫连忙同样向吕布一揖到底，“陈宫也谢过奉先将军高义，救两州百姓于水深火热之中，我愿意奉将军为主，绝不背叛，主公在上，请受陈宫一拜。”
说着就要行大礼参拜，吕布连忙将他扶起，“公台先生，你我既然是一家人，就不必如此客气了，我愿意以公台先生为军师，助我取下兖州，先生可愿意？”
陈宫也不谦让，“固所愿也，不敢请尔！”
吕布兴奋异常，做为一个内心深藏着蓬勃野望之人，仿佛看到了一条实现人生理想的通天大道！
陈宫马上就进入了角色，开始给吕布出谋划策。