曹操举起剑要杀张辽的时候，刘备赶忙伸手攀住他的胳膊，关羽则“扑通”一声跪在曹操面前。刘备急切地说道：“像张辽这样赤胆忠心的人，正应该留下来为我们所用啊。”关羽也接着说道：“关某向来知道文远（张辽字文远）是忠义之士，我愿用自己的性命来担保他。”曹操听后，把剑一扔，笑着说：“我也知道文远忠义，刚才不过是开个玩笑罢了。”说完，他亲自上前解开张辽身上的绳索，还脱下自己的衣服给张辽披上，邀请他坐到上座。张辽被曹操的诚意所感动，于是归降了。曹操任命张辽为中郎将，赐爵关内侯，派他去招安臧霸。臧霸听说吕布已死，张辽也投降了，便带着本部兵马前来归降，曹操重重地赏赐了他。臧霸又招安了孙观、吴敦、尹礼，只有昌豨不肯归顺。曹操封臧霸为琅琊相，给孙观等人也都加了官职，让他们镇守青州、徐州沿海地区，之后把吕布的妻女带回许都。曹操大赏三军，拔营班师回朝。
大军路过徐州时，百姓们纷纷焚香，站在道路两旁，恳请刘备留下来担任徐州牧。曹操回应说：“刘使君功劳很大，等面见天子受封爵位之后，再回来也不迟。”百姓们听后叩谢。曹操叫来车骑将军车胄，让他暂时管理徐州事务。曹操大军回到许昌，对出征的人员进行封赏，安排刘备在相府附近的宅院住下。
第二天，汉献帝上朝理政，曹操上表奏明刘备的军功，带着刘备去拜见献帝。刘备身着朝服，在宫殿前的台阶下恭敬叩拜。献帝宣他上殿，问道：“你的祖上是何人？”刘备恭敬地回奏：“臣是中山靖王之后，孝景皇帝的玄孙，刘雄的孙子，刘弘的儿子。”献帝让人取来宗族世谱查看，命令宗正卿宣读：
孝景皇帝生十四子。第七子是中山靖王刘胜。刘胜生陆城亭侯刘贞。刘贞生沛侯刘昂。刘昂生漳侯刘禄。刘禄生沂水侯刘恋。刘恋生钦阳侯刘英。刘英生安国侯刘建。刘建生广陵侯刘哀。刘哀生胶水侯刘宪。刘宪生祖邑侯刘舒。刘舒生祁阳侯刘谊。刘谊生原泽侯刘必。刘必生颍川侯刘达。刘达生丰灵侯刘不疑。刘不疑生济川侯刘惠。刘惠生东郡范令刘雄。刘雄生刘弘。刘弘没有为官。刘备就是刘弘的儿子。
献帝按照世谱排列，发现刘备竟是自己的叔叔。献帝十分高兴，把刘备请进偏殿，以叔侄之礼相待。献帝暗