紀元前106年、執政官クィントゥス・セルウィリウス・カエピオは、裁判の管理を元老院に戻す法律を可決させた。また、ルフスは執政官選挙への出馬を準備した。今度はクィントゥス・ルタティウス・カトゥルス と組んでの選挙であった。また、カエキリウス・メテッルス家からの支援も得た。しかし、ルフスは当選したもののカトゥルスは落選し、同僚執政官に就任したのはグナエウス・マッリウス・マクシムスであった。プロコンスル（前執政官）カエピオと執政官マクシムスはキンブリ族との戦いのためにガリア・トランサルピナへ出征するが、アラウシオの戦いで大敗北を喫した。この敗残兵をルフスが引き継いだ。ある資料によると、ルフスは剣闘士養成所の教官を雇って、兵士に武器の使い方を学ばせたという。この危機に対処するために、マリウスが再度執政官に選ばれた。マリウスは彼がかつて指揮したアフリカ遠征軍よりも、ルフスが訓練した軍の方が規律正しいとして好んだ。