前秦的糟糕局面讓國人備受煎熬，但所謂物極必反、否極泰來，沒有哪個人是完完全全一輩子都抬不起頭，也沒有哪個國家的百姓永遠看不到希望的曙光。
東海王苻堅意外成了扭轉時勢的那個人。
愛才若渴的苻堅，在姚萇歸降前秦之後，立刻與姚襄生前的軍事參議官薛讚、權翼等人結交，因他們有着豐富的打游擊的經驗，苻堅自認視野得以開闊不少，不時向他們請教軍事方面的知識。
薛、權二人眼看前秦國內人心思變，藉機向苻堅進言：「主上猜忌殘忍，十分暴虐，無論朝廷還是地方，人心都已離散，而今能夠主持皇家祭祀香火的，除了你，還有誰？請早做打算，不要眼看政權落到其他姓氏的人手上。」
苻堅深受啟發，於是找到了政府行政官呂婆樓，準備讓他輔佐自己完成大業，但呂婆樓卻婉拒了，十分誠懇地說：「我不過是一個掛到刀柄環上的人，朝不保夕，恐怕不能成就大事了，我鄉下鄰居中有個叫王猛的隱士，他智謀之高，當世罕見，殿下應該請他來，並向他討教，相信對殿下一定大有幫助。」
無奈之下，苻堅只好通過呂婆樓召請王猛，想不到二人竟一見如故，談到對時事的看法，苻堅大為高興，自以為是劉備遇到了諸葛亮。
沒過多久，前秦國內已開始流傳他們的故事，被百姓一番添油加醋，儼然成了傳奇，苻生得知後大為嫉恨，有次醉酒後跟身邊的宮女說：「阿法兄弟倆也不可信賴了，明天就得把他們除掉。」阿法就是苻堅同父異母的哥哥苻法。
他這麼說的輕描淡寫，但宮女聽完可是驚得渾身發毛，於是秘密通知了苻堅。
苻堅原本還想再等些時日，然而大禍臨頭，已不得不出手。
357年6月，一場意義非凡的政變正式展開。
清河王苻法和高級國務官強汪，率先帶領數百名武士偷偷潛入雲龍門，然後苻堅和呂婆樓率親軍三百人，擺動戰鼓，大聲吶喊，在後追隨，一路上皇宮衛士望風披靡，大家巴不得早點解脫，苻堅幾乎如履平地般進入皇宮。
苻生本沒什麼計劃戰略，完全就是憑一股莽勁肆意妄為，苻堅等人攻入皇宮時，他還醉醺醺地躺着，聽到動靜，驀地驚醒，問左右的侍衛：「什麼人在那裏？」
侍衛答說：「是賊！」
苻生怒道：「既然是賊，怎麼敢不叩頭！」
這時苻堅的親軍已經趕到，聽了這話都是捧腹大笑，苻生更加憤怒，叫囂起來：「來人啊，快把這幫賊人拉出去砍了！砍了！」
就算把嗓子喊破，當然也沒有人聽他的話了，士兵們就趁着他醉酒無力之時把他五花大綁，並廢黜其皇帝的頭銜，貶為越王，沒過幾天就順從民意，將其誅殺，諡號厲王，享年23歲。
政變進行得非常順利也非常成功，苻堅有意讓哥哥接掌皇位，但苻法深知苻堅的才華和名望，本是人心所向，堅持由苻堅即位。
20歲的苻堅於是在滿朝文武官員的擁護下，在太極殿正式登極，撤銷了皇帝稱號，改稱大秦天王，然後誅殺了苻生親信的佞臣董榮、趙韶等20多人，大赦天下，改年號為永興，追尊父親苻雄為文桓皇帝，尊母親苟氏為皇太后，立妃苟氏為皇后，世子苻宏為皇太子。
朝政方面，清河王苻法擔任全國各軍區總司令長官、丞相、主管朝廷機要，改封東海公，梁平老擔任政府右副行政長官，強汪為領軍將軍，呂婆樓為京畿衛戍總司令，王猛為立法院主任立法官。
前秦經過這一番徹底的洗牌，真正步入正軌，正式向強國邁進。
因為苻生的惡劣影響，朝野官民全都對負能量嗤之以鼻，一片欣欣向榮之象，苻堅所重用的這些人也全都是有真才實學的治國良臣，以王猛為首的智囊團自然是毋庸置疑，親近的皇室成員也都出類拔萃，對於文學史籍可以過目不忘甚至聽一遍就可以倒背如流的苻融，處理法律糾紛很有一套的苻丕，都是典型代表。
有這麼多賢良之人一起共事，王猛這種沒有背景和輔政經驗的人，想要輕易拔尖，本來並不簡單，但多虧了李威的支持，終於促成了苻堅和王猛這對黃金搭檔。
李威是苟太后姑姑的兒子，當年和苻雄十分要好，苻堅待他如同老父一般，而他也沒有辜負重託，
