Cimbrian War
一般に「暗黒時代」とも言われる紀元前90年代 には、カトゥルスは資料に登場しない。おそらく、執政官時代とキンブリ・テウトニ戦争に関する執筆をしていたのであろう。紀元前91年に同盟市戦争が始まるが、カトゥルスは紀元前90年に義弟の執政官ルキウス・ユリウス・カエサル の下でレガトゥス（副司令官）となった。アッピアノスもこの際の副司令官を列挙しているが、カエサルの兄弟プブリウス・レントゥルス と記されている人物が、カトゥルス（クィントゥス・ルタティウス）の誤記と思われる。ルキウス・ユリウスの他の副司令官にはスッラとティトゥス・ディディウスがいたが、何れも反マリウス派であった。