且说吕布在徐州，每当宾客宴会之际，陈珪父子必盛称布德。陈宫不悦，乘间告布曰：“陈珪父子面谀将军，其心不可测，宜善防之。”布怒叱曰：“汝无端献谗，欲害好人耶？”宫出叹曰：“忠言不入，吾辈必受殃矣！”意欲弃布他往，却又不忍；又恐被人嗤笑。乃终日闷闷不乐。一日，带领数骑去小沛地面围猎解闷，忽见官道上一骑驿马，飞奔前去。宫疑之，弃了围场，引从骑从小路赶上，问曰：“汝是何处使命？”那使者知是吕布部下人，慌不能答。陈宫令搜其身，得玄德回答曹操密书一封。宫即连人与书，拿见吕布。布问其故。来使曰：“曹丞相差我往刘豫州处下书，今得回书，不知书中所言何事。”布乃拆书细看。书略曰：
奉明命欲图吕布，敢不夙夜用心。
但备兵微将少，不敢轻动。
丞相兴大师，备当为前驱。
谨严兵整甲，专待钧命。
吕布见了，大骂曰：“操贼焉敢如此！”遂将使者斩首。先使陈宫、臧霸结连泰山寇孙观、吴敦、尹礼、昌豨，东取山东兖州诸郡。令高顺、张辽取沛城，攻玄德。令宋宪、魏续西取汝、颍。布自总中军为三路救应。