因為呂布失去了很多機會，所以最終在與曹操的對陣上連連失利。兗州大境重新回到了曹操的手中。曹操很激動，看著昔日的根據地，喜不自勝。可是呂布卻走投無路，常言說落水的鳳凰不如雞。呂布有點懊悔，現在放眼天下，有點孤苦伶仃的味道。可不是嗎，袁術想謀取他的妻妾，袁紹想奪取他的性命。原本與曹操無冤無仇，卻聽從了別人的慫恿，結果狐狸沒打著，落得一身騷。天大地大，何處是我家?
呂布這樣想，當年的西楚霸王也可能是這樣的下場吧。呂布曾經很牛，在丁原手下，號稱飛將。在董卓手下，前呼後擁，何等威風;在王允手下，衝鋒陷陣。為何自己獨自挑起大旗，卻落得如此下場。呂布很不滿意自己身邊的陳宮，心裡說：你不是說你能運籌帷幄決勝千里嗎，你不是說你能號令山東群雄聽我號令嗎。怎麼如今落花流水春去也。
呂布想著心裡充滿著困惑和不解，我胯下馬手中方天戟，誰是我的對手，為何就沒有立足之地。溫侯，還有一個去處?哪裡?徐州劉備。劉備，呂布搖搖頭，這個人不熟悉。演義中曾有虎牢關三英戰呂布的故事，正史上卻沒有記載，事實上，呂布對於劉備絲毫沒有印象。他不知道為何自己和曹操打得這麼凶，沒有奪取一片土地。而劉備不過是一個地方的縣令，卻能驟然之間奪得州牧大位。呂將軍，徐州牧劉備這個人很仁義，肯定會收留我們的。
為什麼?這個人我又不認識。理由有四。其一，劉備是個英雄，英雄愛惜人才。呂將軍英才蓋世，誰不尊敬?其二，劉備沒有名聲，儘管是個徐州牧，卻難於駕馭徐州原班人馬，將軍一去，劉備肯定會作為援軍;其三，劉備以重整漢室為己任，素有忠義之心。將軍曾經殺死董卓，是大漢朝的功臣，對劉備有大恩;其四，劉備是曹操的仇人，他非常惱恨曹操征伐徐州，因為曹操征伐徐州，殺人過多。而我們是和曹操浴血奮戰的，這麼一來我們兩家是朋友。
呂布聞言，大喜。這麼說來，徐州我們可以去的。陳宮說：那是當然，不僅如此，我們還可以趁機拿下徐州，作為我們的根據地，然後再報今日兗州之仇。正合我意。呂布更加心花怒放，此刻，彷彿一條美好的生活美景正在呂布面前展現。果然不出所料，劉備果真待呂布為上賓，只是手下關羽張飛不服，後來暫居小沛，再後來，呂布趁劉備攻打袁術的當兒拿下了徐州，自此驕傲的坐上了一陣諸侯的位置。而這個胸無大志的小人，根本不知道人家曹操在幹什麼，還一味的在徐州坐井觀天.