第一次ミトリダテス戦争
ムレナは紀元前88年頃に法務官に就任したことが分かっている。第一次ミトリダテス戦争が勃発すると、ムレナはルキウス・コルネリウス・スッラのレガトゥスの一人としてバルカン半島に出征した。