領徐州牧卻是他辛辛苦苦寫了一摞信換來的。
呂布以為他揭發了袁術篡位的陰謀，還把韓胤交了出去，那曹操怎麼也得有所表示。他的想法是讓朝廷承認他的徐州牧職位，於是派陳登去許都，給曹操帶去信，提出自己的要求。
陳登見到曹操，把呂布的信遞上去，然後告訴曹操說，呂布勇而無謀，反覆無常，應該早日把他除掉，曹操也與陳登攤牌：“呂布狼子野心，確實難以長久豢養，不是你，我就不能知道內情。”這說明，陳登在曹操面前說了呂布不少壞話。
臨別，曹操拉著陳登的手，說：“徐州的事情，全都交給你了。”曹操讓陳登暗地裡整合隊伍，作為內應，準備置呂布於死地。作為合作條件，曹操將陳矽的品秩提高到中二千石，拜陳登廣陵太守。
呂布憤怒了，他拔出戟來，砰的一聲，砍在桌子上，說：“你的老子勸我協同曹操，讓我斷絕與袁術的姻親，現在我所求的一無所獲，而你爺倆晉級的晉級，升官的升官，我被你們出賣了！”
“我見曹公，說養將軍譬如養虎，應當讓你吃飽，吃不飽你要吃人；曹公說我說得不對，他說對你譬如養鷹，飢餓了你才會被任用，讓你吃飽了，你就會飛走了。他就是這麼說的，我也愛莫能助。”陳登把責任完全推給了曹操。
呂布再次上書，強烈要求徐州牧職位合法化。這時，袁術已經公然稱帝，曹操迫切需要用呂布來對付袁術，就毫不猶豫地答應了這一要求，承認呂布在徐州的合法地位。
不久，朝廷又拜呂布為平東將軍。這次任命出了點事故，使者走到山陽縣，一摸口袋，居然找不到詔書了，只得回許都要求再寫一份詔書：詔書的簽署需要走程式，要耗費一些時日，曹操唯恐呂布這段時間投靠袁術，就給他寫了親筆信，和呂布套近乎，並要呂布討伐公孫瓚、袁術、韓暹、楊奉等，看那語氣，似乎大漢王朝少了呂布就不能運轉了。呂布大喜，再次派使者趕赴許都，帶去兩封信，一封給天子，向天子表揚曹操忠孝，另一封給曹操，發誓可以用生命來報答曹操。
曹操一看火候差不多了，就另外派了奉車都尉王則為使者，帶著詔書和平東將軍的印綬來徐州。王則還帶來了一封曹操的親筆信，上面說：“上次在山陽，使者丟失了將軍的大印，天子沒有好金，我從自己家裡取來好金，重新制作了大印。天子沒有紫綬，我把自己所帶的紫綬拿出來，這樣做，我才會心安。”讀了曹操的信，呂布感動得差點兒哭了。他也派人送奏章到朝廷謝恩，同時用一塊上好的綬帶回報曹操。
建安二年，曹操與孫策、呂布的信件十分頻繁，信使忙碌地奔波在道路上。陰謀，利用，欺騙，背叛，造作，陷害，就像一隻只幽靈，在優美的漢字和流暢的語言裡潛伏。
孫策、呂布、陳瑀分別接到討伐袁術的詔書，就開始了各自的勤王行動。
可是，事情不是這麼簡單。孫策滿腔熱情出征，前進到錢塘時，陳瑀也出兵了，不過他不是攻擊袁術，而是派都尉萬演等人秘密渡過錢塘，與嚴白虎等人約定，準備裡應外合，趁孫策攻打袁術的時候，抄他的老巢。孫策早就有戒備之心，先下手為強，派呂範和一個叫徐逸的人，直搗陳瑀的老巢——海西，大敗陳瑀。陳瑀的老婆孩子、官吏差役全被俘虜，合計4000多人。陳瑀單騎出逃，投奔冀州，在袁紹手下謀了一個故安都尉的差事。陳瑀本想賺回吳郡，結果連老本都賠上了。
孫策的討伐袁術的行動無果而終，呂布那裡卻很漂亮地取勝了。
袁術派遣大將張勳、橋蕤等人，與韓暹、楊奉聯合，步騎數萬，七路齊進，對呂布形成泰山壓頂之勢。呂布當時只有三千士兵，戰馬四百匹。但是他寫了一封信，就改變了戰局。他給楊奉、韓暹寫信，成功施展反間計，使楊奉、韓暹倒戈殺向袁術。
呂布很容易就打敗了張勳、橋蕤，然後乘勝前進，到了鍾離後勝利回師。臨走前，呂布寫了一封信，要俘虜交給袁術。信是這樣寫的：“足下依仗軍勢強盛，常說自己有眾多猛將武士，意欲吞併我，常常打壓我！我雖然說不上勇敢，但是虎步淮南，一時之間，足下鼠竄壽春，再無出頭之日。你所謂的猛將武士，都在哪裡呢？”這一年，呂布寫了這麼多信，可能只有這一封是發自肺腑的，因而這封信讀起來很有趣。
袁術在呂布這裡得不到便宜，就轉而進攻陳縣，這是曹操的地盤。曹操親自東征，袁術聽說曹操來了，棄軍而逃，留下幾個替死鬼大將抵擋曹操。袁術軍隊士氣全無，不堪一擊，那幾個替死鬼都被曹操殺了。袁術狼狽地渡過淮