Lucullus gjorde karriere i Forbundsfellekrigen som militærtribun under Sulla og ble konsul i 74 f.Kr. Etter at han erobret det lilleasiasiatiske kongeriket Pontos, fikk han tilnavnet .