曹操在定陶大败吕布，吕布收拢残余的败军，退至海滨驻扎，各路将领也陆续赶来汇合，准备再次与曹操决一死战。
陈宫劝说道：
“如今曹操兵力强盛，不宜与之正面交锋。”
“应当先寻找一个可以安身立足的地方，待时机成熟再图大事。”
吕布答道：
“我想要投奔袁绍，如何？”
陈宫建议道：
“先派人前往冀州探听消息，再决定是否前往。”
吕布同意了。
且说袁绍在冀州，得知曹操与吕布正在对峙，他的谋士审配进言道：
“吕布如同豺狼猛虎，一旦占据兖州，必然会威胁冀州的安危。”
“不如趁此机会援助曹操攻打吕布，以绝后患。”
袁绍采纳了建议，派遣颜良率领五万大军前去助曹操。
吕布得知这一消息后，深感震惊，便与陈宫商议对策。
陈宫说道：
“听闻刘备新近接管了徐州，不妨前往投靠他。”
吕布采纳了建议，遂转投徐州。
有人将吕布来投的消息告知刘备，刘备说道：
“吕布是当今勇猛无敌的将领，应当出城迎接。”
糜竺劝阻道：
“吕布是豺狼之徒，不可收留，否则将会自招祸患。”
刘备却说道：
“若非当初吕布袭击兖州，怎能解救此地的危难。”
“如今他穷困潦倒来投奔我，怎么会怀有异心？”
张飞听后不满地说道：
“哥哥心肠太好了。”
“即便如此，也要做好防备才行！”
刘备率众出城三十里迎接吕布，与他并肩骑马回到城中。
二人到达州衙后，各自行礼后落座。
吕布说道：
“自从我与王司徒计谋诛杀董卓后，又遭李傕、郭汜的祸乱，被迫流落关东，许多诸侯皆不能容我。”
“后来因曹操不仁，侵犯徐州，使君出力救助陶谦，我则袭取兖州以牵制曹操。”
“不料反中曹操奸计，兵败将折。”
“如今投奔使君，共谋大事，不知使君意下如何？”
刘备答道：
“陶使君新近去世，徐州无人治理，所以暂由我权且代为管理。”
“如今将军既已到此，理应将州牧之职相让于将军。”
随即取出州牧印绶递给吕布。
吕布正欲接过，却见刘备身后的关羽与张飞二人满面怒色，于是吕布假装笑道：
“吕布不过一介武夫，怎能胜任州牧之职？”
刘备再三相让，陈宫劝说道：
“‘强宾不压主’，请使君不必疑虑。”
刘备这才作罢。
于是设宴款待吕布，并安排住处。
次日，吕布回请刘备，刘备携关羽、张飞一同赴宴。
席间酒至半酣，吕布邀请刘备入后堂，关羽和张飞也随行入内。
吕布让妻子和女儿出堂拜见刘备，刘备连连推辞。
吕布说道：
“贤弟何须谦让？”
张飞听罢，怒目而视，大声叱骂道：
“我哥哥乃天潢贵胄，你是何等人物，竟敢称我哥哥为贤弟！”
“来来来，我与你大战三百回合！”
刘备急忙制止张飞，关羽也将他劝出后堂。