出乎他意料之外的是，陈宫的脸上没有任何怒色，还是和之前一样淡漠平静，端起案几上的茶盅缓饮几口后，才平静无波的询问吕布的未来去向。
“这么说温候有意想要自立一方，不愿意屈服于人之下做个寻常将领？”，当他听到肯定的答复之后，才恭敬的施礼毛遂自荐：“宫不才愿意辅佐温候，不知温侯可有意招揽宫于帐下否？”
吕布惊诧的望着陈宫，满脸都是诧异和不解之色，沉闷许久之后才大声予以回应：“好，先生快言快语，正合吾意，布便纳先生于帐下为军师将军，为布出谋划策。”
“”布在此郑重起誓，若有朝一日先生不愿追随吕布，可自行离去，布决不会暗下杀手危害先生。若布有违此誓言，死后必堕入十八层地狱，世世不得超生矣。”
吕布此言一出，彻底震慑住陈宫，他满脸感激的凝视着吕布，瞪大着双眼一脸诧异之色，不敢相信眼前之人，便是世人口中极为不耻的“三姓家奴”吕布。
沉寂许久之后，陈宫郑重地拜伏于地认吕布为主公，发誓一辈子追随着吕布，荣辱于共誓死不叛。
吕布也高兴地扶起陈宫，主臣二人相视一下忍不住齐声欢颜大笑，从此奠定了二人步入东汉末年取一碗羹的坚实基础。
陈宫吸取自己的智迟教训，预先制定好今后的行动计策，首先建议吕布进入陈留郡境内，向陈留郡太守张邈商谈借取粮草辎重。
张邈兄弟俩原本就对吕布抱有极大的恶感，怎会真心实意的轻易借给吕布粮草，兄弟俩暗中一商议，决定施行明面迷惑吕布，暗中予以偷袭狙击之策。
首先张邈让吏员押运粮草至吕布营寨中，还叙说了不少阿谀奉承之词，尽显张邈对吕布的尊重及敬畏之情。
夜间张超亲帅陈留三千郡兵偷袭吕布的大营，杀进营寨后，才知晓是一座空空如也的大营。
正在他惊慌失措下令全军撤退之时，吕布亲率二千并州狼骑出现在大营北门口。
吕布执戟策马一个带头冲锋，便将心高气盛而武力不足的张超生擒活捉。
这时其他三个营门口也出现并州狼骑的部队，魏续、宋宪、郝萌等将领各执武器，率领部队喝令陈留郡兵们缴械投降，否则格杀勿论。
自方主将一个照面便被吕布生擒活捉，且并州狼骑人多将广，又从四个方向包围了自方部队，陈留郡兵将士再无斗志，一个个主动缴械投降。
张邈一夜担心受怕不敢休息，天明之后便收到一个不好的消息，自己的亲弟弟张超连同三千郡兵被吕布所部俘虏了。
陈宫代表吕布向张邈提出吕布的条件，想要张超及郡兵们的性命，必须再交纳出一千石粮草和若干辎重。
还要向长安朝廷举荐吕布为东郡太守，并要求张邈亲笔写下道歉文书交于吕布，祈求吕布原谅他们张氏兄弟俩。
张邈一则是那三千陈留郡兵部队中有不少陈留郡世家豪强子弟，一旦吕布伤害了这些人的性命，他张邈别想再坐稳郡太守的职位。
二则他也不舍得让自己的弟弟张超受到吕布的折磨，若一旦有所闪失，还不够他张邈后悔余生啊，于是爽快的答应了吕布提出的所有条件。
陈宫押解粮草辎重回到吕布的大营，营内正热火朝天招募精壮流民，正好充当运送粮草辎重的辅兵使用。
等到张邈和张超兄弟俩见面之后，张邈顿时大吃一惊，张超怎么只带回来一千多名身穿内衣的陈留郡兵，其他人和武器盔甲及少部分战马都去哪儿啦？
张超哭丧着脸向哥哥张邈哭诉着：“兄长，都是小弟无能误军啊！那吕布挑拣出贫寒子弟且没成家之人参加他的步兵部队，并许以高额薪水，还将盔甲武器等据为己有。”
张邈直气得火冒三丈，想再起兵攻打吕布时，陈留郡各县都贴出张邈的亲笔道歉文书，还有吕布下令陈留郡各县恭敬让开道路，主动出粮草辎重犒劳吕布的部队。
否则大汉奋武将军温候兼东郡太守吕布会以各县令违逆张邈之令，出兵计伐其不恭者。
张邈闻听此事后气恨填膺，又无处发泄怒火，而且吕布的并州狼骑战斗力极强，他又不敢独自率郡兵部队追赶。
这种奇耻大辱刺激的张邈心头发闷，通红着脸庞憋了许久，才勉强压抑住心头怒火，只好置之罔闻不了了之。
他暗中却咬牙切齿的怒骂吕布，从此与吕布结下深仇大怨，发誓有朝一日必报此奇耻大辱。