按陈宫的意思，本来不想让刘备留在徐州，成为不稳定因素。
但吕布被曹操打垮的不仅仅是军队，还有他那战无不胜的信心！
因此，他虽然已经拥有徐州，但并没有独自抗衡曹操的底气，想要留下刘备当帮手。
在陈宫谋划下，吕布索性好人做到底！
他不但同意了刘备的求和，而且还以报答刘备收留之恩为借口，将刘备的妻子归还给他，并让刘备领军驻扎在小沛。
徐州又恢复了和平，但主客易势，吕布成为了徐州的主人，而刘备又回到小沛，成了吕布的依附者。
刘备虽然以仁义道德作为行事的准则，但也不是任人拿捏的软柿子，他被吕布偷袭了徐州，做梦都想着抢回来。
在糜竺钱粮的支持下，刘备再度召募了万余人的军队，数量与吕布军队旗鼓相当。
经过糜竺的游说，而徐州的那些世家大族，开始摇摆不定，就连藏霸、孙观等割据军阀人，也开始了观望。
刘备利用他在徐州的民望，加上糜竺、陈登等人的暗中支持，收复了徐州不少的州县，暗中控制了大半个徐州，眼看徐州就要回到刘备的手中。
谁知道刘备手下行事不密，风声走漏，被吕布手下发现了刘备的小动作。吕布当然不甘坐以待毖，只有下邳等吕布占领的城市，夺回徐州，让吕布先发制人。
吕布采纳了陈宫的建议，亲自率军进攻小沛。
刘备觉得夺回徐州的时期已经成熟，就出兵和吕布对决，希望一战定乾坤，夺回徐州。
两军交战，刘备缺乏骑兵的劣势再次显现，被吕布率骑兵击破军阵，一败不可收拾，只得前往许都投奔曹操。
眼看要到手的徐州，又一次被刘备丟失，而且是彻底的丢失。
此时，曹操已经从洛阳迎接汉献帝道许都，初步形成“挟天子以令诸侯”之势。
刘备和曹操不失一个阵营，也曾经兵戎相见，但都是那种站队的对峙，并没有死战结仇。
到了徐州以后，刘备虽然是救援陶谦，但并没有和曹操发生冲突，甚至两人表面上还相处不错。