Na het einde van de Eerste Mithridatische Oorlog (85 v.Chr.) werd Murena door Sulla achtergelaten in Asia met het commando over twee legioenen die voordien onder het commando van Gaius Flavius Fimbria hadden gestaan. Hij maakte echter een fout door Pontus binnen te vallen en de woede van Mithridates op zijn hals te halen. Hij veroorzaakte hiermee de Tweede Mithridatische Oorlog, door politiek ingrijpen van Sulla werd de oorlog beëindigd. In de laatste Mithridatische Oorlog fungeerde Murena als legaat onder Lucius Licinius Lucullus.