而远在豫州的刘备听到孙乾来报，大惊之余连忙回军，命管亥镇守梁国，鲁肃镇守沛国，自己和关羽还有率军日夜兼程赶回。在赶到鲁国境内时，孙观遣人来报，徐州城安然无恙，吕布伏诛，手下皆降。
“不料子羽竟能如此从容，举手之间便让吕布丧命。”刘备感慨道。
徐州城里，刚刚睡醒的张飞在得知事情经过之后，赶紧连连向肖勇道谢道：“肖小子，真是多亏了你，否则要是徐州丢了，我老张真的是愧对大哥了。你这次帮我这大忙，真不知道该怎么谢你。你要是愿意的话，把我这新乡侯的爵位给你都没关系！”
“三将军言重了！现在徐州城初定，还需三将军坐镇，安抚人心。公佑先生已去向主公报信，想必晚间主公就能回来。”肖勇看着眼前一脸感激的张飞，心里不禁有些好笑，但还是正色道。
“那是那是！”张飞现在对肖勇是绝对信服，突然他似乎想起别的，连忙又问道：“那吕布真的已经死了？”在得到肖勇和太史慈肯定的回答之后，张飞却是有些黯然地叹了口气。肖勇知道，那是一种对失去对手的遗憾。
晚上刘备大军果然到达徐州，众人接风一番见礼之后，刘备详细听到肖勇和太史慈叙述事情整个过程，一番感叹之后刘备首先问道：“吕布尸首何在？”
“已经收殓了，只待主公回来看过，便可下葬。”太史慈道。刘备点了点头道：“吕布也算是一代人杰，既已身死，就将他好生安葬了吧。”顿了一顿，又道：“其部下人马既然愿降，那我自当厚待之。”于是传令请陈宫并八健将前来。至于高顺，以绝食来抗议投降。
不多时陈宫等九人全部带到，刘备好言劝慰之，又承诺好生照看吕布家人。陈宫等人眼见刘备还肯厚待他们，感激之余全都拜服。刘备当即任命陈宫为徐州治中，张辽等人皆为偏将，并且当即摆宴款待。一番痛饮之后，张辽等人都是心满意足各自归家与家人团聚。
“子羽，此番事情我已尽知，当真是多亏你了。若不是你，只恐我等兄弟将无家可归，请受我一拜！”宴席过后，刘备特意将肖勇请到自己府上，答谢之后竟是要下拜。慌得肖勇连忙抢先下拜扶住，开玩笑，张飞和关羽都在身边，自己要受这一拜那他们还不把自己给劈了。
“主公言重了，分内之事，不知主公此番豫州情形如何？”肖勇生怕老刘再来拜，赶紧岔开话题。“我等已攻下沛国，守军陈兰被我一刀斩杀，后又平定了梁国。正准备再攻谯郡，公佑前来报信，因此匆匆赶回。现在管亥留守梁国以防袁术，子敬驻扎沛国。”一旁关羽接口道。
“那就好！”肖勇听得刘备如此顺风顺水，也是很高兴。只要打下了沛国，那么西进豫州的道路就打通了。平定汝南等地也是指日可待。
“此番子羽功劳不小，如若不赏，备实难安心。这样吧，我看子羽尚无住处，平日里都在军营居住，现赐你徐州城西的一处宅院。”刘备最后道。肖勇眼见推辞不掉，最后只得拜谢，当晚便搬去自己的新房居住。
第二天，肖勇和关羽商定如何整编吕布的降军。按照肖勇的意思，徐州骑兵原本就不多，因此降军中那四千并州狼骑还是不要拆散，最好由张飞或者关羽直接带领。
“如此甚好！”关羽也感觉这样做没什么不可以，也就同意了。于是商定之后，就去府衙面见刘备议事。到了那里才发现，新降的徐州陈宫也在，看到关羽和肖勇前来，陈宫也是稍微有些尴尬，连忙起身拱手致意。
“嗯！”关羽点了点头就算打了招呼，肖勇却还是一丝不苟抱拳还礼，陈宫笑了笑也就不再说什么。
“诸位既已到齐，那备就直言了。前番西征，我等攻下沛国与梁国，更是斩杀了袁术的大将陈兰，只怕袁术早晚要来犯我徐州，未知诸位有何高见？”刘备首先问道。
“主公，袁术吞并徐州之心早有，昔日陶府君在时便时时来攻。然则徐州虽与淮南接壤，但只要守住广陵下邳两地，袁术便无法破我徐州。今陈元龙抱病在此，还需另选他人去守广陵。”糜竺首先道，这话也获得大家一致认同。
“不错！主公，我徐州虽然富庶，但是现在兵马不过十余万，其中管亥将军与子敬先生镇守沛国和梁国已是带走三万多人，剩下的徐州不过九万多人。而袁术占据淮南乃产粮之地，手下兵马不下二十万，因此现在和他发生大战胜算不大。因此我们最好今年先以守为主，待到下个月招募到新兵训练之后，来年再和袁术决一胜负。”陈登虽然咳嗽连连，但还是强撑着道。
“二位所言都是强调今年需得以守为主，既然如此，今下邳已有徐盛把守，未知广陵重地谁愿前去？”刘备沉吟道。要说刘备的魄力还真不是盖的，回军的路上经过小沛时遇见徐盛，在得知是他诈取小沛之后，刘备立即认定他是个不可多得的将才，随即让他顶了曹豹的下邳丞的位置去镇守下邳。
“末将愿往！”一人昂然起身主动请缨，众人看去，却是张辽。刘备也是一愣，随即笑问道：“未知文远要多少兵马？”
“一万足矣！”张辽自信满满，刘备一愣，随即大笑一声道：“好，就与你一万人马去守广陵。”
“主公！”简雍和孙乾同时急声道，虽然没继续说下去，但是意思很明显：张辽乃是新降之人，如何能让他去镇守广陵这样的重镇。
“主公，文远将军文武兼备，有勇有谋，当可保广陵无虞。”这时肖勇起身道，张辽大感意外看着肖勇，眼睛里却有些说不清道不明的东西。
“主公，高顺有大才，手下训练的陷阵营更是攻城掠地的好帮手，还请主公前去招降他，让他前来助主公完成大业。”肖勇继续提议道。毕竟高顺的陷阵营可是支了不得的队伍，而且高顺此人忠义可嘉，如此人才，让他死了岂不可惜。
刘备也看过高顺的陷阵营，觉得肖勇说的不无道理，于是就此拍案，让张辽前去镇守广陵，同时自己去招降高顺。
“肖将军如此看得起我张辽，却不知为何？”待众人散后，张辽拉着肖勇一边走一边问道。
“还能为何？不过是英雄惜英雄罢了！”肖勇看似豪迈地笑道，张辽更是拜服不已。他却不知肖勇心里是如何算计的：历史上张辽可是以七千人在合肥抵挡孙权十万大军，现在要是连个袁术都搞不定，那肖勇这三国演义也算是白读了。
“啪！”寿春城中，袁术恨恨地拍了一下面前的桌案。“刘备不过一织席贩履小儿，如今不仅占据州郡自称诸侯，竟然还犯我沛国，杀我大将陈兰！真是岂有此理，我意，即刻发兵夺回沛国，再攻下徐州将刘备小儿千刀万剐，以泄我心头之恨！”
“主公勿忧，沛国相距甚远，依我之见，何不直接攻击广陵。广陵太守陈登前番因病返回徐州，现在守将乃是昔日吕布手下部将张辽，此人刚刚投降刘备，我等何不对他下手？”这时袁术三大谋士之一的阎象奏道。
“嗯，也有道理，索性一下子就打徐州，谁人愿往？”袁术想了想也觉得这样也对，所以问道。
“末将雷簿愿往，刘备杀我好友陈兰，我早就想杀到徐州，为他报仇了！”一员大将连忙请缨。当即袁术同意，命令雷簿率领五万人马前去攻打广陵。看着昂然阔步离开的雷簿，袁术此时做梦也想不到，这是他最后一次见到雷簿了。
徐州城中，练兵场上传来一阵马嘶吼之声，识货之人一听就知道这是一匹不可多得的骏马。果然不多时一个马夫牵着一匹浑身火红色的战马来到刘备面前，刘备拉住马缰，转身对肖勇道：“此番子羽功劳甚大，如无赏赐于理不合。此乃吕布所骑赤兔马，现赠与子羽。”此言一出其他在场的武将均是一脸艳羡看着肖勇，如此宝马哪个不爱？
“主公言重了，勇自问如何配得上这绝世宝马。而今我徐州城中，唯有二将军最当骑这赤兔马，勇不才，愿将此马转赠与二将军。”肖勇从刘备手里接过缰绳，转身对关羽道。
“多谢子羽！”纵然是一向冷傲的关羽，也不禁喜形于色，道谢之后就急匆匆骑上赤兔马四处奔驰。
