李利在河东猫着的时候，也没放弃打探中原的动静。尤其是他的头号仇家吕布的去向。毕竟他与吕布，不但有仇，还有“夺妻之恨”。
话说吕布出了函谷关，先是去了老乡张杨那里。后来李傕等人重金悬赏吕布首级，行文到了张杨那里，不久之后被吕布看到了。吕布心不自安，遂对张杨说:“与卿州里，今见杀，其功未见多。不如生卖布，可大得李傕等爵赏。”
说完之后，趁着张杨不注意，吕布匆忙出奔袁术。因为吕布杀了董卓，对袁氏一门有大恩。袁术刚开始对吕布也非常热情，结果吕布居功自傲，恣兵抄掠，让袁术大为不满。吕布心想此处不留爷，爷去投袁绍。免得在你这里看眼色。于是便率部北上，投靠袁术的生死冤家袁绍。
袁绍倒是喜得合不拢嘴，吕布能够从袁术那里投奔自己，足见在吕布心里，自己才是袁氏正宗啊。而且吕布因为杀了董卓，在关东名头十分响亮，又确实给袁氏报了大仇。于是袁绍对吕布十分热情，礼遇也比袁术好多了。
吕布见此，也愿受袁绍的驱使，在今年攻打黑山军的战争中，吕布表现得骁勇无比，为袁绍立下了汗马功劳。
只可惜，好景不长。因为在与张燕大战中，吕布表现得太过出色了。所以引起了袁绍的猜忌。吕布与张燕交战，麾下兵马折损很大，于是向袁绍请求，调派兵马补充他的军队。袁绍哪里肯干，果断拒绝。
吕布大怒，心想我先斩董卓，后击张燕，出生入死，于你袁氏有大恩大功，何至如此待我既然你无情，休怪我无义。吕布回来，把这事跟众将一说，众将也是暴怒。吕布就沉着脸道:“袁绍不给，那我们就自己去取。”
于是吕布就率军，在冀州境内大肆抄掠，抢劫财物的同时，也掠夺青壮作为补充。袁绍闻信，心头之火就突突的直往上冒，他与左右道:“吕布，豺狼也，引而纳之，我之过也。当除之。”
这边还没动手，那里吕布就不知道从哪里听到了风声，说是袁绍要对他下手了。吕布当下就有些怕了。他一身本事，那也得看人多人少。大军纵横，千万支枪戳来戳去的，你除非能飞，不然又打得过几个人赢。
左思右想，吕布觉得防人之心不可无，毕竟空穴来风，并非无因。于是就对袁绍说要回洛阳去。袁绍听了，心中也是一松。他恨吕布，也提防吕布。两家翻脸，一场厮杀，弄死了吕布，自己这边只怕也要遭受不小的损失。送这家伙走也好。
于是袁绍就以天子的名义任命吕布为司隶校尉。而后又派了精锐武士一路护送。正宗的司隶校尉由李傕兼领，袁绍擅自任命吕布为司隶校尉，足见其早就不把长安的朝廷给放在眼里了。
这也说明，袁绍和袁术，其实是一丘之貉。只不过，袁术太过心急早早就暴露了目的，而袁绍则是想着平定天下之后，再行代汉之事。在做事方面，袁绍比起袁术来，还是要稳重一些的。
途中，吕布心想，袁绍会这么好心，还派人护送于我，必有图谋。于是夜中派人鼓筝于帐中，自己却悄悄的溜出帐外。半夜，袁绍所派的武士，潜入吕布之帐，对着榻上就是一通乱砍。直到砍破被褥，刀刃直入木板，这才发现，帐中无人。大惊之下，