苻堅登上大秦天王的寶座後，很快就發覺麵臨兩個棘手的問題，一是權貴亂法，二是叛亂迭起。
對於第一個問題，王猛提出“治亂世用重典”。苻堅深以為然，並且雷厲風行地推行。
特進（大秦賜給有特殊地位者的官職）樊世是氐族士豪，見苻堅重用王猛，十分不滿，當眾辱罵王猛道：“我輩和先帝共創大業，而拿不到權；你沒有汗馬功勞，怎麽敢執掌大權？這樣豈不是我種了田你吃飯！不把你的腦袋掛在長安城門口，決不罷休！”王猛告訴了苻堅。苻堅怒道：“必須殺掉這個老氐，然後百僚可整。”過了一會兒，樊世來了，他對苻堅說話口氣很衝。王猛在旁指責他沒有上下之分，樊世跳起來要打王猛，被左右阻止後，又破口大罵。苻堅大怒，立即命令將他斬首。許多向苻堅狀告王猛的氐族豪強，都遭苻堅斥責，有的就在殿上被鞭打。從此公卿以下的官吏都畏懼王猛，不敢輕易得罪他了。
苻健的妻子強太後的兄弟特進強德是長安城裏的大惡霸，平日橫行鄉裏，無惡不作。王猛以侍中、中書令領京兆尹，他一上任，便逮捕強德，一麵上奏，一麵斬首。等到苻堅派使者來傳赦時，強德的屍體已在市口上示眾。王猛和禦史中丞鄧羌合作，兩人皆疾惡如仇，無所顧忌，數十天中，殺、關、罷免權貴二十多人。不法之徒都惶惶不安，銷聲遁跡，老百姓拍手稱快。苻堅為之歎道：“現在我才知道天下有法製的好處！”
隨著吏治的整頓，權貴亂法的現象日漸減少，社會治安大為好轉。苻堅又開始了禮治建設，也就是設立學校辦教育，提高民眾的文化素質，培養治國人才。他自幼學習漢族文化，仰慕儒家經典，為扭轉氐族迷信武力、輕視文化知識的落後觀念，積極恢複了太學和地方各級學校，招聘滿腹經綸的學者執教，並強製公卿以下的子孫必須入學讀書。苻堅每月到太學數次，考核學生經義優劣，並提出經學上的問題，與博士（教師）討論。他曾經歎息說：“我一月之中，三次去太學視察，隻是希望周、孔之學不致在我手裏失傳啊！”苻堅還親自挑選品學兼優的學生，讓他們到各級權力機構任職。同時規定：俸祿百石以上的官吏，必須“學通一經，才成一藝”，如果不通一經一藝，則一律罷官為民。