Il appartenait à une des plus puissantes familles nobles de l’époque, les Caecilii Metelli. Il commanda les forces romaines contre Jugurtha, roi de Numidie*, en Afrique du Nord, prenant les villes numides de Zama et Thala. En 107, il fut relevé de son commandement au profit de Caius Marius, qui était son adjoint. Au cours des années suivantes, il devint un adversaire politique de Marius, qui le proscrivit et l’exila.