年（359年），苻坚以邓羌为御史中丞。鲠直不挠的邓羌与时任京兆尹的王勐同心，二人毫无顾忌地查审案件，更在数十日内依律处罚了二十多个犯罪的权贵，震惮了奸恶之徒，亦令苻坚感叹：「我今天才知道天下是有法治！」不久进位尚书。
平剿叛逆.建元元年（365年）因匈奴右贤王曹毂及左贤王刘衞辰叛秦，邓羌复任建节将军并出兵讨伐刘衞辰，并成功于木根山生擒他。建元三年（367年），晋公苻柳、赵公苻双、魏公苻廋及燕公苻武四个外镇的宗室同时据城叛变，苻坚在劝降失败后则于次年正月派各军分讨诸城，邓羌奉命与王勐