桓温退走的第二年，公元355年（永和十一年），苻健去世。继位的苻生残忍酷虐，以杀人为儿戏，“群臣得保一日，如度十年”，昏暴胜过石虎。后赵的覆辙就在眼前，举国上下人心惶惶，苻健之侄苻坚更是忧心如焚，后来决计除掉苻生。

苻坚（338—385年），字永固，一名文玉，是十六国时期杰出的政治家。他倾慕汉族的先进文化，少时即拜汉人学者为师，潜心研读经史典籍，很快就成了氐族贵胄中罕有其匹的佼佼者。他博学强记，文武双全，而且立下了经世济民、统一天下的大志。他懂得“明政无大小，以得人为本”的道理，广招贤才，网罗英豪，以图大举。当他向尚书吕婆楼请教除去苻生之计时，吕力荐王猛。苻坚即派吕恳请王猛出山。

苻坚与王猛一见面便如平生知交，谈及兴废大事，句句投机，苻坚觉得就象刘备当年遇到诸葛亮似的，如鱼得水。于是，王猛留在苻坚身边，为他出谋划策。357年（寿光二年），苻坚一举诛灭苻生及其帮凶，自立为大秦天王，改元永兴，以王猛为中书侍郎，职掌军国机密。

始平县（治今咸阳市西北）是京师的西北门户，地位极为重要。但长期以来，那里豪强横行，劫盗充斥，百姓叫苦连天。苻坚派王猛担任始平县令。王猛下车伊始，便明法严刑，禁暴锄奸，雷厉风行。有个树大根深的奸吏，作恶多端，王猛把他当众鞭死。奸吏的狐群狗党起哄上告，上司逮捕了王猛，押送到长安。

苻坚闻讯，亲自责问王猛：“为政之体，德化为先。你莅任不久就杀掉那么多人，多么残酷啊！”王猛平静地回答说：“我听说过这样的道理：治安定之国可以用礼，理混乱之邦必须用法。陛下不以臣为无能，让臣担任难治之地的长官，臣一心一意要为明君铲除凶暴奸猾之徒。才杀掉一个奸贼，还有成千上万的家伙尚未伏法。如果陛下因我不能除尽残暴、肃清枉法者而要惩罚我，臣岂敢不甘受严惩以谢辜负陛下之罪？但就现在的情况而论，加给我‘为政残酷’的罪名而要惩罚，臣实在不敢接受。”苻坚听罢，且叹且赞，向在场的文武大臣说：“王景略可真是管仲、子产一类人物呀！”赦免了王猛擅杀官吏之罪。

王猛治绩卓著，很快升为尚书左丞（宰相之一尚书令的佐官）。由于他执法不阿，精明强干，在三十六岁那年，接连升了五次官，直做到尚书左仆射（亦为宰相之一）、辅国将军、司隶校尉（包括京师在内的广大腹心地区的最高长官）等，“权倾内外”。那些皇亲国舅和元老旧臣无不妒火中烧，恨得咬牙切齿。氐族豪帅出身的姑臧侯樊世依仗自己帮助苻健打天下的汗马功劳，最先跳了出来，当众侮辱王猛说：“我们曾与先帝共兴大业，却不得参与机密。你无汗马之劳，凭什么专管大事？这不是我们种庄稼而你白拣粮食吗！”王猛冷笑道：“不光是你种我收，还要使你做好饭端给我吃呢！”樊世肺都气炸了，跺着脚咆哮：“姓王的，迟早必叫你头悬长安城门，否则我不活在人世！”苻坚得知此事，果断地说：“必须杀此老氐，然后群臣方能整肃。”

不久，苻坚召樊世见面，并在其面前说要让公主嫁给已与樊世女儿订婚的杨璧，樊世于是出言反对。王猛借词指樊世公然与苻坚竞婚是目无君上，气得樊世要去袭击王猛，被侍从拉住下又以恶言破口大骂，苻坚于是命人处死樊世。其后，反对派对王猛由公开攻击转为暗中谗害。朝官仇腾、席宝利用职务之便，屡屡毁谤王猛。苻坚即将二人赶出朝堂。对飞长流短的氐族大小官员，苻坚甚至当堂鞭打脚踢。于是，那班人害怕，再也不敢胡说八道了。后来，王猛升至三公之位，苻坚还要加给他位居三公之上的录尚书事（尊称“录公”）。王猛对此殊宠辞而不受。