回到陈留两个月了，在陈留要比在云中埋头于练兵时得到的消息及时多了，也更全面了。袁术跟刘表的战争最终没有打起来，而孙策居然认了袁术为义父。投奔张扬的吕布因为张扬的不信任，又往冀州投奔了袁绍。但因吕布骄傲，袁绍对吕布很是不满，想暗中害了吕布好得到吕布数千并州精骑。被吕布提前发现，领兵突围而去，现正到处流窜，无处可归。
跟陈留息息相关的消息就是曹操了，曹操因为有了兖州觉得事业有成，便派人去老家将老父亲以及家人接来兖州享福，不想路遇徐州，被徐州牧陶谦的手下所杀。曹操悲怒交加，发兵攻打徐州。
曹操一路上遇村屠村，遇城屠城，弄得天怒人怨，张邈对曹操的行为更加的不满，对于当初自己还打算认曹操为主感到十分的后悔。
正在这时，留守兖州的曹操部下陈宫找到了张邈。
陈宫建义张邈和他一起迎正无处容身的吕布入主兖州，将曹操赶出兖州。张邈被陈宫说动，便找来黄永张超典韦以及一帮手下商议。
典韦是无所谓的，况且他对曹操此人虽说不上反感，但也不怎么有好感，毕竟历史中的典韦就是因为曹操的贪色大意而死。对于吕布的为人典韦虽不怎么喜欢，但对于吕布的豪气、武技可是发自内心的佩服的。黄永也没有异议，他总觉着长得黑黑矮矮的曹操不像个好人。
但是张超却不同意，他早被曹操的才华气度所折服，一意想要跟随曹操。不过他虽然掌握着陈留的军权，但论威望比他的兄长还差得很多。只要张邈一声令下，最少有大半军士不会听张超之令。况且张超对自己的兄长还是很敬服的，虽然心中不乐意，但见张邈之意已决，倒也没过分反对。
其它诸人根本就是对张邈的话奉为圣旨，当然不会有什么异议。于是正当曹操一路凯歌，踏着万千血肉攻向徐州之时，陈宫和张邈却派人去联系吕布了。
吕布正在到处流窜，苦于无落脚之地，听闻此事，当然大喜过望。于是毫不犹豫的前来兖州接手平白得来的地盘。
吕布率部来到兖州治所山阳郡昌邑时，曹操正在徐州下邳城下进行攻城战。张邈带着典韦黄永与陈宫一道在昌邑迎接吕布。
典韦见到吕布时，心中一阵佩服。经过如此多的事，这位三国第一猛将居然没有什么大的变化，仍然是那么的傲气万丈，气势凌人，就连脸上的雀斑都没有什么变化。
吕布也一眼看到了站在张邈身后的典韦，他清楚得记得这个人叫典韦，是吕布出道以来唯一一个能跟他大战百多回合不分胜负的人。当然吕布认为自己一定比典韦更强，只是那天大战时，自己的状态并没在颠峰，而且就算如此，再战百合的话他也有信心赢。
不过吕布毕竟经历了那么多事，稳重了许多，没有一上来就朝着典韦而去。他曾见过张邈一面，于是翻身下马，朝张邈一礼道：“想必这位就是孟卓公了，布这相有礼了！”
张邈回施一礼道：“吕将军客气了！”说着一指旁边的陈宫说道：“吕将军，这位就是陈宫陈公台，就是公台兄提出迎吕将军入主兖州的！”