十日之後，呂布奉命回到小沛，隨行隻帶回了五千人馬，卻把張遼、臧霸留在了琅琊。劉備率眾文武出城迎接，並且在州牧府為呂布設宴慶功。
漢興平二年，公元195年秋，呂布收複琅琊等地，臧霸投降，泰山寇孫觀、尹禮等退守泰山，至此，徐州全境名義上已經全部歸到劉備之手。不過經過此戰，呂布實力大增，隱隱然已經能與劉備分庭抗禮。
在呂布回到小沛不久，高平上門拜訪，兩人密談良久，不過話題始終圍繞著一個人，一個女人——陶芷。在高平離開呂布府邸之後，第二天呂布來到徐州陶府，簡單詢問了陶芷幾個問題之後匆匆離去，不過沒過幾天，呂布便宣布取消了與陶芷的婚約，並且定下良辰納曹蓉為妾。
在呂布回到小沛之後，劉備聽從關羽、簡雍等人的建議加強了徐州的防禦力量，並且在琅琊南部附近幾個縣城也都增派了部分兵馬，而高平則是忙於訓練“飛鷹”特種部隊，同時時不時的去陶芷哪裏與小美女談談情。
轉眼間曆史進入了公元196年，曹操終於在荀彧的建議之下西進洛陽，迎接獻帝，期間收得大將徐晃，然後兵進豫州，打敗劉辟等人，並且遷都許昌，改元建安，完成了其統一中原的第一步。自此曹操擁有了兗州、豫州以及司隸大部，手下文有良謀、武有猛將，可戰之兵三十餘萬，更兼挾天子以令諸侯，一時間成為中原之地勢力強大的諸侯之一。
而北麵袁紹剿滅黑山張燕之後，受降黑山賊十餘萬，又將公孫瓚逼迫的隻剩幽州一小部分地盤，其勢力範圍囊括青州、冀州、並州以及幽州大部，手下文臣武將數以百計，擁有超過五十萬兵馬，成為了實力最強的諸侯。
遷都許昌之後，因袁紹勢大，曹操借用天子名義封袁紹為大將軍，自己則為司空，領車騎將軍。
同時封劉備為為征東將軍，宜城亭侯，領徐州牧。並秘密送書讓劉備除掉呂布，可惜他太不了解劉備的為人，而且高平指出這是曹操的”二虎競食”之計，並且秘密給了張飛一計，隻等呂布到來。
呂布聽的劉備實授徐州牧，便親自前來恭賀。
劉備急忙將他讓入廳堂，二人入座後呂布便道：“今日聞玄德公領朝廷恩賞，實授徐州牧並封侯，特來恭賀。”言下多有羨慕嫉妒成分在內，畢竟現在呂布還名義上在劉備手下做事。
劉備聞言急忙道謝，二人言談正歡，忽聽得院中有人大叫：“呂布那廝何在？我要殺了你。”二人驚看，卻見張飛手提寶劍，直闖進來，見到呂布在此，便要上前廝殺。呂布大驚，一躍而起，同時抽出寶劍，大喝道：“玄德公，翼德何故要殺我？”
劉備急忙喝止張飛，關羽亦是向前攔住。張飛見不能得手，於是怒喝道：“呂布，非是我要殺汝，因曹操說你是無義之人，特意叫我哥哥殺你。我哥哥不忍動手，我卻舍得殺你。”
言罷，還要向前，劉備連聲嗬斥，才將張飛喝退，卻不知張飛退到院中，自顧嘮叨著，也不知高小子出的主意管不管用。
劉備喝退了張飛，便把曹操的書信拿給呂布看，並把事情原委說明。
呂布看完書信忙道：“玄德公。這是曹操離間，欲要我二人不和呀。”言下竟有怒意。劉備急忙寬慰道：“溫侯勿擾，備誓不為此不仁不義之事。”呂布急忙拜謝。