闻吕布要来徐州最恨的却还不是张飞，而是陈登。
陈登是智计过人八面玲珑之人，自是看出张飞对吕布极为不满，于是便时常对张飞说吕布三姓家奴，此来徐州绝不怀好意，将军切不可让其进驻徐州。
张飞虽知吕布不是好东西，此来定无好意，但论起智谋，却远不如人，只得问计于陈登。陈登便在张飞耳边耳语数句，张飞闻言大喜，连赞好计。
吕布此时早已是成名的英雄人物，世人皆言人中吕布，马中赤兔，所言非虚。
刘备得知吕布大军即到，忙出城三十里迎接，二人并马而行，谈笑风生。二人进府后，分宾主落座，关羽、张飞立于刘备身后，陈宫、张辽则立于吕布身后，只听吕布讲述近况：“自从我与王允诛杀董卓后，又遭李催、郭汜叛乱，王司徒以身殉国，每想及此，不由伤感。”
刘备点头道：“王司徒忠心为国竟遭奸人所害，实国之大不幸！”
吕布又道：“我本想引兵迎圣驾，可惜，自出京以来，飘零关东，关内诸侯却不能相容，近又闻曹操不仁，以强兵侵扰徐州，蒙刘使君力救陶公，布亦为分曹操之势而兵袭兖州，终得徐州保。可惜我遭奸人所害，损兵折将，今欲投刘使君，共谋大事，不知使君意下如何？”
刘备闻言道：“将军有此匡扶天下之心，天下人之福，陶使君新逝，徐州无人接管，刘备代为暂管，今幸将军至此，理当相让。”
说罢从怀中取出令牌，递与吕布，这吕布闻言大喜，伸手便来接这令牌。
却说吕布伸手来接牌印，一时间却忘了陈宫嘱咐。