曹操心中自是多了层疑虑，张辽与刘备、关羽什么关系，为何二人都来为其求情？眼下，却只有一种解释，莫非刘备真的一心追随自己？此念一生，曹操顿觉可笑，刘备这人城府甚深，也看不破他的本相，此种人物，怎肯屈居人下，不过，这却是唯一一种解释，于是不作言语，手执长剑来到张辽面前，直盯着张辽，张辽却也不惧，直视曹操，二人对视良久，刘关二人都捏了一把汗，不过两人想法却是截然不同，关羽自是希望曹操手下留情，刘备眼中却杀机四起。
良久，曹操突然长剑挥起，抖出一朵剑花，看那一剑挥起，刘备已经如释重负，但是又化为平静。只见曹操剑锋处却不偏不倚地砍断了绑缚张辽的绳子，纵声长笑道：
“我亦知文远忠义，实不忍杀之。”
张辽闻之，心中惊诧非常感慨颇深，却不为别的，曹操乃是朝中重臣，而自己只是吕布麾下一小将，曹操竟能说出自己的字号，张辽心中的震撼自是可想而知，这时只听曹操道：
“文远这般人物当为国尽忠，曹操实不忍将军就这般死于我手。”
曹操闭上眼睛长吸口气道：
“你走吧！”
张辽闻言疑道：
“你真放我走？“
曹操点头笑道：“我曹操说话岂会有假，且去吧。”
张辽闻言，双手一拱拳，转身便走。
这张辽真的向门口走去，眼看便至门口，张辽迟疑了两步，见曹操没有动作，这才放心要走，刘备心中暗喜：只要张辽离了曹操，早晚为自己所用。
眼见这张辽便要迈出白门楼，忽又转回，拜倒在地道：
“丞相真丈夫也，文远愿效死力。”
曹操忙双手来迎，笑道：
“将军若走，曹某实不忍心啊！”
遂拜张辽为中郎将，赐爵关内侯，私毫不惜官钱，直看的刘备面如土色，众将齐声喝彩。是夜，曹操大宴文武。
自此徐州境内几平，却还有吕布余党臧霸一众宁死不降，坚守泰山，张辽被派去招降臧霸。
臧霸虽一百个不情愿，也只好降了曹，毕竟熟人都死了，只有这张辽与自己一向相交甚好，侯成三人虽是背主，但之前关系也自不差，降曹倒也不差，可是臧霸降曹毕竟不是出于本心，这臧霸本来就懒，如今又失去了动力，自己更是懒惰懈怠，不思进取，后来曹营里给他起了个外号叫懒头将军。
臧霸一降曹，泰山四寇也自放弃了抵抗跟着降了曹，曹操亦将众人一一封官，令守青、徐沿海地面，当下平了吕布，这才将吕布妻女载回许都，犒赏三军，拔寨班师。
一路上旗正飘飘，好不威风，待其路过徐州时，百姓焚香遮道，纷纷请使刘备为州牧，曹操见状心中不快，面上却不露生色，转头对刘备笑道：
“玄德功劳甚大，且待曹某面君封爵，回来再封不迟。“
刘备何等人物，自是明白曹操拖延之意，当下心中也有不快。愁啊，原来，这曹操本来就曾许诺若是得了徐州，则拜刘备为徐州牧，现在曹操这样说，徐州究竟是谁的却有几分忐忑。
曹操回许都后，为博貂蝉欢心也着实用尽了心思，允许她为吕布收尸，又答应他以王侯之礼入葬吕布，对貂蝉的衣食起居，更是不在话下。
这日，献帝临朝，曹操上表奏刘备军功，引刘备来见献帝，献帝这才细细打量了一番眼前这人，只见此人真好福相啊，宽额大耳，两臂垂膝，眉宇间更是气度非凡，，当下心生喜爱，便垂问道：
“卿祖上是何人？”
刘备闻言忙躬身答道：
“臣乃中山靖王之后，孝景皇帝阁下玄孙，刘雄之孙，刘弘之子也。”
这段话刘备是时时提及，简直倒背如流，自中山靖王之后，刘备祖上是一代不如一代，到自己这一代，别说是皇家贵胄，就连养活自己都成问题，不说自己是皇家人，谁信啊，所以，刘备走到哪，只要有人问及，必将自己祖上刨出，真恨不得说出自己祖宗就是刘邦。
此时终于碰到皇帝了，忙将族谱说了出来，这句话和别人说一万遍也不如与这皇帝说一遍。