这一战，吕布证明了他无愧于杰出的骑兵将领之称号。作为一名北疆人氏（五原郡九原县人），他对骑兵战法的运用，似乎有一种与生俱来的天赋。只不过在董卓帐下时，他虽然地位尊贵，却难得掌握大军，更多时候是以侍卫、偏将的身份出现，因此才堙没了其才华。然而，令人奇怪的是，在张燕退走之后，袁绍对其偌大的战功竟然视而不见，仍以普通宾客之礼待之。
吕布终于生气了，上一次，他带了一个人头送给袁术，结果袁术不肯用他；这一次，他送给袁绍的人头多达数千个，可是袁绍依然不肯用他。——很明显，这兄弟二人根本就不是他所期待的名主。既然如此，此次不留人，自有留人处，我吕布去也！
在走之前，吕布想到自己白白砍了大半个月的人头，差点命丧战场，到临了竟然一无所获，桀骜不逊的脾气又犯了。于是他纵容部下在冀州一带劫掠，以稍解心中怨气，同时也为接下来的流亡之路增加些盘缠。就在众人劫掠得正欢时，突有部下来报，说袁绍邀请吕布，称有要事相商，吕布唯恐其中有诈，遂腰悬利剑，前往见之。
袁绍、吕布二人会面之后，袁绍见吕布有备而来，款式甚为殷勤，大赞其勇武。又道：“前日，非袁某无视将军大功，怎奈荆棘之地，非凤凰憩息之所。自董卓迁都长安以来，洛阳一带无人镇守，已空旷多时矣，我为此特上表天子，举荐吕将军为司隶校尉，不知将军可愿前往赴任？”
吕布一听这话，当即推辞道：“在下多谢大人美意，但我只得数百兵马，如何能够掌管得洛阳？”
“这有何难，将军若愿前往上任，袁某可拨出精兵数千，战马数百匹赠予将军。以谢吕将军此前相助击败张燕之大恩。”
吕布便不再推辞，答谢而去，回去召集数百部下，向洛阳进发。袁绍那边也不食其言，果然调动数千军队，尾随吕布启程；又派出帐下将领十多人，携酒肉之物，出邺城相送。吕布这才知错怪了袁绍，感激涕零之余，对诸位将军道：“在下吕布，虽是一介莽夫，生平以骑射为乐，其实颇通音律。诸位若有雅兴，在下愿弹奏一曲，以飨各位。”于是他在邺城南郊扎下兵马，以袁绍所赠食物，款待各位将军。那些将军对音律皆一窍不通，眼见吕布像模像样地捧出一把古筝来，只得耐住性子，略微听他弹了几曲。之后见吕布弹了一曲又一曲，无休无止，便借口回城复命，一哄而散去了。
到了半夜，四下漆黑一片，只听吕布军营之中，古筝乐声犹在。那些前来送别的将军白天眼看回城去了，此刻却突然返回，蹑手蹑脚地摸进了吕布帐中，抽出随身刀剑，一拥上前，将那弹筝之人乱刀砍死。等及众人点起火把一看，弹筝者却是一普通军士，哪里是什么吕布了？众人暗叫不好，忙一齐扑向吕布床榻，又是一顿乱砍，却见床上也是空空如也。就在这时，只听帐外马蹄声大起，那数千随吕布南下的军士之中有人来报：“各位将军，大事不好，吕布已知主公意图，刚刚率部下逃走了！”
吕布逃走的消息，很快传至袁绍处，袁绍又惊又怒，下令紧闭城门，同时差数队探子，打听吕布动向。数日后，有探子来报：“今吕布已逃往陈留郡，蒙陈留太守张邈接待。”袁绍既知吕布已不在冀州境内，这才心中稍定，又差人暗告张邈，可借机暗杀吕布。不日，张邈回信袁绍道：“前几日，吕布确实曾打陈留经过，下官敬重他是诛杀董卓的好汉，并不知其曾冒犯袁将军，故前往迎接，眼下此人已不在陈留境内。”袁绍对此哪肯相信，只道张邈是有意窝藏吕布，便又分派几批使者，前往逼他交人。
张邈已知惹了大祸，对下属叹道：“袁绍曾为讨伐董卓联军之盟主，对除去董卓之人尚且如此，只怕我也命不久矣。”事实上，他在信中所说之事，全是实情，吕布如今已抵达河内，投入张杨麾下。所幸其后不久，袁绍也发现错怪了张邈，特致书向张邈谢罪，张邈心中的一块大石头这才落地。
袁绍与吕布、张邈之间的恩恩怨怨，就这么告一段落了，其后数月无事。一日，张邈好友，兖州刺史曹操忽有书信前来，召他前往昌邑议事。张邈方要传人备马，一人攥住其衣襟道：“大人切不可前往，去则有杀身之祸！”张邈大惊，目视此人，乃是曹操帐下谋士之一，名叫陈宫。这几日，其恰好路过陈留，在张邈手下作客。张邈素知陈宫曾辅佐曹操入主兖州，实有大功，见他突然说出此等言语，心知定有缘故，于是不急出行，先好言向陈宫请教。
待左右被屏退去了，陈宫说张邈道：“在下听闻，数月之前，大人曾因迎接吕布入境，触怒了袁绍，不知可有此事？”
张邈据实回道：“此事不假，袁绍因与吕布不和，曾有书信予我，教我借机诛杀吕布。但其书信到时，吕布已离开陈留，抵达了河内。所幸此后袁绍也闻得其踪迹，故不曾再有怨我之意。”
陈宫点点头，接着道：“大人可知道，当时收到袁绍书信的，并非只有您一人；另有一人，袁绍也同样下令于他，教其除去一人。”
“那么请问，那位得到袁绍命令者，到底是何人？”
“在下主公，兖州刺史曹操。”
“袁绍教他除去何人？”
“非是旁人，正是阁下，陈留太守张邈！”
张邈听到此处，一跃而起，冷汗如雨般下。少刻过后，他回身坐下，再问陈宫道：“依照先生看来，曹操此番召我前去，莫非就是要遵从袁绍之令，借机加害于我？”
“在下此番前来，名为路过；实则正为提醒大人，切勿被那二人蒙蔽，白白丢了性命。”陈宫说到此处，见张邈对其言语将信将疑，叹口气，又接着道：“当日陈宫也道曹操乃仁义君子，又礼贤下士，故竭力相助画策，助其入据兖州。不想曹操此后的种种举措，深失在下之望——他非但残忍好杀，凡与袁术、陶谦等人交战，时常有屠城之举；更兼他与袁绍一样，对于政见不合之人，不能宽容相待，动辄残害州内名士。就在去年，在下好友，兖州名士边让因恃才放旷，出言讥讽曹操，竟为曹操下令斩杀。从那之后，陈宫已萌生离开曹操之意，欲择贤主而事；恰好眼见他与袁绍串通，要加害于大人，故不避艰险前来报讯，还请太守大人勿要疑惑。”
张邈听完陈宫所言，并无怀疑，但还是传人备马，仍欲前往昌邑。陈宫大急，忙又拉住他道：“大人既知内情，为何还是执迷不悟？”张邈苦笑回道：“先生想必是知道的，我与曹操之情，胜似兄弟。此番前去，若是他执意要杀我，我也无可奈何。”言罢，他即挣脱陈宫之手，飞身上马，在经过数百里的长途奔波后，昌邑城已在眼前。
昌邑城内，曹操闻知张邈来到，径率数十人前往相迎。二人方一见面，曹操便放声痛哭，不能自已。张邈这时才发现：所有人，包含曹操在内，一律素衣丧服，显然是有重要人物过世。未待其开口发问，曹操已然道：“陶谦狗贼，害死家父，我曹操发誓与之不共戴天！今日请张兄前来，非为旁事，只因我欲兴兵与之决战，又唯恐万一不敌，命丧疆场，妻儿家小便无人照看。”此言说过了，曹操略一示意，位于其身后的妻子卞夫人即怀抱着幼子曹植，上前向张邈行跪拜之礼；卞夫人身旁，另有曹操长子曹丕，曹操二子曹彰，尚是垂髫稚子，也各含泪向张邈跪拜。张邈这才心中大定，知曹操之所以召他前来，非是为了杀他，而是为了托孤，当下慌忙请起曹操妻小，并细问其父遭陶谦害杀之缘由。