雨停之后，陈霸先派军队入城，清理城内的积水和浮尸，并张榜安民。
不久之后，吴明彻和侯安都押着侯成、宋宪、魏续等一干将领来见陈霸先。还不等陈霸先开口，侯成等人就表示愿意率本部人马向他投降。
陈霸先大喜，当场给众将松绑，并赏赐了他们一些钱财。
随后，陈霸先问道：“尔等可知吕布何在？”
宋宪抢着答道：“据城门守卫所言，吕布在水淹下邳之前，从东门跑了！”
“从东门跑了？哼！好快的动作！”
陈霸先又询问道：“可有找到公台先生？”
陈霸先非常欣赏陈宫的才华，想要重用于他，但是遗憾的是，无人发现陈宫的踪迹，就连侯成等人也不知道他在哪里。
这一战虽然消灭了吕布军，但却未能抓到吕布，也没能招降尉迟恭和陈宫，陈霸先总觉得心里空落落的。
就在这时，大难不死的巡逻队员回到了城中，向陈霸先报告了吕布的踪迹。
“报告主公，吕布一行人马逃向了广陵郡！由于广陵郡是袁将军的领地，我等未敢深追。”
吕布逃进了袁术的领土，再想抓住他可能就不太现实了。陈霸先只好暂时放弃追捕吕布，将吕布交给袁术处理，而他则投入重建下邳的工作当中。
不久之后，徐州各大世家之人，陈珪、陈登、陈庆之、郗虑、王融等人纷纷拜入陈霸先门下，成为了他的座上宾。
为了表示重视，陈霸先
任命陈登为下邳太守，王融为琅琊相，分别替他防备袁术和袁绍。
之后，陈霸先又派人招安泰山军，并封臧霸为泰山太守，赐爵关内侯。臧霸见吕布已经失踪，宋宪、侯成等将也已经投降，亦引本部人马投降。
随后，臧霸又替陈霸先招安了孙观、吴敦、尹礼来降，唯独昌豨不肯归顺。
陈霸先封孙观为中郎将，吴敦、尹礼为校尉，令他们助王融守卫琅琊国。
一切安排妥当之后，犒赏三军，拔寨班师。
返程的路上，陈霸先大军路过小沛，顿时觉得城墙上的“萧”字大旗非常碍眼。可萧家在下邳之战的时候，毕竟帮了他们许多忙，他们也不好这么快就过河拆桥，只好睁一只眼闭一只眼，当做没有看见。
就在这时，小沛城门大开，萧岿单骑出城，来见陈霸先，并递上了降表。
原来，萧衍经过上一次的打击之后，不再管理族中事务，萧岿正式继任为萧家族长。萧岿自知不是陈霸先的对手，与其等陈霸先派兵讨伐他，还不如顺势投降，替家族争取一些利益。
于是，萧岿便决定在陈霸先路过小沛的时候，献上降表。
陈霸先大喜，当即表示会出钱替萧家重修兰陵祖宅。
萧岿递上降表之后，便带着族人离开了小沛，重返兰陵县，而裴邃、曹景宗、昌义之等几将则加入了陈霸先麾下。
陈霸先还想征辟韦睿，但可惜的是，韦睿退休之意已决，
他根本无法说动这员老将。
虽说没能得到韦睿有些美中不足，但有陈登、陈庆之、王融等徐州世家，宋宪、侯成、魏续等吕布军大将和裴邃、曹景宗、昌义之等萧家大将的加入，陈霸先的实力突飞猛进，已经完全不逊于杨坚、孔明、袁绍、袁术这几大诸侯。
返回陈留后，陈霸先向朝廷表奏刘备献计之功，刘备得以入洛阳觐见皇帝。
大殿上，刘备自称是中山靖王之后，孝景皇帝阁下玄孙，刘雄之孙，刘弘之子。
刘协教人取来宗族世谱查看，并令宗正卿宣读道：“孝景皇帝生十四子。第七子乃中山靖王刘胜。胜生陆城亭侯刘贞。贞生沛侯刘昂。昂生漳侯刘禄。禄生沂水侯刘恋。恋生钦阳侯刘英。英生安国侯刘建。建生广陵侯刘哀。哀生胶水侯刘宪。宪生祖邑侯刘舒。舒生祁阳侯刘谊。谊生原泽侯刘必。必生颍川侯