行至半路，只见一彪军骤至，视之，乃高顺、张辽也。布问之，答曰：“陈登来报说主公被围，令某等急来救解。”宫曰：“此又佞贼之计也。”布怒曰：“吾必杀此贼！”急驱马至小沛。只见小沛城上尽插曹兵灯号。本来曹操已令曹仁袭了城池，引军守把。吕布于城下痛骂陈登。登在城上指布骂曰：“吾乃汉臣，安肯事汝反贼耶！”布大怒，正待攻城，忽听背后喊声大起，一队人马来到，抢先一将乃是张飞。高顺出马迎敌，不能取胜。布亲身接战。
关、张二人亦各自收得些人马，往山中住扎。
却说高顺引张辽击关公寨，吕布自击张飞寨，关、张各出迎战，玄德引兵两路策应。吕布分军从背后杀来，关、张两军皆溃，玄德引数十骑奔回沛城。吕布赶来，玄德急唤城上军士放下吊桥。吕布随后也到。城上欲待放箭，又恐射了玄德。被吕布乘势杀入城门，把门将士，抵敌不住，都四散奔避。吕布招军入城。玄德见势已急，到家不及，只得弃了妻小，穿城而过，走出西门，匹马避祸，吕布赶到玄德家中，糜竺出迎，告布曰：“吾闻大丈夫不废人之老婆。今与将军争天下者，曹公耳。玄德常念辕门射赖之恩，不敢背将军也。今不得已而投曹公，惟将军怜之。”布曰：“吾与玄德旧友，岂忍害他老婆。”便令糜竺引玄德妻小，去徐州安设。布自引军投山东兖州境上，留高顺、张辽守小沛。此时孙乾已逃出城外。