吕布去投奔张杨的路上，经过陈留，遇到了张邈张孟卓，二人语言投机，把手言欢，最后指天为誓，要做好兄弟。这本来也没啥，可是偏偏让袁绍听说了，袁绍就不开心了，好你个张孟卓，我要杀吕布，你却跟他拉拉扯扯，分明是不把我袁本初放在眼里！
当时袁绍实力强大，连曹操也要看袁绍脸色行事，张邈就担心曹操会不会迫于袁绍的压力来攻打自己，心里惶惶不可终日。终于，在陈宫的蛊惑下，反叛曹操，迎接吕布做兖州牧。
张邈本来跟袁绍、曹操都是好朋友，董卓祸乱京师的时候，张邈和曹操最先举义兵。袁绍做了盟主后，骄傲得像个大公鸡，张邈作为好朋友就义正词严地批评了他。这袁绍也是，好朋友批评你几句怎么啦，他竟然指示曹操去杀张邈，曹操不干，也批评了袁绍：“孟卓是在家兄弟，犯了啥错不能原谅呀，再说现在天下大乱，怎能把刀指向自己人？”曹操攻打陶谦的时候，跟家人说：“我要是回不来了，你们就去依附孟卓。”你看这多亲的兄弟，张邈也是疑心太重，竟然担心曹操来杀自己。
兴平元年，曹操为父报仇征讨陶谦，使部将陈宫率兵留守东郡。这陈宫本是东郡人，当初兖州刺史刘岱被黄巾所杀，是陈宫左右奔走，说服当时的兖州别驾、治中从事等人，迎曹操入主兖州。所以，曹操对陈宫也是非常信任，自己率军出征，将后院完全交给陈宫。
但是，当曹操在徐州打得正火热的时候，他最信任的陈宫竟然背叛了他，与张邈的弟弟张超、从事中郎许汜、王楷等人一起叛变，派张邈迎接吕布来做兖州牧。陈宫作为本地人，既然能说服兖州人认曹操做老大，自然也有能力说服大家认吕布做老大。
张邈一开始虽然担心曹操杀自己，但是也没想着反叛曹操，陈宫就来给张邈分析了：“现在天下大乱，群雄并起，你张孟卓作为太守，有千里之地，也算是一方诸侯。尤其是你所在的陈留，乃是地理位置优越，你挥剑四顾，也是人中豪杰。可是现在呢，反而被曹操压制，你们当初可是平起平坐的呀，现在不嫌丢脸吗？”