曹操攻打徐州，陶谦向刘备求救，刘备遂从公孙瓒处借来数千兵马，又借得将军赵云，往徐州救援。此时吕布偷袭曹操的根据地濮阳，曹操不得已而退兵。刘备则进驻徐州。陶谦将小沛城交与刘备。 然后赵云欲离去，刘备苦苦相留，赵云答应日后必来投奔。其后陶谦病故，将徐州城交与刘备。刘备遂自领为徐州牧。此后被曹操所败的吕布前来投奔，刘备让其居小沛。后来，吕布偷袭了徐州，刘备只能前往小沛。其后袁术派纪灵带大军攻小沛，吕布用“辕门射戟”救了刘备。但其后，因张飞和吕布产生矛盾，使吕布攻小沛。刘备只能前往许都投奔曹操。曹操表奏刘备为豫州牧，至此人称刘备为“刘豫州”。