即销声匿迹。弄不好，历史上就不会有刘备后来的传奇故事。
此时的吕布，正在袁绍帐下听令。
董卓死后两个月，其旧部属李傕和郭汜等本想解散部队，归隐田野，途中遇贾诩献计，召集旧部，攻入京城，吕布守城八日，因城内老兵叛变，吕布战败，于是率领百余骑，带着董卓的首级杀出武关。在此期间，吕布曾在城北与郭汜单挑决胜负，吕布以矛刺中郭汜，郭汜被左右军队所救，双方遂各自罢兵。
吕布先投靠袁术，但因袁术不满他自恃有功而十分骄恣、恣兵抄掠，所以被拒绝，于是吕布改投袁绍。在袁绍处，与其联手在常山会战张燕，黑山军有一万多精兵、几千骑兵。吕布经常骑着能够腾跃城墙、飞跨壕沟、名叫赤兔的良马，与手下猛将成廉、魏越等几十个人骑马冲击张燕的军阵，有时一天去三四次，每次都砍了黑山军的首级回来。连续作战十多天，终于打败了张燕的军队。吕布仗恃自己的战功，再次向袁绍要求增加军队，袁绍不答应，而吕布手下的将士也时时抢劫、掠夺，袁绍开始谋划除掉吕布。
刘备一直在公孙瓒手下当别部司马，初平二年（191年），刘备奉公孙瓒之命与青州刺史田楷一起对抗冀州牧袁绍，刘备因为累次建立小功勋而升