袁绍咽不下这口气，竟暗中指使曹操去杀掉张邈。曹操与张邈情谊深厚，怎会听从袁绍的命令？他严肃地斥责袁绍道：“孟卓乃是我的亲友，就算他有什么过错，我们也应当包容。如今天下大乱尚未平定，我们怎能自相残杀，做出亲者痛、仇者快的事情？”袁绍听后，虽心中不满，但也不好再说什么。
张邈得知此事后，对曹操的感激之情愈发深厚，他深知曹操是个重情重义之人，值得深交。此后，两人的关系更加紧密，彼此信任。
后来，曹操出征陶谦，临行前他放心不下家人，特意叮嘱道：“若是我此番出征不能归来，你们便去投奔孟卓，他定会照顾你们。”曹操对张邈的信任可见一斑。这场战役结束后，曹操平安归来，他与张邈相见，二人激动得热泪盈眶，相对而泣。他们之间的深厚情谊，在那个乱世中显得格外珍贵。
不久后，吕布因与袁绍产生矛盾，离开袁绍投奔张杨。在路过张邈驻地时，吕布与张邈相见，二人相谈甚欢。吕布感激张邈在自己落魄时给予的支持，张邈也欣赏吕布的勇猛，两人越聊越投机。临别之际，他们紧紧握住对方的手，立下誓言，结为盟友，互相承诺日后定要守望相助。
袁绍得知此事后，心中的怨恨更甚。他觉得张邈背叛了自己，竟敢与自己的敌人结盟，于是便暗中谋划着要对付张邈。张邈察觉到袁绍的敌意，心中忐忑不安，他担心曹操终究会迫于袁绍的压力对自己下手，整日忧心忡忡。
兴平元年，曹操再次出征陶谦。张邈的弟弟张超，与曹操麾下的将领陈宫、从事中郎许汜、王楷等人暗中勾结，谋划着背叛曹操。陈宫找到张邈，劝说道：“如今天下大乱，各路英雄豪杰纷纷崛起，天下分崩离析。您坐拥陈留这片广袤之地，兵强马壮，又处在这兵家必争的四战之地，只要您拔剑而起，环顾四方，定能成为一代豪杰。可如今您却受制于人，难道不觉得耻辱吗？现在曹操的大军东征，兖州空虚，吕布乃是当世壮士，作战勇猛，无人能敌。如果您暂且将他迎入兖州，共同治理这片土地，再静观天下形势，等待时机，定能在这乱世中成就一番大业。这可是千载难逢的好机会啊！”
张邈听了陈宫的话，心中动摇不已。他思索再三，最终被陈宫说动，决定冒险一试。曹操原本派陈宫率领军队屯驻在东郡，陈宫便趁机率领这支部队向东迎接吕布，并拥立吕布为兖州牧，占据了濮阳。消息传开后，兖州的大部分郡县纷纷响应，归附了吕布，只有鄄城、东阿、范县还在曹操的部将坚守之下。