刚用船将所有骑兵载过黄河，吕布就率军马不停蹄的望陈留赶去。
途中两日，吕布一直陪在陈宫左右，向他请教兖州形势。陈宫也感念吕布厚待，知无不言。两人虽只认识几日，但都有相见恨晚之感。但陈宫心知自己此刻是以张邈使者身份前来拜访吕布的，代表的是兖州众人的整体利益。所以每当吕布提到想让他到自己手下效力时，总被陈宫有意无意的转开话题，这点让吕布很是郁闷。
此时两人正在叙话，突见不远处曹性骑马飞奔而来。当到达吕布跟前时，他在马上双手一拱行礼道：“主公，陈留太守张邈率众在前方相迎，张将军请主公即刻前往。”收服曹性之后，吕布将青龙山骑兵交由他统领，此时他和成廉都为张辽副将。
吕布点了点头，转向陈宫道：“这一路上，多蒙先生指教，吕布受益匪浅，希望以后还有机会能听取先生金玉之言。”说完他拱手朝陈宫行了一个师生之礼。
陈宫连忙还礼。一路上陈宫都在不断的观察吕布，感觉他绝不是众人所传的那种有勇无谋之辈。相反吕布处处对自己恭敬有加，且在路上不断提出自己的见解，虽不能说十分高明，但说的也是有理有据。如果不是此时限于自己的身份，恐怕早已投奔吕布。但此刻他也只能刻意与吕布保持距离，否则让张邈所知，自己地位就会略显尴尬。
陈留郡位于兖州西南边缘，张邈在此经营多年，虽说是归属于曹操，但更多时候更像是张邈的独立王国。就像此次曹操远征徐州，曹操士卒大部分都从其他郡县招募，张邈仅提供了不到三千士卒。
吕布骑马向前，只见陈留城外五里处，一支千余人队伍已不知等待了多久。最前面一人身材高大，穿了一身紫色锦衣，长相忠厚，望之宛如邻家老伯，正是陈留太守张邈。吕布心知张邈此人虽看起来很普通，但从他经历来看，绝非他表面看起来的那样简单。征伐董卓、援助曹操、后又背叛曹操无一不显现其投机之性，所行所为也可圈可点，不失为一代豪杰。
看到吕布到来，张邈顿时满脸堆笑，移步向前道：“奉先贤弟，多日不见，你看起来越发英姿勃发了。”。
吕布翻身下马，拱手道：“吕布见过孟卓兄，此次承蒙张兄盛意邀请，吕布对之感激不尽。”
张邈挽起吕布手臂道：“贤弟何须如此客气，曹操暴虐，天下共知。今日你我二人共兴义举，应天意而诛杀曹贼，如此乐事岂可推辞。而且贤弟飞将之名天下所知，此时不出手展示，更待何时？而我张邈仅是一代文吏，主持兖州内政尚可，但说道上阵杀敌，还需要多仰仗贤弟手下的这些精兵！。”
吕布听张邈如此说，摆明是事成之后让自己主军事，而他主内政之意，之前去信说的共牧兖州的承诺瞬间成了一句空话。吕布心中冷笑，但是表面上仍呵呵一笑道：“吕布愿听兄长差遣”！
张邈对吕布表现甚是满意，微笑道：“贤弟连日鞍马劳顿，我已设好酒宴。结束之后，贤弟就住在我宅中，等明日我们再商议军情。”
吕布点了点头，拱手道：“多谢兄长美意。此次我先行带来四千良骑，来的匆忙，所带草料不是很多。还希望兄长派人安排一下驻扎之地及提供部分草料。”
张邈笑了笑道：“这点小事何须贤弟操心。”
他转向身后，向一中年文士下令道：“刘翊，这件事就交给你了。”
中年文士领命而去，曹性率领所有骑兵跟随他前去，张辽则陪在吕布身边。
吕布随张邈移步向前，此时突然看见二百步外一棵树上几只小鸟飞向空中，好似是受了什么惊吓。此时已是黄昏，天色有点昏暗。吕布定眼望去，看的也不是很清晰，但密叶之中似乎隐藏了一人。
吕布的花雕弓上次已经送给自己护兵，此时所用的仅是一个普通劲弓，但吕布力大，射到两百步开外绰绰有余。吕布突然引弓，朝树冠深处射去，只听“砰“的一声，从上面掉落一人。
众人一时大惊，吕布不等他们反应过来，顺手抓起方天画戟，飞身上马，直接朝那人奔了过去。吕布起初并不确定树上一定有人，那一箭只是试探之意，却不曾想正中那人左臂。他一时没有抓稳，从树上跌落下来。
两百步的距离转瞬就到。那人受伤并不是很重，看到吕布前来，他振奋精神，挥动短刀向他砍来。吕布此时虽已不是天下第一武将，但经张辽和高顺的训练，对付这等小贼还是绰绰有余。
只见吕布弯腰轻松躲过，接着回头，挥动方天画戟，直接砸在那刺客后背之上。吕布本就力大，此次又借助赤兔马飞奔的势能，那名刺客禁受不住，顿时喷出一口鲜血，接着就软绵绵的晕倒在地。
张邈看着歪倒在地的刺客，脸色铁青，没想到吕布刚来就发生这样的事。脸色震怒，面朝自己手下训斥道：“你们这些废物是干什么吃的，这名刺客不知在这里隐藏了多久，竟然没有一人发现。要不是吕将军，还不知道要出什么大事？”
张邈手下众将脸色狼狈，不知道如何应答。
吕布上前安慰他道：“兄长也无须动怒，这刺客恐怕早有预谋，或许几日之前就躲在树上了。况且此数枝叶茂密，如果不仔细看，还真看不出来。要不是我突然看到飞鸟掠过，也不会注意到上面有人。现在最重要的是先搞清楚这个刺客的身份，责任问题还是留到以后再说吧。”
张邈点了点头道：“贤弟所言极是。来人啊！把这个刺客带下去，我不管你们采用什么方法，今天晚上我要知道关于这个刺客的一切。”
吩咐完身边士卒，张邈微笑着转向吕布道：“贤弟箭术真是越来越高深了，二百步之外仅是射中刺客左臂，并留下活口。如此小的目标，恐怕这个世上也难有几人能达到如此程度。”
吕布听完，脸上大窘。其实他最初也不确定树上是否真有刺客，他仅是瞄着阴影中央射去。如果按照正常的轨迹，本应射中刺客胸口，但他箭术实在太差，歪打正着这才射中刺客左臂。而此时张邈误以为吕布为留下活口，最开始瞄准的就是刺客左臂，才会发出这样的赞叹。
吕布脸色微红，表面谦虚的朝张邈拱了拱手。但心中暗想，等自己有空，一定要去找曹性提高一下自己的箭术。
张邈的晚宴甚是丰盛，美酒歌姬一应俱全，席间他向吕布介绍了席间众人和兖州此时的情况。吕布越听越心惊，没想到张邈能量如此之大。按他所说，兖州至少一半的官吏已经明确表示支持张邈，不仅在陈留，基本上兖州每一郡县都有他的人在。只要他振臂一呼，兖州也许瞬间就会易主。
吕布紧绷的神经瞬间轻松不少，心想如果真是这样。自己再听从陈宫的建议，拿下兖州应该不成问题。
酒宴进行到中间，众人都有微醉之意。张邈脸色之间满是兴奋，揽过自己身旁的一个歌姬，直接放入自己怀中。其他众官看主人如此，也纷纷效仿，一时丑态百出。吕布盯着宴中众人，心中不安陡然猛增。还未占据兖州，就如此骄傲溢满，怎能和曹操那样的枭雄争斗？吕布看向自己身边的张辽，他此刻也是满脸鄙视。
吕布突然感觉似有一道目光朝自己射来，抬头望去，只见陈宫正盯着自己。看到吕布望向他，陈宫没有丝毫在意，举起酒杯遥向吕布祝酒。吕布微微一笑，举起酒杯也一饮而尽。
吕布此刻才注意到陈宫身旁坐立一人，约莫也就三十岁左右，满脸英气。此时却闷闷不乐，坐在那里一杯接着一杯的喝着闷酒。吕布看其与众官不同，移步向前到陈宫处道：“先生，这位不知何人，还望先生代为引荐。”
陈宫微笑站起道：“此乃张太守之弟，张超，字孟高。”
吕布连忙拱手道：“原来是昔日广陵太守，在下失敬。昔日大人首兴义举，联系众人，共讨董卓。袁绍当日为盟军首领，但是要说首先发起讨伐董贼之人非大人莫属，吕布一直对你的壮举钦佩不已。”
张超讨伐董卓之时，吕布还是董卓手下，当时恐怕对他的愤怒远大过钦佩。此时说出这样的话也并非完全出自本心，但是张超听后却很是高兴。自从他来到兄长处，别人一介绍他就以张邈之弟称之，弄得就像张邈一个附庸品一样。此时知道吕布不仅知道自己，还了解自己的过往，心里涌出了一些感动。
此外酸枣会盟是正是张超今生难得的骄傲，吕布提起这件事，言语之间对他也是充满尊敬。张超顿时对吕布好感猛增，站起拱手道：“吕将军为当世虎将，张某也是久闻大名，以后还希望将军多多指教。”
“好说，好说。”吕布回道。
吕布性情豪爽，张超也是率性之人，两人交谈甚欢，反而将陈宫晾在了一边。陈宫苦笑一声，看两人天南地北的胡扯，自己竟然插不上口。后来无奈主动将自己座位让给吕布，他则移坐在张辽旁边跟他叙话。
夜色已深，众人散去，吕布此夜心情大好。虽没有醉酒，但也已经是微醉。在张辽的搀扶下才回到了卧室。