后于禁被刘备军大败，陶谦将刘备等人引进徐州城。为报答他搭救之恩，陶谦更想让其担任徐州牧。但被刘备断然拒绝。时赵云也在一旁，看见此情景，不由暗佩刘备之仁德，竟然有送上门的州牧不当。其实刘备无半寸立足之地，此时，他比谁都想坐镇徐州。但是他不敢，一个曹操正在攻城，另一个人心未稳。他知道此时领徐州牧，实力还未到。于是谓陶谦道：“此时当商讨退敌之策，其它可暂放一旁。”

两人皆觉有理。刘备于是问计于赵云。

赵云道：“我们此次前来，可以先礼后兵，之后看情势再定夺。”

刘备觉赵云之言有理。于是遣人送一封书函给曹操，信曰：孟德兄：闻言汝父曹侯丧于张闿之手，实为痛惜，但此事实是张闿之祸，以致公之一家被害，此非陶徐州之罪也；今青州黄巾未平，公不可因私而忘公矣，望公以天下为重，尽撤徐州之军，则国之幸也！

且说曹操听说于禁被杀败而回，而自己又与孔融军相持不下，甚为烦闷。次日，听说刘备有信至，于是拆开一看，不由一阵大怒。命斩来使，后被郭嘉所止。

曹操想问他为何，郭嘉道：“两军交战，不斩来使，况且…”，郭嘉话没说完，忽快马来报：“吕布已破兖州，进据濮阳！”原来吕布投袁术，术拒不纳；后投袁绍，但因两人谋略不同，被袁绍辞退。布乃投张扬，此事被李傕郭汜得知，乃下诏令张扬斩杀吕布。吕布最后不得不投张邈，时陈宫也正好前来投靠张邈。宫此时劝张邈进攻兖州，以图霸业。张邈从其言，令刚招降的吕布率军进攻兖州。

曹操听后大惊，于是卖个人情给刘备，撤军回救兖州。曹操与吕布军相互厮杀数月，但始终无果，时又有蝗灾，双方只好暂且罢兵。

且说曹军退去，陶谦甚喜，于是决意要让刘备为徐州牧，但刘备不允。后陶谦再三相邀。刘备没办法，于是只好答应暂为小沛县县丞，协助治理徐州。田楷以及孔融则率军回去。

赵云本欲离去，但刘备再三相劝，赵云暂且留下。刘备进军小沛后，于是问赵云：“如果曹操再率军前来，如之奈何？”

赵云道：“此地与徐州形成掎角之势，曹军来犯，比无功而返。”

刘备于是修葺城墙，安军抚民。后陶谦又表刘备之功。然后让其领豫州刺史，屯兵小沛。自此，刘备算是有了自己的一席之地。

赵云也暗暗为刘备招募了数千兵将。但是，数个月后，一飞马来报：“幽州牧刘虞被公孙瓒斩于蓟县，自领幽州牧，统管境下六州。”

赵云暗想，没想到公孙瓒这么快就下手了。看来边患将不断，公孙瓒的麻烦将不止也。刘虞在北方少数名族中威望甚高。刘虞一死，鲜卑，乌丸等民族将决不罢休。而刘虞之部下更会联合这些民族攻打公孙瓒。公孙瓒将不得安宁矣。