在领有徐州后，我让杜畿先上表朝廷，告诉他们我继任的消息，然后将治所由彭城移到下邳，把诸将家眷都接到这里，当然还有蔡琰。
在安排人事方面，我以杜畿为治中从事，帮我处理所有大事，以陈登为别驾从事领广陵太守，以高顺为兵曹从事，管军事，简雍为薄曹从事管文书，以关羽等人为各郡国督尉，其中让关羽守彭城，抵挡曹操，让曹豹去守琅琊郡，张飞守东海国，赵云守小沛，太史慈和我一起在下邳，又有陈群孙乾等，全部安排为掾属，听候杜畿的安排。
本来陶谦对待徐州百姓有如自己之子，百姓很爱戴他，而我因为救徐州于危难之时，所以百姓也都很容易的接受了政权的交替，没有出什么大的乱子，就是陶谦那两个儿子也没有再说什么，只是收拾东西去广陵去住，我要陈登好好照顾他们，另外就是在东海泰山一带的草寇臧霸等，他们虽然有自己的独立性，但还是听陶谦的，而且从未伤害过普通百姓，陶谦也没有出兵讨伐过他们，于是他们在当地还有点威望，我让陈登去和他们谈判，继续维持他们的地位，只要他们不危害百姓就行了，他们都接受了我的招安，愿意听我的号令。
在给陶谦进行了一场隆重的葬礼后，我开始对徐州的治理，但我心中有个想法，那就是徐州虽好，但真正是四战之地，无论是北边的袁绍，西边的曹操，或者是以后南方的孙策都不会放过这里，所以我并没有长期在这里的打算，我只是想在这里打好基础，积聚兵力财力物力和名声，为以后做打算，当然这些我还没有告诉过任何人，而且我现在既然挂着徐州牧的职位，我就会好好履行我的职责，好好对待这里的百姓。
杜畿用在平原的那一套来治理徐州，效果很大，没有多久百姓安定，民心归顺，于是开泗水等河，得良田万顷，青州混乱，百姓无食，流离失所，大量流入徐州，我要他尽量安置，但要甄别优劣，不能让乱民坏了原本安定了的民心。他做的很好，徐州本身又很殷富，有足够的财力来支持他，加上我又对他绝对信任，于是他放开手脚，大力为之，更多百姓受到了实惠，已经将我们完全当做了徐州的一份子。
至于军事，我们从平原带来了七千人，徐州本有军士近五万余，各郡国又自有兵三千或五千不等，其中有两万丹阳精锐，丹阳地险，其民多彪悍，尚武，可以说那是南方最出精兵的地方，陶谦招过，曹操招中，孙氏日后更是以丹阳兵起家，全有江南的，所以我很看重这两万人，全部交给高顺训练，关羽他们每人只带了一千从平原跟来的老兵去各城守卫，用这些老兵带那些原来各郡的守兵应该够了，其他的全部留下和下邳的五万人打乱在一起，高顺统领那两万丹阳军，其余归太史慈和原来徐州的一些将校带领。
此时在范阳的曹操得知了我就任徐州牧的事，他拍案而起道：“我费了这么多心思，这么多士兵和钱粮，连家业都差点丢了，刘玄德将我骗走，自己竟然不费一兵一足就得到徐州，实在很恨，我定当讨之。”
旁边的戏志才身体一向不好，一边咳嗽一边道：“主公不必如此，我等现在当务之急是夺回兖州，不然又从何谈徐州。”
另一边荀彧也劝道：“昔日高祖以萧何经营关中，光武帝以寇恂经营河内，如此有其根基方才战有天下，今兖州犹如主公之关中和河内，若不得兖州而远征徐州，带兵少则徐州不能下，带兵多则范阳等地空虚，吕布一击可破，那时主公岂不是遗笑天下。”
程昱道：“难不成主公要去河北依靠袁绍不成？”
其他谋士如郭嘉荀攸也都劝他，曹操于是说道：“诸公之言甚合吾意，刚才之言不过相试尔。”
于是曹操尽起大军十万，又攻吕布与濮阳，用埋伏计，不过一月，兖州诸郡县尽皆收复，吕布逃亡乘氏县，为县中李进所败，曹操又分兵追之，吕布没有办法，带领旗下诸将到小沛，准备投靠我，赵云不敢做主，派人禀报于我，曹操也因为刚刚收复兖州，而且汝南黄巾又起，所以没有再远追。
关于吕布的事我想过，救他我可以得名，杀他也可以得名，但救的名气绝对大于不救，但明知道他以后会背叛我还收留他，我又不愿意，所以我聚合诸将谋士，问他们该怎么办。
陈群道：“吕布反复，若收之，日后难保不再反，不如逐之。”
从东海赶回的张飞也道：“像这种人，为了女色金钱两杀义父，何必管他，他要来我先用蛇矛杀了他。”
几乎无一例外的反对，我皱起眉头，该怎么办呢，对了，历史上吕布之所以有机会造反是因为曹操用天子诏让刘备去远征袁术，刘备没有办法，只好从之，然后留张飞守卫徐州，结果张飞喝醉了，没来的及准备，所以才会丢掉徐州，那我以后要是离开徐州的话，让关羽或其他不会误事的人留守不就行了，想到这里，我坦然释怀，对他们道：“曹操将吕布赶到我这边来就是为了让我难办，况且吕布杀董卓毕竟有功于汉室，不收留他我有拒贤之名，而收留大家又不放心，但不收之弊大与收，所以我决定收留他，让他屯于小沛，那里近曹操，想他也不会轻易反我，若能真心从我，那收留他不管是对我，还是对汉室也算是幸事一件了，不过我自会小心防范，若其真反，我定当除之。”
诸人见我心意已决便没