默不答，只说：「江东没有你这样的人呀。」不久，桓温因乏粮而被逼退兵，临行前拜王勐为高官督护，要王勐与他一同南返，但王勐拒绝。
苻坚贤臣.寿光三年（357年），因着前秦皇帝苻生纵杀大臣，赏罚失当，酗酒怠政等事，当时甚有名望的东海王苻坚在权翼等人的劝言下有意取而代之，于是询问尚书吕婆楼，并经吕婆楼而招引王勐。二人相见即一见如故，苻坚在和他谈论过当时大事后甚为喜悦，自称有如昔日刘备遇上诸葛亮那样。同年，苻坚发动政变废杀苻生，自立为大秦天王，即以王勐为中书侍郎，掌机密之事。苻坚即位后，