而最令吕布愤怒到极致的是：高顺和他手下三十几名交响曲竟然失踪了。此时的高顺还没有被吕布高度重视，反而甚是反感，他愤怒不是舍不得高顺，而是在他内心深处，不善言语的高顺，根本就不敢也不会离开自己，而事实是打了他吕布的脸：高顺率部叛逃了。这是高傲的吕布最不能容忍的，这世上只有他吕布背叛他人，却绝对不允许手下背叛自己。
高顺终于决定率部离开吕布了！吕布的一再出尔反尔、反复无常、背信弃义的作法，终于令高顺无法忍受，在吕布自东武阳趁夜撤兵，准备偷袭曹操时，率手下部曲，趁机离开了吕布大军，转投北疆府。
吕布本欲派人去将高顺等人找回来，以正军纪时，却在这时接到了关羽率军即将抵达濮阳的消息，吕布是又惊又怒，惊的是北疆府的骑兵速度竟然如此之快，竟然丝毫不在自己并州铁骑之下；怒的是，濮阳城内仅有不到两千的守军，自己竟然没有偷袭成功。无奈下，吕布只好率军继续南下，却不想，刚刚进入陈留郡封丘时，却遇到陈留太守张邈，憋气又窝火的吕布正欲下令进攻时，却意外接到消息：张邈不是来迎战的，是来迎接他进驻陈留的。于是，原本应该是在兴平二年（公元195）张邈、张超迎吕布叛曹操提前上演，只不过变成为张邈独自收留吕布进驻陈留，而吕布也在不久之后终于有了属于他自己的一块地盘。
张邈收留吕布，若说没有私心那是不可能的。自关中诸侯讨董失败后，因张邈在这期间曾当众直言批评袁绍贪图虚名、不思报国，丝毫不给袁绍留颜面，让袁绍颜面扫地，由此怀恨在心，内心一直想诛杀张邈。而张邈也感觉到袁绍对自己的杀意，整日里倍加提防，但苦于手下一员像样的将领都没有，如若有一天袁绍真来攻打自己，自己根本就没有抵挡之力。虽与曹操交好，但张邈内心也是防备曹操的，他深知：想长久存活下去，自己必须要有实力，这实力不仅仅是有足够的军士，还要有实力强横的将领，而在张邈