宮來找他，也是為徐州說情。希望曹操能算了吧，別太計較。可曹操什麼人，為報父仇還是吞併徐州哪個更重要？現在沒有其他勢力掣肘，正是兼併徐州陶謙的好時機，怎能放過？所以就沒有答應這位於自己有恩的陳宮縣令。
陳宮白跑了。不過陳宮也非泛泛之輩，他回去了之後，鼓動曹操背後的張邈反叛，還推薦呂布擔任主將。結果，曹操的後院起火了！張邈反叛，陳宮謀劃，呂布打仗，曹操就不得不在徐州問題上暫時擱淺。他必須回頭去和呂布打仗。
呂布曉勇，手持方天畫戟，腳胯赤兔馬，身穿連環鎖子甲，身高八尺，臂力驚人。呂布一表人才，但沒有項羽那樣的英雄氣概。而且很卑鄙，屬於趨炎附勢的一類，一旦落魄如同喪家之犬。他在曹操的後方得逞之後，沒有采取戰略的佈局，而是一味的和曹操進行野戰，試圖用騎兵給予曹操打擊。陳宮多謀，但呂布剛愎自用，不聽從陳宮的建議。不過和曹操也打了一年多。結果，張邈自殺，呂布和陳宮逃了。
陳宮為什麼會選擇呂布？我認為這是對曹操的恨意和報復，陳宮屬於性情中人。呂布和陳宮往東邊去投靠劉備。劉備具有超凡的人格魅力，陶謙把徐州謙讓給劉備，劉備雖然很不好意思，但還是接了。呂布是個人才，雖然人品實在太差，可想得到天下的人又都需要人才！劉備希望他能積極的改過自己，於是還是接納了呂布。劉備讓他屯兵小沛。小沛是劉備原來的暫住處，給呂布也不虧待他。呂布稱劉備為“賢弟”，就是不願看見關張二人的表情。