流寇、南匈奴，甚至鲜卑大军，他几乎都杀过。最让吕布在军中扬名的，是曾经使匈奴中郎将张修与单于不和，张修命人杀了南匈奴单于乎征，而当时的吕布就在张修麾下，奉命突破单于精锐亲卫大军的就是吕布，最后也是吕布抓了乎征，张修这才能将他处死。只是后来，张修被朝廷处死，吕布他们不得不遁走以保全性命，这才没有人知道他这种豪情壮举（虚构，这时游戏还未开始）。但是在军中，吕布的威名是传开了，后来的丁原也是因此而征召他入职。
离开军队之后，吕布继续游历，在游历中碰巧得到了一杆长戟，非常喜欢，但因为长戟破损，他就四处寻访高人，想要将其修复，直到修复之后，这这才加入到丁原的麾下，后来被丁原看中，收为义子，并且在丁原的支持下，短短的时间里练出了并州狼骑这一强悍的特殊兵种，直到进入洛阳。
然后就发生了人所周知的事件，吕布杀了丁原投入到董卓门下，被人骂做“三姓家奴”。
无论真实的原因是什么，吕布毕竟杀死了自己的义父，由于丁原的并州的官声不错，受到并州人民的敬重，所以对并州，吕布自此就有一种厌恶的情绪，所以在历史上，他余生再未踏入进并州范围内一步，宁愿四处流离寄居他人之下。