In 74 v. Chr. werd Aurelius Cotta samen met Lucius Licinius Lucullus consul van de Romeinse Republiek. Toen in dat jaar de Derde Mithridatische Oorlog uitbrak werd hij samen met Lucullus aangesteld om het gevaar in Asia af te wenden. Hij leed een nederlaag bij Chalcedon tegen Mithridates VI van Pontus. In 71 v. Chr. was hij als proconsul actief aan de Pontische kust. Daarbij wist hij de stad Heraclea Pontica te veroveren en te verwoesten.