他屯兵小沛。吕布称刘备为弟（可见吕布年长于刘备，即出生不迟于161年）。刘备与袁术相争，吕布乘机夺取徐州，自称徐州牧。使刘备只好投靠吕布，而吕布让刘备屯兵小沛。不久袁术攻打刘备，吕布为免袁术北连泰山寇，围堵自己，透过辕门射戟化解了此次战事，使袁术麾下纪灵慑服赞道「将军天威也」。其后在陈珪挑拨下，吕布与袁术终断盟约，改与曹操短暂议和。不料陈珪之子陈登成功与曹操联络，作为曹操内应以讨伐吕布。而因吕布与袁术终断盟好，袁术发兵攻打徐州，陈珪以反间计令吕布大败袁术军。虽然如此，刘备在小沛再次聚集了万人兵力