曹操回军，急吼吼的去对付偷袭兖州的吕布，刘备趁着徐州安宁的这段时间，开始紧锣密鼓的谋划了起来。
摆在刘备面前最主要的任务，就是搞定陶谦，重新赢得陶谦的绝对信任。可是因为曹操临走前可以送来的那封信，陶谦的心中已经产生了裂痕，想要修复这道裂痕，刘备可是挖空了心思的。
整整一个月的时间，如果没有陶谦的召唤，刘备根本就不出门，而且谢绝了一切的访客，把自己关在临时的府邸之中，与世隔绝起来，以此来向陶谦表明，自己并无勾连徐州各级官员、进而篡夺徐州之心。
不过，在闭门谢客的同时，刘备可也没闲着，他派人秘密寻来了徐州各级官员的名册，并对他们的脾气秉性以及兴趣爱好都做了详细的了解。刘备按照这份名册，仔细的斟酌着，今后谁可以为自己所用，谁可以成为自己的得力助手，这其中，又有谁是绝不会被自己所收服的，刘备都做到了心中有数。
一个月之后，刘备的做法，让陶谦的脸上有些挂不住了。不管怎么说，刘备远来是客，而且还解了徐州之危，更是在曹仁手中救下了自己的儿子，于情于理，都不该如此冷落刘备的，否则的话，陶谦怕惹起天下人的非议。
更何况，刘备足不出户、闭门谢客，也足以证明他没有占据徐州之意了，不然，趁着他一封书信退却曹操十万大军，风头正劲之际，又怎会不大肆招揽、拉拢徐州的俊杰呢？
于是，陶谦的“老毛病”又发作了，这个老好人亲自来到刘备狭小的府邸，请他出了门，共同到州牧府中和徐州各级官员聚会。当然了，陶谦可也并未对刘备完全的放心，他暗地里让心腹之人在宴会上暗中留意刘备的一举一动，看看他究竟对徐州的各级官员有没有招揽之意，如果一经发现，陶谦可就要找刘备说道说道了。
一场宴会下来，刘备表现的中规中矩，和徐州的各级官员们，既不显得生疏，同时又保持着安全的距离，他的这一做法，令陶谦放心了不少。尤其是徐州首屈一指的大家族陈家，家主陈珪和家族未来继承人陈登，虽说于刘备显得很亲切，可一切的举止，也都在合情合理的范围之内，并没有什么逾越之处，这一点，陶谦也是看在眼里的。只要刘备这个外来人得不到陈家的支持，他想在徐州安稳的站住脚，基本是不可能实现的了。
一次试探之后，陶谦终究还是有些不放心，在接下来的两个多月时光中，他接连又以各种名目，继续试探了刘备几次。对于陶谦存心的试探，刘备也是心知肚明，于是他便按照陶谦的喜好，一次次的交出了令陶谦满意的答卷。几经试探之后，再加上坊间传言四起，陶谦为了表现出自己的大度，更为了徐州的安定团结，于是也就不再对刘备进行试探了，而是调拨给了刘备三千兵马，连同刘备原有的人马，合计五千多人，移居小沛屯驻。
小沛乃是徐州西面的门户，陶谦让刘备驻扎到小沛，也是想让他来抵御曹操，一旦曹操再次进攻徐州，也不会像之前那样接连被曹军攻城略地、失去数个城池了。陶谦的这个做法，还是比较折中的，既给予了刘备一定的信任，还避免了他留在徐州成为日后的心腹大患。
而对于陶谦的这个任命，刘备也是心花怒放。没有了陶谦在身边掣肘，刘备还愁不能大展手脚，去联络心目中那些可为己用之人吗？自此以后，可就是天高任鸟飞，海阔凭鱼跃了。
数日之后，刘备便率领着五千本部人马来到了小沛驻扎。他到了小沛之后的第一件事，就是遍访当地的百姓，给小沛的百姓们，留下了一个绝佳的印象。这是刘备每到一个新的地方，都必须要做的事情，他没有其他的政治资源，也找不到更有效的宣传途径，所以只能寄希望于，将自己的仁德之名，通过这些数量庞大的老百姓们，以口口相传的方式，传播到更远的地方去。
尽管刘备的这种自我包装宣传的手法很是落后，可在刘备经过十多年坚持不懈的努力中，还是收到了很大的成效的，从小沛当地居民对刘备的欢迎程度上，便可得知了。
就这样，刘备便安心的在小沛住了下来，并让管亥负责练兵，让张飞负责城内治安，让赵云护卫全家老幼的安全，各方面都在有条不紊的进行着。同时，因为有了小沛这块根据地，刘备也比以前显得财大气粗了许多，他不断地联络着昔日曾和他有过交情之人，派人给他们送去礼物，并请他们到自己的军中来任职。
在刘备的盛情邀请之下，昔日和刘备相交深厚的北海郡孙乾、涿郡简雍两人相继来投，之后孙乾又向刘备推荐了汝南陈到，这三个人的到来，大大的增强了刘备的人才储备，使得刘备的向着更全面的发现发展。