、守境安民，留名青史。若使君不肯应允，那我也绝不敢遵从使君的意见。”北海相孔融也劝道：“袁术岂是心系天下、忘却私利之人？他不过是墓中枯骨罢了，何足挂齿！今日之事，是百姓愿托付于贤能之人，上天赐予的机遇若不把握，日后必定追悔莫及。”在众人的恳切劝说下，刘备终于领徐州牧，执掌徐州大权。
兴平二年（公元195年），曹操率军击败吕布，吕布走投无路，只得率残部投奔刘备，刘备念其勇武，将其收留。
建安元年（公元196年），曹操上表举荐刘备为镇东将军，封宜城亭侯。不久后，袁术亲率大军进攻徐州，刘备留张飞镇守下邳，自己亲率大军前往迎击袁术，两军在盱眙、淮阴一带相持一月有余，互有胜负，陷入胶着。不料后方生变，张飞欲诛杀陶谦旧将曹豹，曹豹率众坚守城池，暗中引吕布偷袭下邳。吕布一举攻破下邳，击败张飞，将刘备的妻儿老小尽数俘虏。刘备得知后方失守，连忙率军回援，行至下邳时，军队已然溃散，只得收拢残部东取广陵，却又被袁术击败，被迫转军海西。此时军中粮草断绝，困顿至极，将士甚至自相残杀以果腹，全赖东海麋竺倾尽家财资助，才得以渡过难关。
经此一败，刘备决意重回小沛，遂向吕布求和。吕布应允，任命刘备为豫州刺史，令其返回豫州，与自己合力攻打袁术，同时归还刘备的妻儿及部曲家属，还亲自在泗水之滨为刘备送行。刘备得以重回小沛，重整旗鼓。
不久后，袁术命部将纪灵率领三万大军攻打小沛，刘备兵力薄弱，只得向吕布求救。吕布率军屯于小沛城外，设宴邀请刘备与纪灵，以辕门射戟为赌约，巧妙化解了两军兵戎相见的危机，为刘备解了燃眉之急。
可没过多久，刘备再度招募兵马，部众已达万余人，势力渐长令吕布心生忌惮，遂亲自率军进攻小沛。刘备兵败不敌，只得前往许都投奔曹操。曹操麾下谋士程昱、郭嘉皆看出刘备有雄才大略、不甘人下，屡次劝说曹操趁早将其铲除，以绝后患。曹操却不以为然，非但没有加害刘备，反而拨给兵马粮草，举荐其为豫州牧，自此之后，世人皆称刘备为“刘豫州”。
建安二年（公元197年），韩暹、杨奉在徐州、扬州一带纵兵施暴，祸害百姓，刘备设计诱杀杨奉，为民除害。
建安三年（公元198年）春，吕布派人携带黄金前往河内买马，途中被刘备的士兵劫掠。吕布大怒，当即派遣中郎将高顺与北地太守张辽率军攻打刘备。曹操虽派夏侯惇率军救援，却被高顺等人击败。
…。。