Su carrera militar empezó como legado de la caballería de Sila durante la primera guerra mitridática.