夺取徐州，自称徐州牧。使刘备只好投靠吕布，而吕布让刘备屯兵小沛。不久袁术攻打刘备，吕布为免袁术北连泰山寇，围堵自己，透过辕门射戟化解了此次战事，使袁术麾下纪灵慑服赞道「将军天威也」。其后在陈珪挑拨下，吕布与袁术终断盟约，改与曹操短暂议和。不料陈珪之子陈登成功与曹操联络，作为曹操内应以讨伐吕布。而因吕布与袁术终断盟好，袁术发兵攻打徐州，陈珪以反间计令吕布大败袁术军。虽然如此，刘备在小沛再次聚集了万人兵力，后来又抢走吕布的马，吕布很是恼怒，于是要求袁涣写书辱骂刘备，袁涣拒绝，吕布因而大怒，甚至威胁要