却说吕布部将侯成因饮洒被布责打，怀恨在心。遂与宋宪、魏续等串联曹军，趁吕布巡视东城门因劳累而睡着时，盗吕布赤兔马和方天画戟，并将其捆绑于柱上。吕布于睡梦中惊醒，急呼左右。却被侯成等杀散。操遂得侯成等献了东门，攻占下沛，张辽见事不谐，听闻吕布已被缚，遂急引数十心腹乘小舟急奔山东去寻臧霸而去。
吕布被擒，操本欲用之为其纵横天下。但迟疑不绝，问计于刘备。刘备道：“公岂不知丁建阳、董卓乎？”操大悟，即令缢杀吕布，枭其首悬于城门示众。陈宫亦被擒却不降，操令其昔日救命之恩本不愿杀之，劝其降。陈宫却自愿请死，操无奈亦杀之。不过吕布帐下大将张辽却失踪无影，操甚惜之，以为死于乱军之中。
时吕布一党俱灭，唯有青州臧霸未降，操令人前往招降。却不料下书人回报：“臧霸不知所踪，惟有其部将孙观、吴礼等来降。
操剿灭吕布后，遂班师回朝。操表刘备之功，献帝闻备乃皇亲，令查族谱，竟应呼玄德为叔，于是封其为左将军，宜城亭侯。从此世人皆称刘备为刘皇叔。
我闻知操胜，遂上表道贺。另报剿灭马腾、韩遂，二人皆降。表马腾为凉州牧、韩遂为西凉侯，其余赵云、太史慈、高顺等皆封为将军。操现在要面对袁绍等大敌，故不得不应允。
一日，谋士董昭打探消息归来，报袁绍已破幽州公孙瓒。公孙瓒自焚身亡，幽州已落入袁绍手中。
此时袁绍已领冀、青、幽三州，兵力雄厚。且常有谋操之意。操此时虽据司隶、兖、徐三州，然这三州皆久战之地，人少物薄，心甚忧之。不久又听闻，淮南袁术因骄奢过度，不恤军民，军民皆反，故欲北投袁绍，归帝号于绍。
却说刘备因在许都日夜皆不得安，恐曹操加害。遂请命欲往徐州截击袁术，夺玉玺以归朝庭。
操准之。遂令刘备引军往镇徐州，朱灵、路昭二人为辅。时军师戏志才外抚州郡未回。闻知急来相劝告，言刘备甩世之枭雄，万不可纵虎归山。操认为有朱灵、路昭二人在彼，料不能为祸，遂不以为意。
到得徐州，刘备与刺史车胄见过后，便命探子探听袁术动静。闻袁术已穷途未路，正领残兵往徐州而来。欲北归袁绍。刘备遂与关张引兵击之。
两军对阵，袁术大将纪灵出马，刘备率张飞出阵。纪灵虽为袁术首席大将，然本领与张飞相差相远，方战十余合，便被飞一矛刺与马下。袁术大怒，挥兵击之，刘备佯作败退，但令关羽和朱、路二人从两侧击之，其亦回军。直杀得袁术血流成河，死伤无数。玄德令降者必死，故袁术兵大部皆杀。只余千余骑随袁术往江亭而退。
时值盛夏，天气炎势。袁术军士无粮无食，只剩粮三十斛，僧多粥少，众人饥饿难耐。术还嫌饭粗，难以下咽。还令取蜜水来食。军士怒曰：“没有蜜水，只有血水。”袁术气怒填胸、悔恨交加，大叫一声，吐声斗余而死。
袁绍死后，其侄袁胤领军向庐江来，被庐守太守所杀。夺玉玺还朝庭，操大喜，封其为列侯。
却说刘备听说袁术已死，遂上表告曹，便令朱灵、路昭二人回京。留下军马保守徐州。操见朱、路二人空手而回，大怒，欲杀之。众将求情告免。刘备于是设计杀曹将车胄，自领徐州。
操闻怒，本欲伐刘备，奈何北方袁绍颇有相侵之意。遂暂且隐忍。