李利在河东猫着的时候，也没放弃打探中原的动静。尤其是他的头号仇家吕布的去向。毕竟他与吕布，不但有仇，还有“夺妻之恨”。
话说吕布出了函谷关，先是去了老乡张杨那里。后来李傕等人重金悬赏吕布首级，行文到了张杨那里，不久之后被吕布看到了。吕布心不自安，遂对张杨说：“与卿州里，今见杀，其功未见多。不如生卖布，可大得李傕等爵赏。”
说完之后，趁着张杨不注意，吕布匆忙出奔袁术。因为吕布杀了董卓，对袁氏一门有大恩。袁术刚开始对吕布也非常热情，结果吕布居功自傲，恣兵抄掠，让袁术大为不满。吕布心想此处不留爷，爷去投袁绍。免得在你这里看眼色。于是便率部北上，投靠袁术的生死冤家袁绍。
袁绍倒是喜得合不拢嘴，吕布能够从袁术那里投奔自己，足见在吕布心里，自己才是袁氏正宗啊。而且吕布因为杀了董卓，在关东名头十分响亮，又确实给袁氏报了大仇。于是袁绍对吕布十分热情，礼遇也比袁术好多了。
吕布见此，也愿受袁绍的驱使，在今年攻打黑山军的战争中，吕布表现得骁勇无比，为袁绍立下了汗马功劳。
只可惜，好景不长。因为在与张燕大战中，吕布表现得太过出色了。所以引起了袁绍的猜忌。吕布与张燕交战，麾下兵马折损很大，于是向袁绍请求，调派兵马补充他的军队。袁绍哪里肯干，果断拒绝。
吕布大怒，心想我先斩董卓，后击张燕，出生入死，于你袁氏有大恩大功，何至如此待我？既然你无情，休怪我无义。吕布回来，把这事跟众将一说，众将也是暴怒。吕布就沉着脸道：“袁绍不给，那我们就自己去取。”
于是吕布就率军，在冀州境内大肆抄掠，抢劫财物的同时，也掠夺青壮作为补充。袁绍闻信，心头之火就突突的直往上冒，他与左右道：“吕布，豺狼也，引而纳之，我之过也。当除之。”
这边还没动手，那里吕布就不知道从哪里听到了风声，说是袁绍要对他下手了。吕布当下就有些怕了。他一身本事，那也得看人多人少。大军纵横，千万支枪戳来戳去的，你除非能飞，不然又打得过几个人赢。
左思右想，吕布觉得防人之心不可无，毕竟空穴来风，并非无因。于是就对袁绍说要回洛阳去。袁绍听了，心中也是一松。他恨吕布，也提防吕布。两家翻脸，一场厮杀，弄死了吕布，自己这边只怕也要遭受不小的损失。送这家伙走也好。
于是袁绍就以天子的名义任命吕布为司隶校尉。而后又派了精锐武士一路护送。正宗的司隶校尉由李傕兼领，袁绍擅自任命吕布为司隶校尉，足见其早就不把长安的朝廷给放在眼里了。
这也说明，袁绍和袁术，其实是一丘之貉。只不过，袁术太过心急早早就暴露了目的，而袁绍则是想着平定天下之后，再行代汉之事。在做事方面，袁绍比起袁术来，还是要稳重一些的。
途中，吕布心想，袁绍会这么好心，还派人护送于我，必有图谋。于是夜中派人鼓筝于帐中，自己却悄悄的溜出帐外。半夜，袁绍所派的武士，潜入吕布之帐，对着榻上就是一通乱砍。直到砍破被褥，刀刃直入木板，这才发现，帐中无人。大惊之下，纷纷逃走。袁绍闻吕布未死，不由大惊。忙忙闭城自守。
吕布和袁绍翻脸，也不敢多留，忙引余部奔往河内。去投奔张杨。想来想去，还是老乡张杨靠谱点。当初李傕等人悬赏自己首级，张杨却能忍住诱惑一直没对自己下手，足见其人还是可以相信的。
途经兖州陈留时，陈留太守张邈出来迎接吕布，大加款待。张邈为什么要款待吕布呢。因为张邈生性好客，少年之时就行侠仗义，助人为乐，名闻州里。后被称为八厨之一。
张邈又与袁绍、曹操都是知交。前几年诸侯反董的时候，张邈也是其中一员。吕布杀了董卓，在张邈来看，这是关东诸侯都没有做到的事情，单从这一点，吕布就是个大英雄。而吕布杀了董卓，于天下有德，于袁氏有恩。投奔袁绍，对袁绍尽心尽力，却被袁绍如此对待，逼得如丧家之犬一般出奔，张邈心中不禁便生同情之心。
刚好张邈对袁绍现在也很不满意。当年反董之时，大家因为汝南袁氏的声望，所以一起推举袁绍为盟主。袁绍成为盟主之后，骄矜之色溢于表面，张邈看在朋友的份上就责备袁绍，结果袁绍大怒，暗中指使曹操去把张邈给杀了。
曹操也是个性情中人，好的时候什么都好，不好的时候恨不得杀你全家。那会他和张邈还好得可以穿同一条裤子，又怎么会去因为这种小事杀张邈，不但没去，还对袁绍说：“孟卓，亲友也。是非当容之。今天下未定，不宜自相危也。”
张邈知道这事之后，愈发不喜袁绍，而敬重曹操。这诸般因素合在一起，张邈招待被袁绍逼迫的吕布，那就是情理之中了。
吕布是个失意之人，遇到张邈，在酒席之上大醉一场，逮着张邈就开始诉苦，把他在袁绍那边所受的气，全部讲了出来。张邈见吕布如此一个好汉，却被袁绍逼成这样，不禁也红了眼眶，临别之时，两人把臂盟誓，洒泪而别。
张邈这一次的意气用事，给后来的他带来了灭顶之灾。袁绍不甘心就这样放走了吕布，他与吕布一起攻打张燕时，亲眼目睹了吕布的本事，觉得让吕布跑了简直就是放虎归