趙云孤身潛入徐州，從叛將曹豹口中套出呂布集團內部矛盾、兵力虛實以及企圖誘騙吞并劉備軍的驚天陰謀后，火速將情報送回。劉備在小沛附近收到密信，又驚又喜，立刻有了決斷。

“好！子龍立下大功！”劉備拍案而起，眼中閃爍著久違的銳利光芒，“呂布自尋死路，休怪我等無情！傳令全軍，進駐小沛！”

“得令！”

一聲令下，近萬劉備軍將士，浩浩蕩蕩開赴小沛城。

小沛，是徐州西部的一座重要城池，地處要沖，東可威脅徐州州治郯城，西可連接兗州，南可抵御袁術，北可呼應河北，地理位置十分重要。當年劉備初領徐州時，曾讓張飛駐守此地，后來被呂布偷襲占據。如今，劉備又回來了！

小沛城的守將，是呂布麾下一個名叫劉何的偏將，兵力不多，約千余人。他聽聞劉備大軍前來，嚇得魂飛魄散。劉備派人送去書信，明是應溫侯（呂布）之邀，借道小沛，暫作休整，不日將前往郯城會盟。

劉何哪敢阻攔？他早就聽說劉備在河北混得風生水起（其實是夸大），又有關羽、張飛、趙云等猛將，自己這點人馬還不夠人家塞牙縫的。加上呂布確實有邀請劉備的指令在先，他只好乖乖打開城門，迎接劉備軍入城。

劉備兵不血刃，輕松拿下小沛！有了這座城池作為立足點，劉備集團終于結束了流亡生涯，重新在徐州有了一個穩固的基地！

入城之后，劉備立刻展現出高超的政治手腕和安撫人心的能力。

他首先嚴令部下，秋毫無犯，不得騷擾百姓，違令者斬！并開倉放糧，賑濟城中貧苦，迅速贏得了小沛民心。

接著，他厚待原守將劉何及其部下，好安撫，給予賞賜，穩住了城防軍心。

然后，他立刻以“徐州舊主、左將軍、宜城亭侯”的身份（這些是朝廷以前封的虛銜，此時拿來用正合適），發布安民告示，宣布自己應呂布之邀，重返徐州，為的是“共抗國賊曹操，保境安民”。這套說辭，名正順，既安撫了徐州舊部的人心，也給呂布戴了頂“共同抗曹”的高帽子，讓他暫時不好翻臉。

同時，劉備按照趙云情報的提示，暗中派人聯絡徐州境內對呂布不滿的勢力，如下邳的陳珪、陳登父子（陳登此時已對呂布離心），以及被呂布排擠的臧霸等地方豪強，秘密結盟，共圖呂布。

軍事上，劉備以關羽總督軍事，張飛、趙云為副，日夜操練兵馬，加固城防，積極備戰。小沛城頭，重新豎起了“劉”字大旗和關、張、趙等將旗，軍容整肅，士氣高昂。

消息傳到郯城呂布耳中，呂布先是松了一口氣——劉備果然來了，可以幫他擋曹操了！但隨即又感到一絲不安——劉備不去郯城見他，反而占據小沛，招兵買馬，這是想干嘛？

謀士陳宮看出蹊蹺，提醒呂布：“主公，劉備梟雄之姿，有關、張、趙萬人敵，今據小沛，如虎添翼，恐非久居人下之輩。宜早圖之，不可養虎為患！”

但呂布此時正被曹操即將南下的消息搞得焦頭爛額，覺得當務之急是聯合劉備抗曹，加上劉備表面上對他十分恭順，不斷派人送來禮物和“共同抗曹”的誓詞，呂布便暫時壓下了疑慮，反而給劉備送來了些糧草軍械，以示“同盟”之誼，催促他盡快來郯城“會師”。