行至半路，只见一彪军骤至，视之，乃高顺、张辽也。布问之，答曰：“陈登来报说主公被围，令某等急来救解。”宫曰：“此又佞贼之计也。”布怒曰：“吾必杀此贼！”急驱马至小沛。只见小沛城上尽插曹兵灯号。本来曹操已令曹仁袭了城池，引军守把。吕布于城下痛骂陈登。登在城上指布骂曰：“吾乃汉臣，安肯事汝反贼耶！”布大怒，正待攻城，忽听背后喊声大起，一队人马来到，抢先一将乃是张飞。高顺出马迎敌，不能取胜。布亲身接战。
正斗间，阵外喊声复起，曹操亲统雄师冲杀前来。吕布料难抵敌，引军东走。曹兵随后追逐。吕布走得人困马乏。忽又闪出一彪军拦住来路，为首一将，立马横刀，大喝：“吕布休走！关云长在此！”吕布仓猝接战。背后张飞赶来。布偶然恋战，与陈宫等杀开条路，径奔下邳。侯成引兵策应去了。