赵云孤身潜入徐州，从叛将曹豹口中套出吕布集团内部矛盾、兵力虚实以及企图诱骗吞并刘备军的惊天阴谋后，火速将情报送回。刘备在小沛附近收到密信，又惊又喜，立刻有了决断。
“好！子龙立下大功！”刘备拍案而起，眼中闪烁着久违的锐利光芒，“吕布自寻死路，休怪我等无情！传令全军，进驻小沛！”
“得令！”
一声令下，近万刘备军将士，浩浩荡荡开赴小沛城。
小沛，是徐州西部的一座重要城池，地处要冲，东可威胁徐州州治郯城，西可连接兖州，南可抵御袁术，北可呼应河北，地理位置十分重要。当年刘备初领徐州时，曾让张飞驻守此地，后来被吕布偷袭占据。如今，刘备又回来了！
小沛城的守将，是吕布麾下一个名叫刘何的偏将，兵力不多，约千余人。他听闻刘备大军前来，吓得魂飞魄散。刘备派人送去书信，言明是应温侯（吕布）之邀，借道小沛，暂作休整，不日将前往郯城会盟。
刘何哪敢阻拦？他早就听说刘备在河北混得风生水起（其实是夸大），又有关羽、张飞、赵云等猛将，自己这点人马还不够人家塞牙缝的。加上吕布确实有邀请刘备的指令在先，他只好乖乖打开城门，迎接刘备军入城。
刘备兵不血刃，轻松拿下小沛！有了这座城池作为立足点，刘备集团终于结束了流亡生涯，重新在徐州有了一个稳固的基地！
入城之后，刘备立刻展现出高超的政治手腕和安抚人心的能力。
他首先严令部下，秋毫无犯，不得骚扰百姓，违令者斩！并开仓放粮，赈济城中贫苦，迅速赢得了小沛民心。
接着，他厚待原守将刘何及其部下，好言安抚，给予赏赐，稳住了城防军心。
然后，他立刻以“徐州旧主、左将军、宜城亭侯”的身份（这些是朝廷以前封的虚衔，此时拿来用正合适），发布安民告示，宣布自己应吕布之邀，重返徐州，为的是“共抗国贼曹操，保境安民”。这套说辞，名正言顺，既安抚了徐州旧部的人心，也给吕布戴了顶“共同抗曹”的高帽子，让他暂时不好翻脸。
同时，刘备按照赵云情报的提示，暗中派人联络徐州境内对吕布不满的势力，如下邳的陈珪、陈登父子（陈登此时已对吕布离心），以及被吕布排挤的臧霸等地方豪强，秘密结盟，共图吕布。
军事上，刘备以关羽总督军事，张飞、赵云为副，日夜操练兵马，加固城防，积极备战。小沛城头，重新竖起了“刘”字大旗和关、张、赵等将旗，军容整肃，士气高昂。
消息传到郯城吕布耳中，吕布先是松了一口气——刘备果然来了，可以帮他挡曹操了！但随即又感到一丝不安——刘备不去郯城见他，反而占据小沛，招兵买马，这是想干嘛？
谋士陈宫看出蹊跷，提醒吕布：“主公，刘备枭雄之姿，有关、张、赵万人敌，今据小沛，如虎添翼，恐非久居人下之辈。宜早图之，不可养虎为患！”
但吕布此时正被曹操即将南下的消息搞得焦头烂额，觉得当务之急是联合刘备抗曹，加上刘备表面上对他十分恭顺，不断派人送来礼物和“共同抗曹”的誓词，吕布便暂时压下了疑虑，反而给刘备送来了些粮草军械，以示“同盟”之谊，催促他尽快来郯城“会师”。
刘备自然是满口答应，但就是按兵不动，今天说士卒疲惫需休整，明天说粮草未齐需筹备，后天又说要等河北袁绍的援军（纯属忽悠）……总之，就是一个“拖”字诀。
吕布虽然恼怒，但眼下曹操大敌当前，他又不敢轻易和刘备撕破脸，只能一边催促，一边加紧防备曹操。
小沛县衙，如今成了刘备的临时指挥所。刘备、关羽、张飞、赵云、糜竺、孙乾等人齐聚一堂，商讨下一步行动。
“大哥！咱们还等什么？吕布那厮现在被曹操吓得屁滚尿流，正是好机会！干脆咱们直接发兵，杀奔郯城，端了他的老窝！”张飞摩拳擦掌，迫不及待。
关羽抚须道：“三弟稍安。吕布虽困，然郯城坚固，且有高顺‘陷阵营’、张辽等猛将，强攻不易。况曹操虎视在侧，若我与吕布两败俱伤，必为曹操所乘。”
赵云点头附和：“云长兄所言极是。我军新得小沛，立足未稳，需时间巩固。不若静观其变，待吕布与曹操交战，我等再伺机而动，可收渔利。”
糜竺也道：“主公，子龙将军之策甚妥。可一面整军备武，一面广布恩信，联络徐州旧部。待时机成熟，里应外合，则徐州可定。”
刘备听着众人的意见，沉吟片刻，拍板定计：“诸位所言，皆有理。然，坐等非良策。吕布、曹操，皆非善类。我等需主动创造时机！”
他目光扫过众人，最终落在赵云身上：“子龙，你勇略兼备，又深悉徐州内情。我予你三千精兵，命你为先锋，率部前出至萧县一带，名为策应郯城，实为监视曹、吕两军动向。若吕布与曹操交战，你可见机行事，或袭扰曹操粮道，或……伺机夺取下邳等要地！可能胜任？”
下邳是徐州重镇，若得下邳，则刘备军将在徐州东南站稳脚跟，对郯城形成夹击之势！
赵云精神一振，慨然应诺：“云必竭尽全力，不负主公重托！”
“好！”刘备又看向关羽、张飞，“二弟、三弟，你二人随我坐镇小沛，加紧练兵，广积粮草，准备迎接大战！”
“是！大哥！”关、张齐声应道。
计议已定，赵云即刻点齐三千精锐（其中不少是原“白马义从”的老底子），离开小沛，向东南方向的萧县挺进。刘备集团重返徐州后的第一场主动出击，即将拉开序幕！
小沛，这个曾经的失地，如今成了刘备集团东山再起的跳板。一场围绕徐州归属的暗战与明争，随着刘备的入驻，骤然升级！