亦令苻坚感叹：「我今天才知道天下是有法治！」不久进位尚书。
平剿叛逆.建元元年（365年）因匈奴右贤王曹毂及左贤王刘衞辰叛秦，邓羌复任建节将军并出兵讨伐刘衞辰，并成功于木根山生擒他。建元三年（367年），晋公苻柳、赵公苻双、魏公苻廋及燕公苻武四个外镇的宗室同时据城叛变，苻坚在劝降失败后则于次年正月派各军分讨诸城，邓羌奉命与王勐进攻苻柳据有的蒲坂。当时王勐故意不应战，引得苻柳轻敌而转而出兵长安，邓羌趁机领七千精骑夜袭苻柳，王勐更在逼得其败退蒲坂时邀击，尽俘其部众。苻柳与数百骑败回蒲坂