寿光三年(357年),当时东海王
苻坚一直受到时人称誉,与
姚襄的参军
薛赞和
权翼关系很好。薛赞和权翼秘密地劝苻坚说:“主上(苻生)猜忌残忍,行为暴虐,宫廷内外对他已经离心,如今适宜于主持秦国祭祀的人,不是殿下是谁!愿您及早谋划,不要让大秦基业落入外姓人的手中!”苻坚前去询问时任
尚书的吕婆楼,吕婆楼说:“我已经是屠刀下的人,不足以办成大事。我的私宅里有一位叫
王猛的人,他的谋略世间少见,殿下应该请他出来,并向他请教。”苻坚根据吕婆楼的意见召来王猛,二人一见如故。谈论到国家当前的大事,苻坚十分高兴,自认为如同
刘备遇到
诸葛亮一样。
永兴元年(357年)六月,苻坚杀死苻生继任前秦君主之位,任命吕婆楼为司隶校尉。后进封太尉,卒于任上。
阎负、
梁殊:“才识明达,令行禁止,则特进、领御史中丞梁平老,特进、光禄大夫强汪,侍中、尚书吕婆楼。”