吕布听探子回报，袁绍非但不能收留自己，而且更是派出重兵要至自己于死地，陈宫道：“我听说陶谦病逝，刘玄德已经于近日新领徐州牧，此人素以仁德著称，不如投奔他那里。”
吕布怒道：“刘备兄弟三人，曾经帮助袁绍等人在虎牢关将我打败，此仇未报，我怎能投奔他那里？”
陈宫善言劝道：“将军，小不忍而能乱大志向，当年淮阴侯韩信尚且能忍辱负重，何况您此时境地如此艰难。”
吕布问道：“刘备真能收留我等？”
陈宫道：“玄德向来将礼遇待人看得极重，虎牢关那点儿事情根本就不算什么，更何况当年是各为其主。我料他必能容纳将军。”
吕布心下一横，道：“好吧！既然咱们无路可去，不如就去仁义君子那里试试运气。”随即先令人前去拜礼，然后领军投奔徐州而来。
玄德在徐州城召见吕布派来使者，问明其来意，便道：“吕布乃是当今的英杰，我要亲自出城迎接。”
糜竺却令吕布使者先回馆驿休息，然后道：“使君，吕布乃是豺狼之徒，不可收留，如果容他在身边，日久伤人啊！”
玄德道：“前番若非吕布袭击兖州，徐州又怎能抵挡得住曹操的进攻。现在他势穷力孤，走投无路而投奔于我，哪里会有其它野心。”
益德道：“大哥就是心肠太好，小心让人利用。”玄德狠狠瞪他一眼，益德不敢再说话。
云长知道无法劝阻玄德，便道：“哥哥息怒，防人之心，不可松懈，无论吕布什么心思，咱们多留意就是。”玄德点头称是。
玄德领着众人出城三十里正好接着吕布等众，两人互相寒暄之后，便一起并马入城。大家进了州衙厅内，由于人多，又互相拜问了半天才算礼毕。
等都坐下之后，吕布郑重道：“玄德公，自从我与王司徒设计诛杀了董卓之后，长安又遭受了李傕、郭汜之变。司徒大人命丧宣平门，我无奈飘零关东，不想诸侯大多都不能相容。前番因为得知曹贼不仁，借事兴兵，侵犯徐州，得蒙刘使君仗义来救陶谦。后来倘若不是我袭取了兖州，牵制曹操即刻退军，徐州之势如何还真不好说。”
玄德连连点头，道：“是，是，多亏将军令曹孟德分心。”
吕布又道：“谁知我不小心中了曹操的诡计，致使兵败将折，无家可归。而今我走投无路，前来投奔玄德，想要与你共同谋划大业，不知道你意下如何？”
玄德连忙道：“将军到来，真是天降英才！陶恭祖最近刚刚过世，无人领取徐州牧，玄德这才临危受命，暂时权摄州事。既然今日将军至此，我当然应该退位让贤，请您持掌州牧。”遂即令人将印绶送与吕布的面前。
吕布心中着实欢喜，刚要抬手去接，却看见玄德背后云长、益德脸色大变，各有愤怒神情。吕布趁势双手作揖，佯笑道：“吕布乃是一个莽撞的勇夫，如何能作这徐州牧啊！”
玄德道：“将军不必推辞，请接这印绶。”吕布眼睛看着陈宫，等他说话。
陈宫微微一笑，道：“玄德公，自古以来强宾不能压主，吕将军投奔徐州是想寻个安身之处，请刘便君不要怀疑我们此来目的。”
玄德道：“既然如此，那就委屈将军在这里暂住，等您熟悉了这里情况之后，我再将印绶转让给您。”
吕布哈哈大笑，道：“刘使君真是天下仁德君子学习的榜样，在下佩服，佩服。”玄德令人设宴款待吕布等众，然后又令侍从收拾宅院安排住处。
张辽见到云长之后，心中一直很激动。待酒宴完毕之后，赶紧私自来拜见云长，诉说仰慕之情。云长对张辽印象也是极好，两人闲谈几句之后，张辽本来使用灿银枪，却竟然向云长讨教起刀法来，二人互相探讨直至深夜仍然乐此不疲。
过了三天，吕布在府中设宴回请玄德等人，孙乾、糜竺、陈登等众鄙视吕布为人，都婉言谢绝了。玄德一向以礼待人，不好推辞，只好带着云长、益德前往赴宴。酒席之中，吕布与玄德互相敬酒，情形看似极为融洽。陈宫热情招呼云长、益德，那云长乃是知书达理之人，连连回敬不在话下。却是益德脾气火爆，只顾自斟自饮，也不说话，时不常却要抬头斜眼撇嘴地扫一下吕布。酒过数巡之后，吕布豪气填胸，携着玄德的手入了后堂，云长、益德不敢大意，一同起身跟随入内。
本来吕布酒量极大，可能是近段时间诸事都不如意，心情郁闷不已，喝了不是很多，却感觉有些摇摇晃晃。他将妻女们都喊到玄德的面前，道：“此乃玄德公，若是没有他收留我们，咱们一家老少只能露宿野外荒地，还不快快拜谢。”众家人一起拜谢。
玄德连连摆手，道：“将军不用如此多礼。”
吕布脱口道：“嗳！贤弟不必推让。”
益德听到这话，睁大眼睛，大喝道：“什么？”这一声，让吕布的家人都吓了一跳。
吕布听到这一吼，酒醒了一半。
只听益德又喝道：“我哥哥乃是汉室宗亲、金枝玉叶，你是何等人，竟敢称我哥哥为贤弟！上次虎牢关你我不曾分出胜负。你来！我和你单挑三百合！”
玄德见状，连忙喝道：“三弟不得无礼！”眼睛看了一下云长，那云长心领神会急忙拉着益德回到自己府内。
玄德见他二人出去之后，对吕布作揖拜了一下，道：“我三弟酒后失德，惭愧