吕布接连败给曹操，从濮阳到定陶，又逃出定陶，一路逃亡到海滨，逐渐收集到了一些残兵人马。有些还算兵强马壮的将军，以为吕布还是独战三英的英雄人物，请求吕布反攻曹操。吕布想，人家曹操是六将战吕布。吕布望望陈宫，这回是你该讲话了呀。陈宫说：“如今曹操将强兵壮，是气势正盛之时，不宜去攻他。如今我们宜寻安身之地，以后再来图他。”吕布说：“那去投袁绍吧。如能得到袁绍相助，哈哈，就可以与曹操决战了。”吕布军行七里，望见颜良领军五万前来，吕布高兴去迎，袁绍部将颜良喊道：“活捉吕布，献与曹操。”吕布急走二十里，方向竟是徐州。
张飞领军就出城门外拦截，你吕布要来，先过我丈八点钢矛再说。刘备出城外三十里迎接吕布。刘备想：好了。徐州这烫手山芋有人接手了。吕布得到刘备这么热情的接待，也有些意外。听刘备说道：“吕布将军，幸得将军奇袭衮州，徐州百姓才得幸免惨遭曹操屠杀。”吕布刚败曹操心里还有些酸，可不是刚突袭衮州的时候意气风发。还想再听刘备说什么，便朝刘备点了点头。
刘备说：“陶谦新逝，暂无人接管徐州，我只是暂行管理。吕布来了，正是徐州百姓的希望，由你领徐州牧，才有抵抗曹操的希望。”在刘备的谦让下，刘备、吕布并马齐行同进徐州，刘备请吕布进了州衙厅，双手捧出将牌笑盈盈献给吕布。吕布望望旁边，要是没有关羽、张飞，夺也要夺到手。要是我为徐州牧，先把自己养肥先，再图刘备，然后去衮州看看曹操。
关羽、张飞都横目怒视。张飞说：“大哥心肠忒好。迎他进徐州己经是很好了，怎么还把徐州牧相让？”吕布说：“无功不受禄。况且我新败曹操，怎敢当徐州牧。”吕布起身告辞，“走了，走了。”对张飞说：“哪天我俩在战场战一战，你兄弟三人只你与我战，你敢不敢？”
张飞说：“何必等哪天，就在今天。”张飞举起丈八点钢矛，马上就要战死吕布。刘备、关羽急忙劝道：“吕布新到，三弟不得无礼。”刘备再三谦让，吕布坚持要走。
刘备说：“小沛是我昔日屯兵的地方，你且暂住小沛。粮食军需你不用忧愁，我来帮你应对。”吕布千谢万谢而去。
吕布到了小沛，有些不相信这是玄德曾经屯兵的地方，如今相当破旧，更多的居民流失，商铺零稠，农田荒芜，吕军粮食军需真的需要刘备徐州帮忙。
陈宫说：“依托人粮草有屈人之势。不如命令军士垦田自力其食。安抚民心，减少税收，发展商业。若将军能够凭小沛而得民心，不用愁再败曹操了。”吕布给陈宫说得乐了起来，连连说：“只等反攻曹操的时刻。”
曹操安定山东，局势平稳，人民和平，生产发展，山东盛世渐现。曹操表奏朝廷，朝廷加封曹操为建德将军费亭侯。
