吕布听闻此事，主动请战：“主公，吕布愿率部出征，剿灭山贼，还百姓安宁！定要让这些山贼知道厉害，不敢再犯徐州。”
刘备点头应允：“吕将军多加小心，务必将山贼一举歼灭。”
吕布率军迅速出击，与山贼在山林中展开激战。吕布身先士卒，方天画戟挥舞之处，山贼纷纷倒地。山贼们见吕布勇猛无比，心生怯意，试图逃窜。
吕布大喝一声：“哪里逃！”他率领部下紧追不舍，不给山贼丝毫喘息之机。
经过一番苦战，吕布成功剿灭山贼，凯旋而归。他的身上沾满了鲜血，但眼神中却充满了胜利的喜悦。
百姓们夹道欢迎，吕布感慨道：“能为百姓做事，吾心甚慰。以往的过错，吾愿用行动来弥补，只望能得到百姓的谅解。”
刘备得知消息，大喜道：“吕将军此次立功，当赏！”
吕布却说道：“此乃吾分内之事，不求赏赐，只求能为徐州多做贡献。能为百姓除害，是吕布的荣幸。”
渐渐地，刘备的部下们对吕布的看法有所改变。
廖化对鲍信说道：“或许吕布此次真是真心投靠。看他剿灭山贼时的勇猛和决心，不像是装出来的。”
鲍信说道：“再观察一段时间吧。虽然此次表现不错，但还不能完全确定他的真心。”
又过了些时日，吕布在军中与将士们相处融洽，毫无架子。他时常与关羽、张飞交流武艺，切磋心得。
吕布说道：“关将军、张将军，吾等当相互切磋，共同进步。在这乱世之中，只有不断提升自己，才能更好地为主公效力。”
张飞也不再像以往那般对吕布充满敌意，偶尔还会与吕布开几句玩笑。
但就在这时，一封密信传入徐州，信中言吕布旧部在他处闹事。
刘备的部下们再次紧张起来。
林帅彪说道：“主公，此事恐有蹊跷，需谨慎处理。吕布的旧部闹事，不知是否与吕布有关。”
刘备陷入沉思，吕布得知此事后，立即说道：“主公，吾愿亲自前往处理此事，定不辜负公之信任！吾与旧部划清界限，绝不会让此事影响徐州的安定。”
刘备看着吕布坚定的眼神，说道：“吕将军，吾信你。但此事需妥善处理，不可再生事端。”
吕布领命而去，他深知这是他证明自己忠心的关键时刻。他日夜兼程，赶到旧部所在地。
吕布对着旧部们大声说道：“吾已投身刘备公麾下，决心改过自新。尔等不可再胡作非为，否则休怪吾吕布无情！”
旧部们有人说道：“将军，难道您真的要舍弃我们？”
吕布说道：“吾意已决，若你们还念及旧情，就当安分守己。如今刘备仁义待人，吾等当为其效力，共同为天下谋太平。”
经过吕布的劝说，旧部们欣然答应，决定随吕布一起投靠刘备。
吕布返回徐州，向刘备复命。
刘备说道：“吕将军辛苦了，此事能如此解决，甚好。”
从此，吕布在刘备麾下更加尽心尽力，而刘备的部下们也逐渐真正接纳了他。