同时，他也密切关注着其他各州郡的动向，寻找着更大的发展机会......

一日，吕布正与张扬饮宴，侍卫来报，陈留有客来访。

“兄长有事，尽可去矣，改日我等再聚。”

“多谢贤弟，改日再聚。”

宴会草草结束，吕布回到府第，原来是陈留张邈求见。

吕布赶忙将来者请进，两人寒暄一番后，张邈表明来意。原来，张邈敬佩吕布幡然悔悟，大义灭亲，斩杀义父董卓，为大汉除去大害。

同时，因为曹操在兖州收降青州黄巾，实力日益壮大。曹氏、夏侯氏宗亲又到兖州各地占据郡守、县令要职，张邈担心曹操会对自己不利，便想联合吕布对抗曹操。

吕布听后，心中暗自思量，如今自己在河内虽有一席之地，但发展空间有限。而兖州地广粮丰，如果能与张邈合作，或许是一个扩张势力的好机会。但他也知道曹操并非等闲之辈，需要谨慎行事。

两人遂暗中盟誓，守望相助。

张邈承诺待回到陈留，将支援吕布粮草，以供吕布练兵，扩军。

同时，张邈也和其弟张超（广陵太守，未曾上任）商议，着手准备兵马，以防万一。

为迷惑曹操，张邈回到陈留后大肆宣扬吕布，言其大义灭亲，为大汉除贼，是大汉复兴的救星。

“呵呵呵，傻子一般！吕布这个三姓家奴，竟然是大汉救星？是吕布卑鄙还是大汉悲哀？”

曹操得到张邈会见吕布的密报，遂笑着说道。

至此，张邈与吕布密谋之事不为外人道，张邈也屡次为吕布送去粮食等物资，吕布军在三千精锐骑军的基础上，又增加了两千步军，并且全都训练充分，堪称精锐。