迷茫之际，陈宫想起了吕布之前所说的话，决定去往并州一试。
到了并州，陈宫也不拿吕布写的举荐书信，就去找了并州牧严信，自荐求官。
严信略作考校，见陈宫应答如流，便与了他西安阳县令一职。
陈宫性情刚直且傲，不喜欢别人说他靠吕布才能上位，他更想通过自己的真才实学，得到其他人的认可。故而在任职西安阳县令这年余的时间里，发挥才干，不仅将当地打理得井井有条，还缓和了同境外匈奴、鲜卑人的关系。
这些事情传到严信耳中，严信才知道屈了大才，将陈宫请到州府，奉作上宾。
陈宫这才拿出吕布写的举荐书信，严信见后，才知道眼前之人乃是世间少有的贤能，遂任命为州郡别驾，负责协助他处理州郡内的种种事务。
“我得公台，如高祖得留侯矣！”吕布哈哈大笑，心情极为不错。
好听的话，人人都喜欢。
陈宫亦然，吕布这话不仅表明了对他才能的肯定，更是借机抬高了他的身份。
“温侯谬赞。”陈宫拱手谦逊说着，心中却是有些傲然。
他对自己的才能很是自负，兵法韬略排兵布阵，礼仪教化驯服蛮夷，三教九流，