了什么都没了。吕布吸取在袁术那里的教训，不敢再耍大牌，只求袁绍接纳自己，给安排个出路，干什么活都行。
袁绍看此人可利用，就派吕布带着他的人去打张燕。袁绍打张燕费劲，但吕布一出马情况就不一样，虽然人数处于劣势，但吕布连战连胜，把张燕打得很是吃不消。
并非吕布比袁绍高明多少，而是情况有了变化。张燕的主力是一支数千人的骑兵，战斗力强，机动性也强。以步兵为主的袁绍曾创造过战胜精锐骑兵的战例，但那是在双方主力的对决中，给袁绍施展谋略留下了空间，现在张燕的策略是你来我走，你走我来，比谁跑得快，这样一来袁绍就没辙了。
现在换选手了，你快，上来的人比你还快；你对地理熟悉，人家也都是从小生活在这片土地上的人，动起手来熟门熟路，一点儿都不吃亏。
吕布跟手下的成廉、魏越等人，再挑了几十个身手好的，骑上快马，组成一个突击队，专门冲击敌人的核心区，一会儿闪电战，一会儿斩首行动，来如疾风，去如迅雷，无人能挡，打得黑山军直犯迷糊。吕布是一员骁将，吕布的马也是一匹好马，打张燕不仅进一步成就了吕布的名气，也成就了吕布坐下的这匹战马。据《曹瞒传》记载，吕布在太行山下的出色表现，为他赢得了当时人所共知的两句话：马中赤兔，人中吕布。
吕布的马名叫“赤兔”，大部分史书里都这么写，但它其实还有一个叫法，叫“赤菟”，出自《后汉书》。如果仔细考察一下的话，后面这个名字似乎更恰当。
从字面上看，用“红色的兔子”来比马，实在不知道想说什么，是说马跑得快？但只能跑过兔子的马肯定还不是快马。说马的威猛？跟温顺可爱的兔子又不搭边。如果换成“赤菟”，那意思就容易理解得多。“菟”是一种植物，开一种淡红色的花，“赤菟马”就是像菟花一样颜色的马。另外，它还有一解，古人把老虎称为“於菟”，“赤菟马”就是红色的、像老虎一样威猛的马。
陈寿评价吕布用的也是类似的词，叫“虎”，意思是怒吼的猛虎。要论战斗力，吕布以及他的手下都是超一流的。但陈寿同时认为，吕布只是勇敢、勇猛，没有“英奇之略”，加上他“轻佼反覆，唯利是视”，在外界没有公信力，公众形象大打折扣，这些构成了他的致命伤。
现在，张燕被打败，退入太行山深处，袁绍侧翼的威胁解除。这时候吕布的老毛病又犯了，他自以为给袁绍立下大功，开始向袁绍伸手要这要那，要别的还好办，吕布要袁绍给自己增加部队，然后帮助自己到司隶校尉部发展。
袁绍头痛已极，让他协助吕布当上司隶校尉那是不可能的，这就好比是养一个小虎仔当宠物，不消两年功夫小虎仔长成大老虎就该吃主人了，这事吕布最拿手。袁绍经过考虑，决心除掉吕布。
这绝对是过河拆桥的做法，不管吕布既往的历史怎样，毕竟人家杀了你们家的仇人，还帮你打张燕解除你的后顾之忧，怎么说也是个功臣吧。但袁绍还是决定解决吕布。
袁绍假装答应吕布的请求，表吕布为司隶校尉，给他拨了三千甲士，随他一同去上任。《英雄记》里说袁绍派的不是三千人，而是三十人，但这不大可能，因为张辽、高顺等一直跟随吕布的嫡系应该一块儿同行，他们不会低于三百人，派区区三十个人来只能是送死。
司隶校尉的办公地点应该在洛阳，吕布一行走的路线原本是由冀州往南经河内郡渡黄河，然后往西。这是吕布计划走的线路，但不是袁绍的计划，袁绍没有打算把这趟旅行安排得那么远，他的人得到命令，半路上干掉吕布。
但吕布早有预料，他使了一计，晚上故意让袁绍的人住在自己大帐外，半夜里让人在自己的帐中弹筝，自己则悄悄逃走。袁绍人的冲进来，只能向着吕布的床乱砍一通。
袁绍得报，吓得够呛，问左右谁愿意带兵去追吕布，飞将的威名居然让袁绍手下众人无人敢应征（募遣追之，皆莫敢逼）。袁绍害怕吕布回来报复，下令关闭邺县的城门，严加防卫。
袁绍这里也没法待，吕布想找公孙瓒，但必须经过袁绍的防区，不可行。找曹操去，没有什么交情不说，听说曹操是袁绍的人，去了就得给绑上送还袁绍。吕布现在最能体会到穷途末路的含义，他想了想，还得去投老同事张杨。
吕布二次去投张杨依然没什么结果，但在此行的路上却发生了一件事，给他带来意想不到的机会，使他来了个咸鱼大翻身。