呂布去投奔張楊的路上，經過陳留，遇到了張邈張孟卓，二人語言投機，把手言歡，最後指天為誓，要做好兄弟。這本來也沒啥，可是偏偏讓袁紹聽說了，袁紹就不開心了，好你個張孟卓，我要殺呂布，你卻跟他拉拉扯扯，分明是不把我袁本初放在眼裏！
當時袁紹實力強大，連曹操也要看袁紹臉色行事，張邈就擔心曹操會不會迫於袁紹的壓力來攻打自己，心裏惶惶不可終日。終於，在陳宮的蠱惑下，反叛曹操，迎接呂布做兗州牧。
張邈本來跟袁紹、曹操都是好朋友，董卓禍亂京師的時候，張邈和曹操最先舉義兵。袁紹做了盟主後，驕傲得像個大公雞，張邈作為好朋友就義正詞嚴地批評了他。這袁紹也是，好朋友批評你幾句怎麽啦，他竟然指示曹操去殺張邈，曹操不幹，也批評了袁紹：“孟卓是在家兄弟，犯了啥錯不能原諒呀，再說現在天下大亂，怎能把刀指向自己人？”曹操攻打陶謙的時候，跟家人說：“我要是回不來了，你們就去依附孟卓。”你看這多親的兄弟，張邈也是疑心太重，竟然擔心曹操來殺自己。
興平元年，曹操為父報仇征討陶謙，使部將陳宮率兵留守東郡。這陳宮本是東郡人，當初兗州刺史劉岱被黃巾所殺，是陳宮左右奔走，說服當時的兗州別駕、治中從事等人，迎曹操入主兗州。所以，曹操對陳宮也是非常信任，自己率軍出征，將後院完全交給陳宮。
但是，當曹操在徐州打得正火熱的時候，他最信任的陳宮竟然背叛了他，與張邈的弟弟張超、從事中郎許汜、王楷等人一起叛變，派張邈迎接呂布來做兗州牧。陳宮作為本地人，既然能說服兗州人認曹操做老大，自然也有能力說服大家認呂布做老大。
張邈一開始雖然擔心曹操殺自己，但是也沒想著反叛曹操，陳宮就來給張邈分析了：“現在天下大亂，群雄並起，你張孟卓作為太守，有千裏之地，也算是一方諸侯。尤其是你所在的陳留，乃是地理位置優越，你揮劍四顧，也是人中豪傑。可是現在呢，反而被曹操壓製，你們當初可是平起平坐的呀，現在不嫌丟臉嗎？”