赵云孤身潜入徐州，从叛将曹豹口中套出吕布集团内部矛盾、兵力虚实以及企图诱骗吞并刘备军的惊天阴谋后，火速将情报送回。刘备在小沛附近收到密信，又惊又喜，立刻有了决断。
“好！子龙立下大功！”刘备拍案而起，眼中闪烁着久违的锐利光芒，“吕布自寻死路，休怪我等无情！传令全军，进驻小沛！”
“得令！”
一声令下，近万刘备军将士，浩浩荡荡开赴小沛城。
小沛，是徐州西部的一座重要城池，地处要冲，东可威胁徐州州治郯城，西可连接兖州，南可抵御袁术，北可呼应河北，地理位置十分重要。当年刘备初领徐州时，曾让张飞驻守此地，后来被吕布偷袭占据。如今，刘备又回来了！
小沛城的守将，是吕布麾下一个名叫刘何的偏将，兵力不多，约千余人。他听闻刘备大军前来，吓得魂飞魄散。刘备派人送去书信，言明是应温侯（吕布）之邀，借道小沛，暂作休整，不日将前往郯城会盟。
刘何哪敢阻拦？他早就听说刘备在河北混得风生水起（其实是夸大），又有关羽、张飞、赵云等猛将，自己这点人马还不够人家塞牙缝的。加上吕布确实有邀请刘备的指令在先，他只好乖乖打开城门，迎接刘备军入城。
刘备兵不血刃，轻松拿下小沛！有了这座城池作为立足点，刘备集团终于结束了流亡生涯，重新在徐州有了一个稳固的基地！
入城之后，刘备立刻展现出高超的政治手腕和安抚人心的能力。
他首先严令部下，秋毫无犯，不得骚扰百姓，违令者斩！并开仓放粮，赈济城中贫苦，迅速赢得了小沛民心。
接着，他厚待原守将刘何及其部下，好言安抚，给予赏赐，稳住了城防军心。
然后，他立刻以“徐州旧主、左将军、宜城亭侯”的身份（这些是朝廷以前封的虚衔，此时拿来用正合适），发布安民告示，宣布自己应吕布之邀，重返徐州，为的是“共抗国贼曹操，保境安民”。这套说辞，名正言顺，既安抚了徐州旧部的人心，也给吕布戴了顶“共同抗曹”的高帽子，让他暂时不好翻脸。
同时，刘备按照赵云情报的提示，暗中派人联络徐州境内对吕布不满的势力，如下邳的陈珪、陈登父子（陈登此时已对吕布离心），以及被吕布排挤的臧霸等地方豪强，秘密结盟，共图吕布。
军事上，刘备以关羽总督军事，张飞、赵云为副，日夜操练兵马，加固城防，积极备战。小沛城头，重新竖起了“刘”字大旗和关、张、赵等将旗，军容整肃，士气高昂。
消息传到郯城吕布耳中，吕布先是松了一口气——刘备果然来了，可以帮他挡曹操了！但随即又感到一丝不安——刘备不去郯城见他，反而占据小沛，招兵买马，这是想干嘛？
谋士陈宫看出蹊跷，提醒吕布：“主公，刘备枭雄之姿，有关、张、赵万人敌，今据小沛，如虎添翼，恐非久居人下之辈。宜早图之，不可养虎为患！”