臣.寿光三年（357年），因着前秦皇帝苻生纵杀大臣，赏罚失当，酗酒怠政等事，当时甚有名望的东海王苻坚在权翼等人的劝言下有意取而代之，于是询问尚书吕婆楼，并经吕婆楼而招引王勐。二人相见即一见如故，苻坚在和他谈论过当时大事后甚为喜悦，自称有如昔日刘备遇上诸葛亮那样。同年，苻坚发动政变废杀苻生，自立为大秦天王，即以王勐为中书侍郎，掌机密之事。苻坚即位后，即以昔日跟随苻氏返回关中，留驻于始平县的一众氐豪横行，抢劫盗窃之事无日无之，于是调王勐任始平县令。王勐上任后即为申明法令而下严刑，明辨善恶，压抑氐豪的行为。