紀元前74年、コッタはルキウス・リキニウス・ルクッルスとともに執政官に就任した。その年の初め、元老院は、当時ヒスパニアでセルトリウスと戦争中であったグナエウス・ポンペイウスから書簡を受け取った。この書簡の中でポンペイウスは金銭を要求し、もし要求が受け入れられない場合はイタリアに軍隊を連れて脆ると脅していた。ポンペイウスがローマに戻ると、始まったばかりの第三次ミトリダテス戦争の指揮権を要求する可能性があったので、コッタとルクッルスは彼が必要とするすべてのものを彼に提供しようとした。