כאשר נבחר קווינטוס מטלוס בשנת 109 לפנה"ס למשרת הקונסול ונשלח לנומידיה במטרה לנצח במלחמת יוגורתה, אחת מפעולותיו הראשונות הייתה מינוי רופוס לאחד משני סגניו (השני היה גאיוס מריוס).הוא בחר ברופוס הודות לשם שזה רכש לעצמו בקרב החוגים הצבאיים ברומא של קצין מצוין ובעל משמעת למופת. רופוס ומריוס לקחו חלק גדול ומשמעותי בארגונו מחדש של הצבא הרומי באפריקה.