Сула је суделовао у Југуртином рату као квестор Гаја Марија, а у Савезничком рату као легат где је победио Кимбре и Тевтонце.