苻健的话所感动和激励，士卒见此，亦心服苻坚。苻坚当时亦博学多才艺，更有经略大志，广交豪杰，结交了吕婆楼、强汪、梁平老及王勐等人，都成为其左右手。
政变登位.寿光三年（357年），姚襄谋图关中，并联结前秦境内的羌人，苻坚与苻黄眉、邓羌等人率兵抵抗，终在邓羌成功诱使姚襄出击而由苻黄眉率主力将姚襄击败，并擒杀姚襄，逼令姚襄弟姚苌率其部众归降前秦。然而，当时前秦皇帝苻生赏罚失当，兇残好杀，苻黄眉因立大功后未受褒赏，反受侮辱而谋反。虽然最终苻黄眉谋反失败，但苻坚当时很有声誉，姚襄旧将薛赞和权