ルキウス・セルギウス・カティリナ
紀元前89年の執政官グナエウス・ポンペイウス・ストラボの配下としての記録が残っており、恐らく彼の下で同盟市戦争を戦い、その後スッラの下でレガトゥスとして反対派のプロスクリプティオに加担した。キケロの古註によれば、ガイウス・マリウスと同じくアルピヌム出身のグラティディウス氏族から、マリウス家に養子に入ったマルクス・マリウス・グラティディアヌス(英語版)の首を取り、スッラの元まで届けたという。自身の妻や兄弟、親戚まで殺したといい、彼のおじもスッラ反対派の粛清に加わっている。また、アウレリア・オレスティッラという女性に溺れ、彼女と結婚するために邪魔だった自分の一人息子を毒殺したという話も残っている。
キケロによれば、カティリナはプラエトルとしてアフリカ属州を担当したとあり、紀元前68年のことと考えられている。その後紀元前66年までプロプラエトルとしてアフリカに滞在した。