呂布見他主動投靠，大喜道：“我軍正缺少施政之士，公台來的正是時候！”
陳宮欣喜的點點頭，又說道：“不過我有一個條件。”
呂布毫不遲疑的說道：“公台有何事，盡管隻說！”
陳宮說道：“我現在隻為溫侯效力，卻不拜溫侯為主。”張遼一愣，不明白陳宮什麼意思。呂布卻絲毫不在乎，靜靜的看著陳宮，等待下文。陳宮對呂布的態度感到滿意，於是繼續說道：“一來，你我初識，我雖然知道一些溫侯的事跡，卻都是道聽途說，不足為信。我雖然沒多大本事，卻也想找一位開明的主公，讓我一展所長。溫侯想必從未聽過宮的名頭，所以，溫侯還需對我考察一二。二來，我決不會做出危害百姓的事情，此次也是聽說溫侯善待魯國百姓，這才前來投靠。若是溫侯不能做到這點，宮寧死不為溫侯效力。”
呂布和張遼對視一眼，沒想到自己剛剛聽了冠軍侯張飛善待百姓的言論，現在就因為自己善待百姓，來了一位大才。呂布為什麼這麼肯定陳宮是大才呢？一是因為陳宮的自信和脾氣。呂布一向認為有能力的人才配有脾氣。二是，沒有能力的人怎麼敢主動提出讓呂布考察自己的本事？所以呂布雖然沒有和陳宮促膝長談，卻認定了陳宮的才能。呂布覺得陳宮開門見山的就提出要求，而不像自己以前遇到的文人那般扭扭捏捏，隻知道講一些禮儀之類的事情，覺得陳宮很合自己的胃口。
呂布大笑道：“先生所言合情合理，我豈會反對？不如我就稱呼先生為公台，公台稱呼我為奉先即可！”陳宮見呂布很是豪爽的答應了自己的要求，而且主動自降身價，與自己以字相稱，喜出望外，覺得呂布就是自己的明主。陳宮強按捺住拜主的衝動，激動的說道：“好，就如奉先所言！”張遼見陳宮非常輕鬆的叫出了呂布的字，也是暗暗佩服。呂布身邊有一種不怒自威的氣勢，連跟隨呂布多年的侯成等人，都隻敢以‘將軍’相稱。陳宮卻毫不畏懼呂布的氣勢，足以證明此人膽識過人！
陳宮見滿堂的公文，於是便說道：“我先將這堂中的公文審批一邊，就當做初見奉先的見麵禮！”說著自顧自的坐到了呂布先前坐的桌案上，行雲流水般的批改起公文來。呂布見他麵不改色、下筆如飛，自己需要考慮很久的公文，陳宮卻一揮而就，很快就批改了十數本公文，不由得對陳宮稱讚起來。張遼擔心陳宮如此快的審批公文，會有疏忽，於是便拿起他批改過的公文，仔細檢查起來。張遼一連看了數本，都是絲毫不差，不由得對陳宮心生佩服。
呂布和張遼就這樣靜靜的站在陳宮身邊，靜靜的看著陳宮快刀斬亂麻般的批改著公文。呂布看到陳宮很快就要將自己桌案上的公文審批完畢，急忙將張遼那邊沒有審批的公文也抱了過來。張遼見狀也急忙前去幫忙。陳宮隻是低著頭，奮筆疾書，絲毫不在意是誰幫自己搬來的公文。
尚未到午時，陳宮就將呂布積攢了一周的公文審批完畢。呂布大喜，說道：“公台果然大才！我能得公台之助，實在是三生有幸！”張遼也是興奮不已，自己終於可以擺脫每日伏案審批公文的日子了。陳宮得到呂布的肯定，非常高興，說道：“奉先隻要答應我，不得作出傷害百姓的事情。我絕對對奉先不離不棄！”
呂布聞言大喜，承諾絕不傷害百姓，然後拜陳宮為郡丞，掌管魯國民政事務。陳宮欣然接受，開始大刀闊斧的對魯國的民政進行改革，魯國上下氣象一新。
張飛若是得知了自己早走了幾天，竟然與陳宮這等大才失之交臂，想必會心生後悔。不過張飛的目標是呂布，若是能將呂布收之麾下，陳宮自然也就成了張飛的屬下。
不過現在張飛沒有心情管這些事情，他正率隊飛奔在曹操的地盤上。曹操要求和張飛簽訂停戰協議的時候，張飛的要求正是要率軍途徑曹操的地盤，去辦一件事情。曹操一心要攻下徐州，更知道張飛不會用這等拙劣的辦法謀取自己的兗州，於是便答應了。