一次试探之后，陶谦终究还是有些不放心，在接下来的两个多月时光中，他接连又以各种名目，继续试探了刘备几次。对于陶谦存心的试探，刘备也是心知肚明，于是他便按照陶谦的喜好，一次次的交出了令陶谦满意的答卷。几经试探之后，再加上坊间传言四起，陶谦为了表现出自己的大度，更为了徐州的安定团结，于是也就不再对刘备进行试探了，而是调拨给了刘备三千兵马，连同刘备原有的人马，合计五千多人，移居小沛屯驻。

小沛乃是徐州西面的门户，陶谦让刘备驻扎到小沛，也是想让他来抵御曹操，一旦曹操再次进攻徐州，也不会像之前那样接连被曹军攻城略地、失去数个城池了。陶谦的这个做法，还是比较折中的，既给予了刘备一定的信任，还避免了他留在徐州成为日后的心腹大患。

而对于陶谦的这个任命，刘备也是心花怒放。没有了陶谦在身边掣肘，刘备还愁不能大展手脚，去联络心目中那些可为己用之人吗？自此以后，可就是天高任鸟飞，海阔凭鱼跃了。

数日之后，刘备便率领着五千本部人马来到了小沛驻扎。他到了小沛之后的第一件事，就是遍访当地的百姓，给小沛的百姓们，留下了一个绝佳的印象。这是刘备每到一个新的地方，都必须要做的事情，他没有其他的政治资源，也找不到更有效的宣传途径，所以只能寄希望于，将自己的仁德之名，通过这些数量庞大的老百姓们，以口口相传的方式，传播到更远的地方去。

尽管刘备的这种自我包装宣传的手法很是落后，可在刘备经过十多年坚持不懈的努力中，还是收到了很大的成效的，从小沛当地居民对刘备的欢迎程度上，便可得知了。

就这样，刘备便安心的在小沛住了下来，并让管亥负责练兵，让张飞负责城内治安，让赵云护卫全家老幼的安全，各方面都在有条不紊的进行着。同时，因为有了小沛这块根据地，刘备也比以前显得财大气粗了许多，他不断地联络着昔日曾和他有过交情之人，派人给他们送去礼物，并请他们到自己的军中来任职。

在刘备的盛情邀请之下，昔日和刘备相交深厚的北海郡孙乾、涿郡简雍两人相继来投，之后孙乾又向刘备推荐了汝南陈到，这三个人的到来，大大的增强了刘备的人才储备，使得刘备的向着更全面的现展。