曹操攻打徐州，陶謙向劉備求救，劉備遂從公孫瓚處借來數千兵馬，又借得將軍趙雲，往徐州救援。此時呂布偷襲曹操的根據地濮陽，曹操不得已而退兵。劉備則進駐徐州。陶謙將小沛城交與劉備。 然後趙雲欲離去，劉備苦苦相留，趙雲答應日後必來投奔。其後陶謙病故，將徐州城交與劉備。劉備遂自領為徐州牧。此後被曹操所敗的呂布前來投奔，劉備讓其居小沛。後來，呂布偷襲了徐州，劉備只能前往小沛。其後袁術派紀靈帶大軍攻小沛，呂布用“轅門射戟”救了劉備。但其後，因張飛和呂布產生矛盾，使呂布攻小沛。劉備只能前往許都投奔曹操。曹操表奏劉備為豫州牧，至此人稱劉備為“劉豫州”。
