Po długim zwlekaniu zwolnił Mariusza na dwanaście dni przed ostatecznym terminem zgłaszania kandydatur na konsulów. Mariusz zgłaszając wiele zarzutów pod adresem Metellusa uzyskał konsulat dla siebie, obiecując zakończenie wojny z Jugurtą. Tym samym Mariusz został następcą Metellusa w Numidii i od tego czasu datuje się wrogość między tymi politykami.

W Rzymie Metellus stał się przywódcą optymatów a Mariusz przewodził popularom. Metellus po powrocie do Rzymu odbył triumf z tytułu zwycięstw w NumidiiINCERTI AVCTORIS LIBER DE VIRIS ILLVSTRIBVS VRBIS ROMAE, 62 w: ( ) i zyskał przydomek (agnomen): Numidyjski (Numidicus). Przyjaźnił się ze znanym retorem i pierwszym filologiem rzymskim Lucjuszem Eliuszem Stilo Prekoninusem. W 102 r. p.n.e. był cenzorem razem ze swoim bratem stryjecznym Gajuszem Cecyliuszem Metellusem KaprariuszemC. VELLEI PATERCULI HISTORIAE ROMANAE LIBRI DUO AD M. VINCIUVM COS.; LIBER POSTERIOR;