Sulla Carole Raddato (CC BY-SA) Lucius Cornelius Sulla ( BCE) was a ruthless military commander, who first distinguished himself in the Numidian War under the command of Gaius Marius. His relationship with Marius soured during the conflicts that would follow and lead to a rivalry which would only end with Marius' death. Sulla eventually seized control of the Republic, named himself.