Wojna w Numidii Rok 110 p.n.e. był w wojnie jugurtyńskiej dla Rzymu niepomyślny; armia rzymska pod dowództwem Spuriusza Postumiusza Albinusa została rozbita i konsul został zmuszony do podpisania hańbiącego pokoju. Gdy w 109 r. p.n.e. Metellus został konsulem wraz z Markiem Juniuszem Sylanusem, jemu przypadła w udziale prowincja NumidiaC. SALLVSTI CRISPI BELLVM IVGURTHINVM;43 ( i prowadzenie wojny z Jugurtą )C. VELLEI PATERCULI HISTORIAE ROMANAE LIBRI DUO AD M. VINCIUVM COS.; LIBER POSTERIOR; 11 w (). Metellusa uważano za człowieka energicznego, cieszącego się nieskazitelną opinią i Rzymianie liczyli na pomyślny obrót spraw w Numidii. Metellus zaraz po objęciu urzędowania całą uwagę skoncentrował na problemie wojny i nie mając zaufania do dawnego wojska przeprowadził nowy zaciąg, gromadził posiłki, przygotowywał zapasy, wspierany w tych przygotowaniach przez senat i cały lud. W charakterze legata wojskowego poszedł z nim do Afryki Gajusz Mariusz. Po przybyciu do Afryki przejął dowództwo nad armią o niskim morale i zajął się najpierw przywróceniem dyscypliny i zdolności bojowej]C. SALLVSTI CRISPI BELLVM IVGURTHINVM;46-47 ( .