，一心想提高自己的实力，于是拒绝了董卓的招揽，继续游历。这些是不为人知的，而且发生在吕布认识丁原之前。

直到吕布觉得实力达到了瓶颈，这才带着众人投入军中，开始了杀场的征战。马贼、流寇、南匈奴，甚至鲜卑大军，他几乎都杀过。最让吕布在军中扬名的，是曾经使匈奴中郎将张修与单于不和，张修命人杀了南匈奴单于乎征，而当时的吕布就在张修麾下，奉命突破单于精锐亲卫大军的就是吕布，最后也是吕布抓了乎征，张