於是，先差人試探袁紹心中想法。袁紹聞聽，向謀士審配征求意見。
審配坦率答道：“不可。呂布雖有天下之勇，卻有豺狼一樣的性情。如果他重新蓄足勢力，奪回兗州，說不定接著就會來攻冀州。毋寧結盟曹操，殺掉呂布之輩亂賊，主公方可安泰。”
“所言甚是。”
袁紹當即命部下顏良提兵五萬，配合曹軍，並給曹操送去充滿親善之意的信函。
呂布倉皇無措。流浪之軍身處逆境，漫無目的地飄零。
“對了，最近劉玄德新封徐州，接替陶謙，立為州牧。我們投他去吧……如何，陳宮？”
“是啊。徐州的新州牧口碑很好。將來如果能容我等，投靠徐州最好不過啦。”
於是呂布差人去玄德處。
劉備聽說呂布一族來到自己的領地乞求寬仁，道：“可憐！他也是當世英雄啊……”於是親自帶著關羽、張飛，出城相迎。
“豈有此理！”家臣糜竺攔住去路，極力阻止。
糜竺道：“主公當知呂布為人。袁紹不是都不肯容他嗎？徐州自州牧鎮守以來，上下一心，平安穩定，正在蓄養力量。何必迎來餓狼之將？！”
一旁的關羽、張飛也都點頭，現出同意的表情，好像在說“這個意見正確”。
“說得是。呂布其人絕非善類。但如果他先前不捅曹操背後，進攻兗州，徐州當時就被曹操擊破了。這並不是呂布有意施恩徐州，但我要感謝天佑。今天，呂布成了窮鳥，向我乞求仁愛，也是上天的安排。拒絕這隻窮鳥，我於心不忍。”
“呃……您如此說，也隻好這樣了，不過……”糜竺也不再言語。
他回頭看著張飛和關羽，道：“實在不好辦哪。我們的大哥太愛別人啦。狡猾之人一定會利用這個弱點……還說要出去迎接呂布……”說著，不情願地跟著玄德。
玄德上車，專程出城三十裏，迎接呂布。
這對流亡將士委實是鄭重禮節，呂布惶恐，見玄德下車，慌忙下馬，道：“像我這樣的人，怎麼能承受如此盛情的迎接。您的好意我無法回報。”
劉備道：“不。我一向尊重將軍驍勇。聽說將軍空有大誌，四處流亡，不勝同情。”
呂布麵對劉備的謙虛，立時心情大好，昂然挺胸道：“啊呀，請您明鑒。滅掉天下無人能敵的朝廟大奸董卓以來，又遭李傕一派作亂，我為漢朝所盡忠誠也化為泡影。我兩手空空逃到地方，想在各州養兵。但諸侯氣宇太小，不能相容。我至今還是如此，四處奔走，尋找男兒有為的天地。”他一邊自嘲，一邊伸出手來，握住玄德的手，接著道，“怎麼樣？我想將來成為您的力量，也形成自己的力量，共同做出一番大事……”
呂布表示親近，劉備沒有回答，而是從袖裏取出前州牧陶謙傳讓的“徐州牌印”，遞到他麵前，道：“將軍，我把這個傳讓給你吧。陶州牧去世後，無人領管此地，迫不得已我才代為治理。如蒙閣下傳繼下去，最好不過。”
“啊？！這牌印，要給我……”呂布表情意外，同時下意識地伸出大手，看樣子接下去馬上就要說“那就不客氣啦”，接受過去。這時，他忽然看到玄德身後站著兩人，圓睜雙眼瞪著自己。
“哈哈哈哈……”呂布若無其事地大笑，擺了擺手，道，“我還以為是什麼呢，原來是要把徐州之地讓於我，太意外了，如何回答都猶豫了。我原本就是一介武夫，並無才能執掌一州啊。罷了，罷了！”
他一圓場，一旁的謀臣陳宮也發話推辭。
此後，劉玄德一直走在前麵，把呂布一行當做國賓從城外迎入城內，晚上舉行盛宴，熱情招待。
呂布第二天差人前來，表示說要“答謝”，想在自己的客舍中宴請玄德。
關羽、張飛二人輪番道：“大哥打算去嗎？”
“想去。一番好意，不好無視。”
“什麼好意？看不見嗎？呂布的肚子裏有企圖，想要奪走徐州。應該拒絕才好。”
“不，我自始至終都要以誠待人。”
“您的誠實在對方行得通才行啊。”
“無奈，人有形形色色，對有的人行得通，對有些人行不通。我隻是奉上自己的真心而已。”