于是尽带人马往徐州而来，早有人报知刘备，刘备喜道：“吕布当世之英雄，我当留之。”
一旁糜竺早听说吕布此人反复无常，三易其主。且素为虎狼之人，恐刘备有失，影响了陶谦的临终遗志，于是道：“吕布虎狼之徒，不能收留，留之伤人。”
刘备闻言道：“若非吕布袭取衮州，徐州之围难解。今穷困来投我，想必已走投无路了。我雪中送炭，他必不会有二心。”
张飞一旁闻言哼道：“哥哥也太好心了，不过也要早做打算。”
张飞天生谁都不服，若不是关羽是自己二哥，他也不会服。
吕布本来称人中吕布，他岂能服？总想着与吕布一较高下，又自命为人中张飞，马中乌骓，以期在自己心里能与吕布持平。
何况吕布先前行径，张飞乃忠义之人，自是不齿。所以一心想着给吕布点颜色，早就有了自己的算计。一旁刘备哪知，只道自己这兄弟心细。
听闻吕布要来徐州最恨的却还不是张飞，而是陈登。
陈登是智计过人八面玲珑之人，自是看出张飞对吕布极为不满，于是便时常对张飞说吕布三姓家奴，此来徐州绝不怀好意，将军切不可让其进驻徐州。
张飞虽知吕布不是好东西，此来定无好意，但论起智谋，却远不如人，只得问计于陈登。陈登便在张飞耳边耳语数句，张飞闻言大喜，连赞好计。
吕布此时早已是成名的英雄人物，世人皆言人中吕布，马中赤兔，所言非虚。
刘备得知吕布大军即到，忙出城三十里迎接，二人并马而行，谈笑风生。二人进府后，分宾主落座，关羽、张飞立于刘备身后，陈宫、张辽则立于吕布身后，只听吕布讲述近况：“自从我与王允诛杀董卓后，又遭李催、郭汜叛乱，王司徒以身殉国，每想及此，不由伤感。”
刘备点头道：“王司徒忠心为国竟遭奸人所害，实国之大不幸！”
吕布又道：“我本想引兵迎圣驾，可惜，自出京以来，飘零关东，关内诸侯却不能相容，近又闻曹操不仁，以强兵侵扰徐州，蒙刘使君力救陶公，布亦为分曹操之势而兵袭兖州，终得徐州保。可惜我遭奸人所害，损兵折将，今欲投刘使君，共谋大事，不知使君意下如何？”
刘备闻言道：“将军有此匡扶天下之心，天下人之福，陶使君新逝，徐州无人接管，刘备代为暂管，今幸将军至此，理当相让。”
说罢从怀中取出令牌，递与吕布，这吕布闻言大喜，伸手便来接这令牌。
却说吕布伸手来接牌印，一时间却忘了陈宫嘱咐。