クィントゥス・ルタティウス・カトゥルス
マリウスはほぼディクタトル(独裁官)と言っても良い権限を持ち、実際に同僚執政官を選ぶ権利さえ与えられた。紀元前103年にはルキウス・アウレリウス・オレステスが選ばれ、そして紀元前102年にはカトゥルスが選ばれたのである。
歴史学者は、何故このようなことが起こったのかに対して、様々な意見を出している。ある見方によれば、カトゥルスの選出は反マリウス派の勝利であり、「永久執政官」の影響力を多少なりとも打ち消そうとしたとする。プルタルコスは、カトゥルスを「貴族の間で尊敬され、同時に民衆に好まれる人物」と呼んでいるが、マリウスはカトゥルスと折り合いをつけなければならなかった。別の意見では、カトゥルスは元老院から積極的な支持は得ていなかったとする。紀元前103年末の選挙で勝利できたのは、むしろマリウスの支援のおかげであった。マリウスの妻はユリウス氏族の出身であり、カトゥルスの母の再婚相手もユリウス氏族であったためだ。マリウスは、忠実で独立しすぎない同僚を得ることを望んでいたのかもしれない。加えて、カトゥルスがマリウスに近づいたことは、メテッルス家とその派閥に打撃を与えることになったかもしれない。マリウスはメテッルス派が拒否したカトゥルスに、より高い地位を与えた。この説は、マリウスがその後の数年間に繰り返し示した協力への意欲によって裏付けられている。最後に、カトゥルスの執政官就任は、妻の実家であるドミティウス氏族の支援があったとの説もある。ただし、この結婚自体が疑わしいこと、過去3回の選挙でドミティウス氏族がカトゥルスを支援しなかった理由が明らかでないことから、これに反対する意見もある。
公職を離れると、カトゥルスはマリウスに対して敵対的になり、2世紀の歴史家アッピアノスから恩知らずと非難されている。その理由としては、より大きな成功を得たマリウスに対する嫉妬、単なる追従者と見られたくない、また勝者側に立ちたい、等と推定されている。実際、紀元前101年の時点では、マリウスの地位は以前と比較すると安全とは言えなくなっていた。
歴史学者の中には、紀元前101年の末までに、カトゥルスがキンブリ・テウトニ戦争の回顧録を執筆し、自身の貢献度を誇張し、一方でマリウスの功績を過小評価したと考えるものもいる。これが次の執政官選挙で、結局は当選したものの、マリウスの立場を著しく難しくしたと考えられる。一方で、ウェルケラエの戦い(7月30日)から年末の選挙までの期間はせいぜい3-4か月であることから、まともな回想録を書き、さらにそれを広めるには短すぎるとの反論もある。
紀元前100年12月には、カトゥルスはポプラレス(民衆派)の護民官ルキウス・アップレイウス・サトゥルニヌスの改革に反対した元老院議員の一人であった。サトゥルニヌスが対立候補を殺害したことをきっかけに、元老院は「セナトゥス・コンスルトゥム・ウルティムム(元老院最終布告)」を出す。決戦前夜にサンクスの神殿と国の武器庫からローマの民衆に武器が与えられた。
キケロは、その場に現れた元執政官の一人としてカトゥルスを挙げている。サトゥルニヌスが古くからの「マリウス派」であったことを考えると、カトゥルスがサトゥルニヌスの戦いにもっと早くから加わっていた可能性もある。結局サトゥルニヌスの反乱は、かつての庇護者であったマリウスによって鎮圧される。
一般に「暗黒時代」とも言われる紀元前90年代 には、カトゥルスは資料に登場しない。おそらく、執政官時代とキンブリ・テウトニ戦争に関する執筆をしていたのであろう。紀元前91年に同盟市戦争が始まるが、カトゥルスは紀元前90年に義弟の執政官ルキウス・ユリウス・カエサル の下でレガトゥス(副司令官)となった。アッピアノスもこの際の副司令官を列挙しているが、カエサルの兄弟プブリウス・レントゥルス と記されている人物が、カトゥルス(クィントゥス・ルタティウス)の誤記と思われる。ルキウス・ユリウスの他の副司令官にはスッラとティトゥス・ディディウスがいたが、何れも反マリウス派であった。
紀元前88年、スッラは執政官として第一次ミトリダテス戦争に出征する。この間にマリウス派がローマでクーデターを起こすが、スッラは引き返しローマを占領した。この際に、マリウスや他の何人かの政治家に対してプロスクリプティオ(国家の敵)を宣言するが、カトゥルスは「これを決定的に支持した」。これがカトゥルスの運命を決めることになる。