联盟解散后诸侯间相互火拼，徐州牧陶谦不敌曹操，多次派人向周边诸侯求救，却仅有刘备一人带兵2000兵马支援。正巧陈宫、张邈迎接吕布掌控兖州，曹操后方失火只能撤军，徐州军民不知内情以为刘备吓走曹操，刘备就这样成为徐州的英雄。徐州牧陶谦感叹年事已高，为了徐州的安危愿意由刘备掌管徐州，刘备初来乍到没有足够的底气多次拒绝陶谦美意，最后在陈登、糜竺等徐州士族豪强富商的支持下掌控徐州并大肆招兵买马。
吕布虽然有勇武但缺少智商，作战虽然凶恶却不得民心。曹操和吕布交战过百日收复不少失地，再加上吕布无法在兖州征粮，最终曹操祸水东引，击败吕布后将他赶到徐州，打算借吕布消耗刘备。关羽张飞不建议刘备接纳吕布，但刘备认为拒绝吕布将会打击自己的名望，从此不再有人投奔自己。所以明知道是个坑还是接纳吕布一行人，并把他们安顿在小沛。
