吕布和陈宫、高顺等人会合，好不狼狈。陈宫见吕布似乎有些失意，便劝说道：
“胜负乃是兵家常事，如今曹操势大，不可与之正面交锋”
吕布恨恨的说道：
“要不是我军兵力不及曹操，胜负还未曾可知。”
陈宫继续说道：
“如今之计，先要找个地方休养生息，待兵精粮足后再来寻曹操一决雌雄。”
吕布亦是如此认为，于是派人向袁绍送信，称愿意投效。
而袁绍在冀州，得知曹操与吕布相持，本想趁机将吕布收入麾下，却被手下谋士审配劝阻：
“吕布，背弃信义，噬主之徒也，若是助他得到兖州，下一步必将图谋冀州，无异于养虎为患。不如帮助曹操攻打吕布，既送了曹操一个人情，又能以绝后患。”
袁绍听从谏言，派出手下大将颜良领兵兵五万，前往相助曹操。
吕布探知这个消息后大惊，忙与陈宫商议。
陈宫陷入思索，片刻后对吕布说道：
“听闻刘玄德新得徐州，温侯可投奔他去。”
吕布当即率军投徐州而来。刘备得知此事后，决定亲自相迎，谋士糜竺却阻挠道：
“吕布乃是天下第一武将，主公爱才，可这吕布是虎狼之徒，料想他定不甘心位居人下，万万不可收留，若不如此，恐怕会手气反嗜。”
刘备不以为：
“之前要不是吕布，曹操也不会如此轻易退兵，今日他走投无路前来投靠我，我怎能拒之门外？”
张飞也在一旁劝说，可刘备置之不理，依旧我行我素，不免在一旁发发牢骚：
“大哥就是心肠太好了，这三姓家奴怕是信不过，我得提前做些准备也。”
刘备亲自出城迎接吕布，两人并马入城。到了州衙厅上，客套了一番后，相对而坐。
吕布对刘备说道：
“我自从与王司徒设计诛杀董贼之后，又遭到了郭、汜之变，一直颠沛流离，各诸侯视我为眼中钉。之前曹贼发兵徐州，全靠玄德君救援，拖住了曹贼大军，我才得以攻占兖州。可哪曾想误中曹贼奸计，导致损兵折将。如今前来投靠玄德，欲与你共图大事，不知道你意下如何？”
刘备回答道：
“说起来惭愧，陶使君病逝前，恐曹贼再来犯，将徐州交于我代为掌管，如今将军来，时候交出去了。”
随后就要将印章兵符一同交于吕布。吕布刚伸手想要去接，却看到刘备背后关、张二人皆面带怒容。
吕布连忙笑着推辞道：
“我一吕布就是一介武夫，州牧一职是做不来的。”
刘备还是没有收回去，示意吕布接上。
一旁的陈宫见状说道：
“玄德兄，你这样做是想赶我们走，还是对我们不信任啊，切勿如此，请将其收回去。”