最先是陶谦是徐州的老大，但是却被义军围住了徐州。眼看着城就快要破了，于是他向四周的人求兵马帮忙，只有刘备带着人来了。后来徐州保下来了，刘备也留在了徐州。当陶谦觉得自己老了，不能再当徐州的老大了。但他的儿子接班的话，根本守不住徐州。于是他想了个法子，让刘备当徐州的老大。
徐州是个好地方，很多人都想得到这个重镇。于是刘备成了徐州的老大后，也是想在这里干番大事业，徐州在他的治理下也很不错。这时候吕布和曹操打仗，他的兵马吃了败仗，损失了很多人。于是他逃到了徐州，向刘备求助。刘备觉得吕布是个猛将，如果能收服就太好了，让吕布的兵马驻扎在小沛。
为了拉拢这个猛将，刘备和吕布结拜为哥们。当曹操想要拿下徐州，就要跟两家打仗，也让他很为难。但是后来吕布却趁着刘备在外，把徐州给夺下了。这让刘备气得不行，可也没法子，只好先去了小沛。曾经的好哥们就这样成了仇人，刘备联合了曹操的兵马，夺回了徐州城，杀死了吕布，可徐州也不再是他的了。
