张杨与吕布同属并州军旧部，两人的出身和早年经历都极其相似，他们的私人关系也很好，一直都保持着密切联系。对吕布而言，既然走到哪儿都被人怀疑，不受欢迎，依靠张杨也就成了他能够在江湖上栖身的最后一招。
吕布与凉州军是死敌，听说吕布和张杨集合到了一起，李傕、郭汜深感威胁，计议一番后，他们决定采用分化之策，诱使张杨杀死吕布。
一着颇为高明的棋
张杨的部队是他自己拉起来的，没被凉州军兼并过，与凉州军之间也从未发生直接冲突。如果张杨接受李傕、郭汜的条件，不仅可与凉州军暂时和解，而且还可以兼并吕布的部队，扩大自己的实力，这个诱惑可以说相当之大。
消息很快就传到了吕布的耳朵里。摆在他面前的选择很少，其一，干脆与张杨血拼，但张杨并不是好惹的，吕布在张杨的地盘里要是敢这么干，没准还没出手，就会被打个灰飞烟灭，况且，并州军这种内部火并，也正是李傕、郭汜所乐于见到的；其二，离开张杨，可是之后又能去哪里呢？吕布帮袁绍报了家族被屠的血海深仇，还立过大功，袁绍尚且容不下他，遑论他人；其三，以并州同事以及私谊打动张杨，可这却是最靠不住的，想想看，丁原曾是并州军总头领，待吕布不薄，还不是被吕布给杀了，张杨和吕布之间的那一点情谊，能超越其上？
吕布把这些选择都弃于一旁。他找到张杨，开门见山地说，我吕布和你张杨可都属于并州集团，是唇齿相依，一荣俱荣，一损俱损的关系，倘若你要杀掉我，必然势孤，到时凉州军要攻灭你，就容易多了。
吕布固然被认为勇而无谋，但其实并不缺乏生存智慧，继巧妙逃脱袁绍的谋害之后，他终于又下出了一着颇为高明的棋。张杨听了他的话后，权衡轻重，觉得确实是这个道理，于是此后便只是在表面上敷衍李傕、郭汜，实际却对吕布予以大力保护。
李傕、郭汜见状傻了眼，为免吕布与张杨合兵一处，公开与西凉集团对抗，他们只得又反过来笼络吕布，以朝廷的名义任命他为颍川太守。
吕布意外地得到了一块立足之地，从此改变了在关东无地自容的窘境，再也不用像流浪汉一样四处流窜了。
吕布在离开袁绍，投奔张杨时，曾路过陈留。所谓敌人的敌人就是朋友，张邈既与袁绍不对付，吕布又刚刚跟袁绍翻了脸，张邈与吕布之间也就有了共鸣，张邈当即对吕布予以殷勤款待，两人还约定以后有事，要相互协助。
这段插曲引起了陈宫的兴趣，他认为吕布能征善战，正好可以填补叛曹阵营中无良将统领的空白，因此建议可将吕布接来，共图兖州。张邈正合心意，随即便派人带着自己的信件去河内邀请吕布。
吕布出身“轻侠”，其实与杀人越货的盗贼也就隔着一层窗户纸，在社会地位方面，曹操都能把他抛出好远。大姓豪族没有多少人从内心里真正看得起吕布，都只是利用他而已，王允如此，陈宫、张邈等亦然。他们实际上就是打算采用王允模式，即让吕布替他们火中取栗，等到把曹操彻底搞定，再由张邈掌握兖州实权。
兖州自非颍川可比，吕布一听喜出望外，马上出发，陈宫则派兵将其迎至陈留，并推他为兖州牧。
曹操自出任兖州牧后，就把东郡太守的职位让给了自己最为亲信的将领夏侯渊，及至他出征徐州，又把后方留守任务交给了首席谋士、州司马荀彧。张邈先派人去甄城见荀彧，谎称吕布来到兖州，是为了帮助曹操打陶谦，要荀彧给吕布供应军粮。
荀彧有着很强的观察力和思考能力，岂是三言两语就能被哄住的。他闻言后疑窦顿生，派人一探听，原来竟是张邈等人叛变了，于是赶紧约束军队，布置防备，同时派人火速向正在徐州的曹操进行报告。
曹操虽为兖州牧，但这个位置是因为兖州地方上临时需要他抵御黄巾军，再加上一部分人的拥戴，才轻易取得的。在根基尚未稳固的情况下，他又一时头脑发热，杀了边让，以致让自己在兖州政治中陷入了孤立状态，相当一部分豪族都对他怀有不满或不服的情绪。
张邈、陈宫皆为兖州豪族，在本地官场也都已经浮沉了十多年，二人在兖州尤其是陈留、东郡等地区，拥有深厚的潜在势力。他们带头出来背曹迎布，多数郡县都予以了响应，只有甄城、濮阳和东郡的两个属县范、东阿等尚在曹操势力手中。
曹操抽调了绝大部分军队随其东征，留守兵力不多，后方处于极为空虚的状态。周边觊觎者也因此趁虚而入，豫州刺史郭贡引兵数万进入兖州，向甄城进逼，而且荀彧还发现，甄城内的带兵将领与主要官吏大多暗通张邈、陈宫，形势危如累卵。