呂布在得到徐州之後，自稱為徐州牧，但他的這個職位並沒有得到朝廷認可。
在《英雄記》裡記載了此後呂布勤王未成和郝萌之亂兩件事。
興平二年（195）漢獻帝東歸，經過河東，手詔令呂布迎駕。但因為呂布的軍隊沒有儲備足夠的糧食，無法勤王，於是呂布派遣使者上書謝罪。朝廷任命呂布為平東將軍，封平陶侯。
袁術後來對於徐州仍然不死心，於是他勾結了呂布的部下郝萌等人，準備再次行動。
建安元年（196）的一天夜裡，呂布部將河內人郝萌發動叛亂，率領部隊攻入了呂布所在的徐州治所下邳，一直打到了呂布所居處外面的大廳，呂布弄不清造反的是誰，於是帶領家眷逃往高順的大營，高順問道：“將軍知道其他的嗎？”呂布回答：“是河內人的聲音。”高順便猜到造反的是郝萌，於是率部到下邳平叛，弓弩齊發射殺郝萌軍，將其打敗，高順天亮還營。
當時郝萌的部將曹性反正，與郝萌對戰，郝萌刺傷曹性，曹性斬斷郝萌一臂，高順乘勢斬下郝萌的首級，用床擔著受傷的曹性前往見呂布。呂布問曹性此事起源，曹性回答：“郝萌受到袁術的鼓動而造反。”呂布又問：“同謀的都有誰？”曹性回答陳宮同謀，當時陳宮坐在呂布旁白，臉發紅，旁人都察覺到了。呂布因為陳宮是大將，並不追究。曹性又：“郝萌造反時曾問我可行嗎？我呂大將軍神勇不可對抗，沒想到郝萌狂惑不止。呂布對曹性：“你真是個健兒。”讓其好好養傷，等曹性傷愈後，呂布就讓他統領郝萌的餘部。
袁術看到從呂布手中奪取徐州無望，更是害怕呂布與自己為敵，於是改為拉攏他，並且為自己的兒子求取呂布的女兒，呂布答應了。
建安二年（197），袁術決定稱帝，於是他派韓胤為使節,向呂布正式轉達他將更換年號、登基稱帝的事情,同時請求接呂布的女兒與自己的兒子去完婚。
沛國相陳珪知道這個訊息後非常擔心，他認為袁術、呂布成了親家,徐州、揚州將聯為一體,將會成為國家的災難。
於是陳珪去勸呂布：“曹公奉迎天子,輔佐朝政,征討八方,威震四海,而將軍您應與他合作,以取得天下安寧。如果您與袁術成了親家,將會擔上不義之人的罪名,那樣形勢就對您不利了。”
呂布心裡也怨恨當初袁術不接納自己,雖女兒此時已經隨韓胤走了,他還是把她追了回來,拒絕了這門親事,並將使者韓胤戴上枷鎖、鐐銬,送往許都交給曹操，最後在許昌街市上斬首示眾。
陳珪想派兒子陳登去見曹操，明呂布願意與曹操合作，但呂布一直不答應讓陳登去，恰好朝廷使者到來，授予呂布左將軍的職位，這使得呂布十分高興，於是就答應了讓陳登上路，並且要他帶上帶著書信,向天子謝恩。
陳登見到曹操，認為呂布英勇但沒有謀略，對投靠或背棄都輕率的作出決定，應當早日除掉他。
曹操:“呂布是個具有狼子野心的人,實在不能讓他久留世上,你當然是最熟悉內情的。”隨即將陳珪的俸祿增加到中二千石，任命陳登為廣陵太守。
臨分手時，曹操握住陳登的手:“東邊的事,便全託付給您了。”曹操於是便讓要陳登暗中分化呂布的隊伍，聚集人馬，作為自己的內應。
起初呂布想透過陳登當上徐州牧，陳登回來,呂布見自己的願望沒能實現,大怒,拔出戟來砍著桌子:“你父親勸我與曹公合作,我才拒絕了袁術的婚約；而現在我一無所獲,你們父子反倒地位顯赫,重權在握,我被你們出賣了！你倒看,你在曹公面前替我了些什麼？”
【新章節更新遲緩的問題，在能換源的app上終於有了解決之道，這裏下載 huanyuanapp.org 換源App, 同時查看本書在多個站點的最新章節。】
陳登面不改色,從容地答道:“我見曹公時:‘對待將軍您,要像對待猛虎,應當讓他吃飽,如果不飽,他會吃人的。’曹公:‘並不像你的那樣,而更像養鷹,餓時可以利用,而當他吃飽了,卻會自顧飛去。’我們就是這樣談論您的。”
呂布覺得陳登也盡力了，也就不是那麼生氣了。
袁術惱火呂布殺了韓胤，派手下大將張勳、橋蕤等人同韓暹、楊奉配合，率幾萬步兵騎兵，分七路進攻呂布。當時呂布的兵馬不多，擔心抵擋不住，於是就對陳珪：“現在招來袁術的部隊，是由於你造成的，你看怎麼辦?”
陳珪：“韓暹、楊奉、袁術倉促聯兵,計劃不是事先定好的,肯定不會很好地合作,就像雞生性不能群棲一樣,他們也合不到一塊兒,讓我的兒子陳登前去瓦解他們,可以把他們拆散。”
呂布採納陳珪的計策，寫信給韓暹、楊奉：“二位將軍親手救出皇上，而我親手殺掉董卓，一道建立功名，將會留名青史。現在袁術反叛，應當一同討伐他。你們為什麼與賊寇來這兒攻打我呢?可趁著現在聯手打敗袁術，為國家除害，為天下建立功業，這個機會不可失去。”又答應打敗袁術軍隊之後，將軍中錢糧全部給他們。
韓暹、楊奉大為高興，就追隨了呂布一同攻打在下邳的張勳等人，活捉了橋蕤，其餘人馬潰散逃走，許多人被殺死殺傷，掉在水中淹死，袁術軍因此差不多全軍覆沒。
當時泰山臧霸等人攻克莒城，答應給呂布財物錢幣用來結交呂布，但沒來得及送去，呂布就親自去要。呂布的督將高順勸他不要去，：“將軍的威名傳播，遠近都害怕您，要什麼東西不能得到，反而親自去要財貨？萬一得不到，豈不有損威名、名？”可惜呂布不聽，還是親自去了莒城，臧霸等人不知道呂布來的用意，堅守莒城拒絕呂布，結果呂布什麼也沒得到就回來了。
高順為人清白，儀表威嚴，很少話，統率部眾整齊，每次作戰必定獲勝。而呂布天生隨便作出決定或改變主張，做事情變化無常。高順常常規勸：“將軍做事情，不肯慎重考慮，時常出現失誤，話做事總是有差錯。失誤的事情難道可以讓它一再發生嗎?”
呂布瞭解高順的忠誠但就是不採納他的建議。
ps：這一卷後面還有呂布篇和袁術篇，已經不多了