郯县攻防战想必给曹操留下了较深的印象，从情报人员的嘴里他也许听到了刘备这个名字。在此之前，他对这个名字可能还比较陌生，但今后他的生命将与这个人紧紧地联系在一起，相知、相交也相斗，一直到死。
在泰山郡方向，曹仁进展得也很顺利，打败了陶谦在那里的部队，收复了开县、华县、费县等地，将“曹统区”的范围扩大到整个任城国和泰山郡。
过了年，在长安的献帝刘协下诏改年号为兴平。兴平元年（194年）春天，曹操结束了为期近半年的第一次远征徐州之战回师鄄城，陈留郡太守张邈亲自到州界迎接他们凯旋。想到半年前出征时生死未卜、曹操以家室相托付的情景，两位老战友不禁“垂泣相对”。
【四、赤兔之奔】
在董卓被杀、李等人控制朝廷后不久，刘表也派使者前往长安，向献帝表示忠心。像对待陶谦一样，长安的“三人小组”对于曾经被朝廷正式任命过的刘表也表示欢迎，刘表不仅升了一格，由刺史变为州牧，而且被同时加上了镇南将军的头衔，封为成武侯。
没有跟关东联军搅和到一块，并且与袁术刀兵相见的刘表，被李等人寄予了厚望。
刘表的使者来回都应该走武关道，这条沿着汉水南下的道路，在当年来说比今天还显得重要和热闹。刘表的使者在这条路上匆忙行走，也许会遇着一支数百人的马队，率领这支队伍的是在当时已天下闻名的飞将吕布。
吕布从长安城杀出来，虽然狼狈不堪，但所幸把他最亲近的子弟兵一块儿带了出来，综合《英雄记》等书的记载，跟随吕布杀出重围的数百人里，有他手下的得力干将张辽、高顺、成廉、魏续、魏越、侯成、宋宪等人。
这里对于吕布手下的这几个人也顺便介绍一下。张辽前面已经说过了，是资历堪与吕布相比的并州军将领，董卓死后依附于吕布。高顺是吕布手下的猛将，善长指挥骑兵作战，历来对他评价不错，因为他不仅能打，而且人品也好，不争功，不搞内斗，即使人家斗到他的头上，他也不记仇。吕布看他是难得的人才，也用他，但对他却不是很好，高顺并不在意，至死都忠心耿耿地跟着吕布。
成廉后面这几个人的详细情况都不太清楚，反正都很能打，恐怕要想让吕布看得上，这是首要条件。但他们似乎不怎么团结，看来武人也相轻。魏续、魏越或许是兄弟，他们跟吕布好像有亲戚关系，吕布对他们是无条件地信任，每当他们与高顺闹别扭，吕布总是袒护他们。
吕布领着这哥几个还有几百名骑兵顺着武关道到了南阳郡的治所宛县，见到了袁术。其后的情形有两种不同的说法。
一种说法是袁术隆重地接纳了吕布，但吕布却不好好待着，他自恃亲手杀了董卓，是袁家的恩人，所以一安顿下来就要这要那。要知道袁术此时被刘表逼迫得日子也不好过，对吕布自然不能有求必应。袁术稍有怠慢，吕布就放纵手下人去抢，结果二人的关系闹得很僵，吕布在南阳郡待不下去，就领着哥几个还有几百名骑兵走了。
另一种说法是，袁术压根没有接纳他。袁术知道吕布这个人，在丁原手下杀了丁原投董卓，在董卓手下又杀了董卓，现在来投自己，莫非自己就是下一个丁原和董卓？袁术这个人一向很迷信，也经常神经兮兮的，有这些想法也难怪。袁术不接纳，吕布无奈，只好领着人另找出路。
前一种说法来自《后汉书》，后一种说法来自《三国志》。但不管说法怎么不同，结果都差不多：吕布的南阳郡之行很失败，高兴而来，扫兴而走。
其实，即使他不走，在南阳郡也待不长，因为没有多久，袁术自己也集齐大军前往豫州、兖州方向打曹操去了。
离开袁术，吕布下一个去依靠的人是张杨。
吕布和张杨是并州老乡，过去都在丁原手下做事，董卓把持洛阳朝政以后，张杨没有像吕布和张辽那样投靠董卓，而是率领自己招募来的几千人在黄河北岸的河东郡、河内郡一带发展。这一地区也是黑山军、白波军以及南匈奴的游击区。张杨跟他们结成了一个松散同盟，在袁绍和公孙瓒之间倾向于公孙瓒。
吕布到河东郡见到了老同事张杨，但形势仍然不容乐观，长安朝廷的“三人小组”对吕布恨之入骨，一直在通缉他。张杨的防区离长安最近，早已接到悬赏捉拿吕布的通告，他手下看到长安开出的赏金很高，就想把吕布杀了换赏钱。
吕布听到风声，有点害怕，主动跟张杨说：“看在咱们是同乡的情谊上，我给你出个主意，杀了我未必划算，