苻健立国时吕婆楼便是元勋之一，被任命为散骑常侍，而早在曹魏时便因汉末十常侍之故合散骑、中常侍为一职，并由士人取代宦官担任，有规劝谏议、记录备问、随行扈从以及审理诏狱等职能，到魏晋时散骑常侍是直接向皇帝负责的机密要职，并与侍中共平尚书奏事，可以理解为年资不够但又分担部分或代理宰相职责，其实也是两汉魏晋以来皇帝为了抑制相权的产物，典型的职低权重。
苻生继位后，吕婆楼进封侍中、左将军，看似大权在握完全没有投靠苻坚的必要，结果却截然相反。秦国在苻坚登位前仍是胡汉分治，简单来说就是汉人维持原有制度，胡人则按各自部族传统进行统治，汉军多为征兵，少量降兵和募兵为终身制，而胡人部族则是全民皆兵，家属随营聚居以供应军粮。其中屯驻京师的称作中军和营户，镇守各地的则称作外军和镇户，宗室、亲贵、大将出镇地方往往带着一定数量镇户。
秦国由氐族建立，但高层并不局限于氐族，氐族以定居农耕生活为主，善田种、植桑麻、兼蓄牲畜、于平地筑板屋聚居等习俗表明汉化程度较高，核心军事贵族有苻、强、梁、吕等略阳氐酋世家。
晋八王之乱后各部共推苻洪为首领自保于乱世，强、梁二姓先后在苻健、苻生在位时成为后族、外戚，吕姓祖上则是汉初诸吕之乱的幸存者因避难迁徙融入氐族，吕婆楼年岁与苻健相仿，青少年时期至三十岁都是东迁枋头后度过，且作为贵族人质安置在邺城，受关东先进文化影响的这一代人和他们的子侄辈，相继成为秦国建立和壮大的基石。
也就是说，苻氏是各略阳氐族世家出于共同利益推举出来的首领，可苻生的所作所为不仅在苻氏内部引发不满，也失掉了强、梁两家的支持。面对取得内部大多数氐族酋帅支持的苻坚所发出的邀请，吕婆楼作为利益共同体也只能选择加入，对立面就只剩下苻健诸子：苻生的直属力量和他藩封外镇的弟弟们。
秦寿光三年（357年），在吕婆楼私下表态拥戴苻坚，并推荐王猛为之谋划后不到半年的时间里，长安城内先后传出现以太白犯东井的星相和苻生梦见大鱼食蒲为根由的歌谣，其中“东海大鱼化为龙，南便为王女为公，问在何所洛门东”等句直指家住洛门之东的东海王、龙骧将军苻坚，却是利用苻生的多疑来了个完美的灯下黑。
人心不附的苻生此时空有尖利爪牙却耳目不明，他虽然明白有大臣暗中推波助澜却无从探究，恐慌之下愈发的暴虐、滥刑，却适得其反愈发不得人心，左右侍者和宿卫都遭到一定程度的渗透。六月某日，苻生自继位与大臣强硬对抗时起，可以信任的人越来越少，心中惧怖与日俱增的他唯有依赖滥饮来入眠。
当夜，侍婢中便有人将苻生“阿法兄弟亦不可信，明当除之”的话传给宫外的苻坚知晓，苻坚庶长兄清河王、后将军苻法得到转告后立即与梁平老、强汪临时召集数百勇士潜入平日较少使用的云龙门，苻坚则与吕婆楼率领麾下早已预备下的三百余精锐喧嚷着跟进，当值的宿卫没怎么抵抗便投向苻坚一方，跟从着一道杀进宫将尚且醉卧不醒的苻生活捉。
临时起意的政变异常顺利且伤亡甚微，苻法就是再后知后觉也反应过来不对劲了，梁平老、强汪、吕婆楼这些大臣都是苻坚的支持者，他手下几百人都是临时聚集缺少甲械，其中还混杂着梁平老和强汪的手下，苻坚领着三百多精锐却推让他来做秦国之主。苻法稍作思忖便冷汗直流，那传信侍婢所说内容，恐怕是专为谋他这个熟知云龙门部署的后将军入局而设，于是以庶出为由连连推辞。
苻法正让着呢，苻雄嫡妻、苻坚之母苟氏便赶到了，口头上以众心未服为由顾虑苻坚难担大任，实则暗示众臣支持苻坚忽略掉苻法这个选项。苻坚随后在群臣劝进下即位，更高明的是以功业不足为由自降帝号，只如苻健称帝前那般称大秦天王，既顺理成章削去苻生诸弟王号，也在这场延后爆发的叛乱中取得主动。
此时的苻坚才十九岁，再怎么少年天才，阅历积累也受年齿限制，远未达到窥破人心的地步，能成功夺位并在之后稳固势力多赖王猛之谋，而一切的转折点则始自向吕婆楼问计那一刻。
苻坚登位后改寿光三年为永兴元年（357年），将袭自苻雄的东海王降位为公由苻法承袭，并如苻健在位时信重苻雄那般，加封苻法都督中外诸军事、丞相等职，但五个月后（357年十一月）苻法便被苟太后的姑表兄卫将军、左仆射（有纠弹百官之权）李威依法治罪，期间苻坚未有阻挠，只在苻法被赐死时与之诀别，据说哭到吐血，嗯，好一出王子犯法庶民同罪，满满都是套路。
同年秋七月，割据并州但称臣于秦的冀州牧张平降晋为并州刺史，据有新兴、雁门、西河、太原、上党、上郡六郡，冬十月张平部侵入秦国境内劫掠，苻坚任命苻生同胞弟晋公苻柳为都督并冀诸军事、并州牧，率部前往蒲阪镇守，这地方位于河东又夹在西河、上党之间，而张平在秦、燕、晋三国之间摇摆，苻柳空有一堆虚名高位除了倚靠长安别无他法。
到了十一月又发生一件大事，燕国南进将都城从蓟城迁到邺城，次年燕主慕容儁便下令全国州郡检查户口，计划每户仅留一丁，其余全部征发以凑集大军150万灭秦、晋统一天下，好在两年后计划未及完成便在邺城病逝。
秦永兴二年（358年）春正月，苻坚亲自出兵讨伐张平，邓羌率五千骑兵为前锋驻军汾上，张平派出养子张蚝领兵抵御相持十余日，两人都是有万人敌之称的猛将。
三月，苻坚率主力抵达铜壁，张平也倾巢而出迎战，张蚝大声呼喊着匹马在秦军阵中反复冲杀四、五次，苻坚悬赏命勇士活捉张蚝，随军出战的吕光率先冲出将张蚝刺落马下，邓羌随后将其生擒，张平在军队大败溃散后因惶恐降秦。
九月，燕司徒慕容评奉慕容儁之命攻打张平，张平麾下三百多壁垒中近半降燕，受苻坚逼迫的张平率部众三千南奔平阳，再度联络燕国请降，却被苻坚追击打败。
这些后赵遗留下的割据势力，因在秦、燕、晋三方之间的摇摆不定，在随后十数年时间里一直是引动战事的根源。
而苻坚在讨灭张平之乱后，便开始施行与民休养生息的政策，直到秦甘露七年（365年）夏南匈奴右贤王曹毂、左贤王刘卫辰叛秦，期间虽有因小规模叛乱出兵，却没有需要大规模征发的军事行动。
经由王猛主政，明确赏罚、革新吏治、诛杀不法贵戚豪强等举措的落实，秦国因北方政权更迭战乱频发而消失的法度得到恢复，国力也开始复苏生聚，重新充实起来的仓廪亦足以应对即将爆发的叛乱。