吕布自逃出长安以来，先投靠袁术不被接纳，后投靠袁绍备受猜忌，最后才结识张邈，就在他到处飘零居无定所之际，陈宫与张超、许汜、王楷等人联合，背叛曹操。陈宫当时对张邈说，“今雄杰并起，天下分崩，君以千里之众，当四战之地，抚剑顾眄，亦足以为人豪，而反制于人，不以鄙乎！今州军东征，其处空虚，吕布壮士，善战无前，若权迎之，共牧兖州，观天下形势，俟时事之变通，此亦纵横之一时也。”
正史中，随后陈宫、张邈等人迎立吕布为兖州牧，占据陈留、濮阳等地，声势浩大。除鄄城、范县、东阿三县外，郡县皆响应。曹操知道兖州基地将失，急忙从徐州回军与吕布大战，亦连连败北。
应该说，陈宫与吕布的关系，并非《三国演义》里写的那样，他们更多的是一种联盟关系，吕布并不是陈宫的“主公”。他们的关系，有点像织田信长和德川家康。吕布对陈宫，既倚重，又防范；很多时候，还不得不屈从于陈宫等人的意见。
比如，在与曹操的对战当中，吕布三番五次萌生投降之意，都是被陈宫阻拦。“太祖自征布，至其城下，遗布书，为陈祸福。布欲降，陈宫等自以负罪深，沮其计。”正史中，最后吕布也不是被擒的，而是主动投降的。吕布的投降，也是因为陈宫被俘，吕布失去了主心骨，也失去了抵抗的意志。
《三国志》载：“太祖堑围之三月，上下离心，其将侯成、宋宪、魏续缚陈宫，将其众降。布与其麾下登白门楼。兵围急，乃下降。”在这个联盟中，陈宫等兖州派士族，甚至占有主导地位，吕布因为陈宫被俘，不得已投降了曹操。
走出庆献宫，望着龙珠等人远去的背影，陈宫心中悲苦，都说良禽择木而栖,贤臣择主而事，龙珠此人，又怎么会屈居张燕那个蠢猪的手下?可自己不也是同病相怜吗。
在当时那个大纷乱、大混战的东汉末年，陈宫选择吕布也实属无奈之举，放眼当时的天下,董卓新亡,袁绍雄居冀州，手下谋士武将一箩筐,根本就不缺他陈宫这块料。而且袁绍本人“外宽内荏,有谋无断“，陈宫本人也根本看不上这样一个主子，而淮南的袁术，如曹操的话说就是“冢中枯骨“，不足道哉,袁术从别人手中得到那块传国玉玺，就认为天下是他姓袁的了，整天捧着一块冷冰冰的石头做着美梦，像这样的主子,陈宫怎肯屈就?