Durante la guerra contra Mitrídates VI, a Cota se le confió la provincia de Bitinia y la flota de la Propóntide.

Las sesenta y cuatro naves de la flota romana fueron destruidas.

Mitridates dirigió entonces su atención hacia otros lugares y así Cota pudo permanecer en Calcedonia.

Durante la campaña Cota destituyó al cuestor Publio Opio, del que sospechaba que urdía un complot contra él, sobornado por el rey del Ponto.

Ya en Roma, Opio fue defendido de la acusación por Cicerón.