ルキウス・アップレイウス・サトゥルニヌス
ルフスが最初に記録に登場するのは紀元前100年末のことである。この頃ローマ内部の政治対立は際立っており、元老院とエクィテス（騎士階級）は団結して、ポプラレス（民衆派）の護民官ルキウス・アップレイウス・サトゥルニヌスに対抗していた。結果、サトゥルニヌスは反乱を起こし、12月10日に殺害される。オロシウスによれば、護民官カトおよびポンペイウスが、サトゥルニヌスによってローマから追放されていたクィントゥス・カエキリウス・メテッルス・ヌミディクスの追放を解除する法案を提出した。オロシウスはこの二人のプラエノーメン（第一名、個人名）を挙げていないが、現代の研究者はポンペイウスの方はルフスに間違いないと考えている。また、両者は護民官であったと示唆される。