很快的，因为曹操的部下张邈和陈宫都叛变了，曹操没办法就撤兵了。陶谦很感谢刘备的帮助，送给了四千个士兵，还封他为豫州刺史，最让刘备激动的是，陶谦把小沛给了刘备。
小沛在江苏省沛县，虽然是一个很小的地盘，但是它却很不一般。但是它却很不一般。刘备非常开心，一是因为他终于有了自己的地盘，二是因为，他再也不用寄人篱下了。
小沛虽小，却非常有灵气。当年，刘邦就是在此地担任亭长时起事。不仅如此，在刘邦上位后，册封的18个王里，有10人都是小沛人。这可以说是一块风水宝地了。拥有了小沛的刘备，从此做事情都非常顺利。在陶谦去世之前，还把徐州也给了刘备，刘备就成为了徐州刺史，化身成为一个小诸侯。
在196年，吕布败于曹操，投奔刘备。刘备就把小沛配给他来驻扎。但是，没有了小沛的刘皇叔，却开始倒霉了。袁术在这个时候对刘备的发展很是嫉妒，派兵攻打他，刘备在和袁术僵持不下的时候，没想到吕布这个时候却偷袭了他的大后方，还擒走了他的妻儿，给了刘备非常大的打击，他就开始逃，最后到了海边，无处可去。
