Rufo participó también en la campaña contra Yugurta de Numidia del año 109 a. C., junto con Cayo Mario.