紀元前88年、スッラは執政官として第一次ミトリダテス戦争に出征する。この間にマリウス派がローマでクーデターを起こすが、スッラは引き返しローマを占領した。この際に、マリウスや他の何人かの政治家に対してプロスクリプティオ（国家の敵）を宣言するが、カトゥルスは「これを決定的に支持した」。これがカトゥルスの運命を決めることになる。