再说那吕布，趁曹操送陈宫下楼去了，低声对刘备说：“你现在是座上客，而我吕布倒是阶下囚，你为甚么一句替我讨情的话也不说？”玄德只是点头，并不出声。比及曹操上楼来，吕布向曹操叫道：“你一向以来都将我看作祸害，现在我已经降服于你。如果你做大将军，我做副将来帮助你，莫非还愁天下不能安定？”曹操也有惜才之心，转头对刘备说：“你看如何样？”玄德没有正面答复，只沉着地说了一句：“曹公莫非还没看过丁原、董卓的了局吗？”吕布惶恐，恨恨地瞪着刘备说：“你是个最没有信义的小人！”当下，曹操即命令：“将吕布拉下楼去吊死！”吕布挣扎着，转头对玄德喊说：“大耳儿，你莫非不记得辕门射戟的事了吗？”这时，一人大声喝道：“吕布匹夫！大丈夫死就死吧，有甚么可害怕的？”世人一看，本来是张辽，他也正被刀斧手捆绑押来。吕布最后还是被曹操命令吊死，并割下了脑袋。
关羽、张飞兄弟二人相见，各自流着泪水诉说了失散的事。云长说：“我驻扎在海洲路上，听到动静，是以来了这里。”张飞说：“弟弟我在芒砀山住了些日子，明天碰到你真是荣幸啊。”两人叙话完了，一同引兵去见玄德，兄弟三人哭拜在地上。玄德悲喜交集，带二人见过曹操，便伴同去了徐州。糜竺出来驱逐他们，奉告玄德家眷都很好，玄德自是非常欣喜。陈珪父子也出来拜见曹操。曹操大摆宴席，犒犒军中将士，特别嘉奖陈珪父子二人的功绩，加封十县俸禄，封陈登为伏波将军。
那吕布直杀到天明，这才发明是入彀了，仓猝与陈宫一同回徐州。来到城边叫门时，却见城上乱箭射下，糜竺在御敌楼上喝道：“你昔日夺我主公的城池，现在该当偿还，你不能再进徐州城了。”吕布听了大怒，喊着：“陈珪在那里？”糜竺说：“他已经被我杀了。”吕布又转头问陈宫：“陈登呢？”“将军还不明白吗？还要问这个奸贼？”陈宫说。吕布气急，令人在军中搜索陈登，倒是再也找不到了。陈宫劝吕布从速前去小沛，吕布服从。军队走到半路，只见一支人马俄然赶到，细看之下，本来是高顺、张辽。“你们如何来了这里？”吕布问。“陈登说主公被围困，令我们赶来救济。”高顺说。陈宫道：“看来这又是那陈登的狡计。”吕布肝火中烧，嚷道：“我必然要杀了这个反贼！”雄师仓猝赶去小沛，只见小沛城上全都插上了曹兵的灯号。本来，曹操早已令曹仁攻袭了城池，派兵扼守着。吕布在城下怒骂陈登，陈登也在城楼上指着吕布痛骂：“我是汉室臣子，如何会跟你这反贼效力？”吕布气急，正要攻城，却听背后喊声大起，见一队人马来到，抢先一员大将恰是张飞。高顺策马迎敌，不能取胜。吕布亲身出马接战。两人斗得正酣，阵外又是喊声大起，本来曹操亲身统领雄师冲杀来了。吕布猜想难以抵众，带着军队往东面逃脱，曹兵在前面追逐。吕布正逃得人困马乏之时，又被一队人马拦住来路，为首的大将，愣住马，横拿大刀，喝道：“吕布不要逃，关云长在此！”吕布仓猝接战，见背后张飞追来，偶然恋战，与陈宫等人杀出一条路，直奔下邳而逃。