董卓死后两个月，其旧部属李傕和郭汜等本想解散部队，归隐田野，途中遇贾诩献计，召集旧部，攻入京城，吕布守城八日，因城内叟兵叛变，吕布战败，于是率兵百余骑兵，带着董卓的首级杀出武关。
在此期间，吕布曾在城北与郭汜单挑决胜负，吕布以矛刺中郭汜，郭汜被左右军队所救，双方遂各自罢兵。
看到这个信息的时候，吕布是不满的。
马丹，自己竟然会被李傕和郭汜这俩玩意打败。
虽然在单挑的时候，自己赢了，可是，毕竟是被对方各种暴揍。
这让吕布很不爽。
“艹，等会找个机会，弄死这俩孙子。”
咒骂一声，吕布继续往下看。
下面的事情，他基本上都不知道。
很快，吕布就发现，自己竟然先投靠袁术，但因袁术不满他自恃有功而十分骄恣、恣兵抄掠，所以被拒绝，于是吕布改投袁绍。
在袁绍处，与其联手在常山会战张燕，黑山军有一万多精兵、几千骑兵。
他经常骑着能够腾跃城墙、飞跨壕沟、名叫赤兔的良马，与手下猛将成廉、魏越等几十个人骑马冲击张燕的军阵，有时一天去三四次，每次都砍了黑山军的首级回来。连续作战十多天，终于打败了张燕的军队。
接着，他仗恃自己的战功，再次向袁绍要求增加军队，袁绍不答应，而吕布手下的将士也时时抢劫、掠夺，袁绍开始疑恨他。
看到这儿，吕布不由得撇撇嘴。
马丹，竟然还不给自己兵。
果然，跟着别人干，是没有出路的。
吕布感觉不安，就请求回洛阳。
袁绍同意他的要求，以天子名义任命吕布领司隶校尉，派甲士送吕布而暗中要除掉他。吕布怀疑袁绍打自己的主意，就派人在营帐中弹着筝，自己悄悄逃了出去。
半夜那些甲士出动，乱刀砍吕布的床，认为他已经死了，第二天袁绍却得到吕布还活着的消息，于是下令关闭城门，吕布得以逃到河内，与张杨联合。
袁绍担心吕布对自己不利，再次派兵追杀吕布，那些士兵都害怕他，追上了也没有一人敢逼近。途中经过陈留，太守张邈派人迎接吕布，对他大加款待，临分手时两人握住对方手臂发誓结好。
兴平元年，曹操向东攻打陶谦，派将领武阳人陈宫驻守东郡。
陈宫趁机劝说张邈：
“现在天下分裂，英雄豪杰同时嵋起，您拥有十万人的队伍，处在可以四面作战的地方，按剑雄视天下，是可以做人中豪杰，反而被人控制，不是太卑下了吗？现在本州的军队东征，其地空虚，吕布是猛士，善于作战，英勇无敌，将他接来一同占据兖州，观望天下形势，等候时事的变化好转，这可以纵横一世。”
在此期间，吕布曾在城北与郭汜单挑决胜负，吕布以矛刺中郭汜，郭汜被左右军队所救，双方遂各自罢兵。
看到这个信息的时候，吕布是不满的。
马丹，自己竟然会被李傕和郭汜这俩玩意打败。
虽然在单挑的时候，自己赢了，可是，毕竟是被对方各种暴揍。
这让吕布很不爽。
“艹，等会找个机会，弄死这俩孙子。”
咒骂一声，吕布继续往下看。
下面的事情，他基本上都不知道。
很快，吕布就发现，自己竟然先投靠袁术，但因袁术不满他自恃有功而十分骄恣、恣兵抄掠，所以被拒绝，于是吕布改投袁绍。
在袁绍处，与其联手在常山会战张燕，黑山军有一万多精兵、几千骑兵。
他经常骑着能够腾跃城墙、飞跨壕沟、名叫赤兔的良马，与手下猛将成廉、魏越等几十个人骑马冲击张燕的军阵，有时一天去三四次，每次都砍了黑山军的首级回来。连续作战十多天，终于打败了张燕的军队。
接着，他仗恃自己的战功，再次向袁绍要求增加军队，袁绍不答应，而吕布手下的将士也时时抢劫、掠夺，袁绍开始疑恨他。
看到这儿，吕布不由得撇撇嘴。
马丹，竟然还不给自己兵。
果然，跟着别人干，是没有出路的。
吕布感觉不安，就请求回洛阳。
袁绍同意他的要求，以天子名义任命吕布领司隶校尉，派甲士送吕布而暗中要除掉他。吕布怀疑袁绍打自己的主意，就派人在营帐中弹着筝，自己悄悄逃了出去。
半夜那些甲士出动，乱刀砍吕布的床，认为他已经死了，第二天袁绍却得到吕布还活着的消息，于是下令关闭城门，吕布得以逃到河内，与张杨联合。
袁绍担心吕布对自己不利，再次派兵追杀吕布，那些士兵都害怕他，追上了也没有一人敢逼近。途中经过陈留，太守张邈派人迎接吕布，对他大加款待，临分手时两人握住对方手臂发誓结好。
兴平元年，曹操向东攻打陶谦，派将领武阳人陈宫驻守东郡。
陈宫趁机劝说张邈：
“现在天下分裂，英雄豪杰同时嵋起，您拥有十万人的队伍，处在可以四面作战的地方，按剑雄视天下，是可以做人中豪杰，反而被人控制，不是太卑下了吗？现在本州的军队东征，其地空虚，吕布是猛士，善于作战，英勇无敌，将他接来一同占据兖州，观望天下形势，等候时事的变化好转，这可以纵横一世。”