深以為然，就召集眾官商量東征呂布。荀彧建議先使人約好劉備，方可動兵。曹操從之，使人發書與玄德，又厚遣袁紹的使者，奏封袁紹為大將軍，太尉，統轄冀州，青州，幽州和幷州。並附與密書說你可以放心的去收拾公孫瓚，糧草由我負責。紹得書大喜，於是進兵攻打公孫瓚。
再說呂布在徐州，每當賓客聚會之時，陳登父子都會稱讚他的功德。陳宮很不高興，有時間他也提醒呂布說“陳珪父子面諛將軍，其心不可測，應該小心防備他們”。
但是呂布不聽，反而斥責了他。他嘆息著自言說“不聽忠言，我們早晚會遭殃的”。要想私走，又怕人嗤笑。終日悶悶不樂，這天帶了十多個從人外出打獵散悶。不著走到小沛官道上，拿住了一個看似可疑的人，並從他務上搜出密信一封。
陳宮當即嚴加拷問，那人才老實回答。原來他是曹操的使者，帶著劉備寫的回書。陳宮見信如獲珍寶，他當下連人帶書，送交呂布。
呂布問來人說：“丞相派你來小沛見劉玄德有什麼事”？那人曰“小人奉命到劉豫州處下書，今已得迴文，但不知信中所言何事”？
呂布拆開一看：上面寫著“備奉明命以圖呂布，一定會極盡所能，但兵少糧缺，不敢輕動。待丞相大兵來時，劉備願為先鋒，現在尊令集兵整甲，專待鈞命”。
呂布看了大怒，當即將使者斬了。於是命陳宮，臧霸結連泰山賊寇孫觀，吳孰，尹禮，昌豨，東取兗州諸郡，令高順，張遼帶兵五萬取沛城，攻打劉備；宋憲，魏續等人帶兵西取汝、潁。自己帶兵作為三軍接應。
高順，張遼帶兵將到小沛，早有人報進府來，劉備召集眾人商議，孫乾主張馬上向曹操求助，劉備問誰願往許昌一行，幕僚簡雍出班說願往，劉備寫好書信交與簡雍收好，張飛送他出城，看著他消失在通往許都的大道上。
高、張兩個帶兵來攻玄德。兩人心下躊躇，明明的答應跟隨張飛扶保人家，可是呂布又讓自己來攻打未來的主公，真是造化弄人，不得已，只得領兵往小沛一行。
忽然間有一小兵來報，說有一位將軍自稱與主將是故人，前來求見。二人下令大軍暫且停下，自己帶了兵器，打馬加鞭，前去觀看是誰。
原來是義兄張飛。三人相見之畢，張遼把陳宮拿獲信使，搜出劉備給曹操的回信的事給張飛說了一遍。高順說我們負責小沛，陳宮他們東襲兗州，宋憲魏續攻汝、潁。
張飛拍了他倆一下說“沒關係的，呂布敗亡在即，你們很快就會與我在一起扶抱我大哥劉皇叔了。我們也不多談，如有人報與呂布，與你們也不不便，我先回去了”。
當下張飛回城，劉備經過商量，當即下令由張飛守東門，徐晃守南門，關羽守西門，張合守北門。劉備領眾人坐守城中。高順，張遼帶兵團團圍住四門，準備挑戰。
次日，二人點起三千人馬，來東門討戰，關羽出迎，才三十回合，高順便略感不支，張遼拍馬來住，三人又戰了七十餘合。張、高遂敗下陣來。
關羽曰“二位將軍儀表非凡，武藝岀眾，為何屈身呂布帳下”？
二人曰“不得不如此也”！第二天他倆又到南門，有徐晃，管亥出來接戰，張遼與徐晃鬥了五六十合不分勝負，高順打馬再出，管亥舞刀抵住，也是不分勝負，各自回營。
他倆又轉兵北門，又有張合，太史慈岀來抵住，於是又戰了一日，依舊不分勝負。經過三天的試探性交戰，二人知道了未來主公的實力，心想不要說曹操會出兵相助，單是劉備的這些猛將，呂布都拿不住。從此二人更堅定了投靠劉備的決心。
當天晚上，張飛換一身黑衣，又用黑布蒙面，悄悄的混進城處高順大營，一鏢釘在中軍帳中，張高二人連忙出來，看見夜色朦朧中的一個黑影，急忙追出營門，進了一個林子之中，只見黑暗摘下蒙面布，二人走近一看，正是張飛。
張飛對這三天的交戰一字未提，只是提醒他倆，曹孟德馬上會派夏侯惇為將領兵求救小沛，讓他倆必須小心，他擔心二將因為心向劉備，不會對曹援兵死磕，但曹操一方毫不知情，一個大意便會身遭不測，他二人對張飛的關懷也甚是感激。要知戰事怎樣發展，請看下回，白門樓下